сортировка list

@ninja2 · Регистрация: 26.09.2012

Author24 — интернет-сервис помощи студентам

Здорова!
Почему то список не сортируется с помощью аргумента sort, вот код:

C++

#include <iostream>
using std::cout;
using std::endl;
#include <list>
using std::list;
#include <algorithm>
using std::sort;
#include <functional>
using std::less;
#include <vector>
using std::vector;
 
int main()
{
    int mass[]={3,1,2,5,4};
    list<int> l(mass,mass+5);
    list<int>::iterator it;
    vector<int> v(mass,mass+5);
 
    //вывод
    for(it=l.begin();it!=l.end();++it)
        cout <<*it<<' ';
    cout <<endl;
 
    //отсортируем
    sort(l.begin(),l.end());
    //l.sort();
    
 
    //выведем отсортированный список
    for(it=l.begin();it!=l.end();++it)
        cout <<*it<<' ';
    cout <<endl;
 
    return 0;
}

Если вектор сортирую, то он норм сортируется, в чом проблема? sort же вроде алгоритм для любых последовательностей должен работать.?!

@Kastaneda · 13.07.2013, 22:26

Потому что у std::list свой sort, потому что он list

@gray_fox · 13.07.2013, 22:27

ninja2, ты бы посмотрел сначала справку какую по std::sort: там в аргументах - RandomAccessIterator...

@Kastaneda · 13.07.2013, 22:29

Сообщение от ninja2

sort же вроде алгоритм для любых последовательностей должен работать.?!

В Стандарте есть такой термин required behavior, который часто используется. Конкретно для элеметов последовательности, передаваемой в sort тоже есть свой required behavior, если интересно, можешь открыть почитать.

Добавлено через 19 секунд
опоздал

@ninja2 · 13.07.2013, 22:31 **[ТС]**

Kastaneda, ну хз. мб ты и прав.

@Kastaneda · 13.07.2013, 22:31

Сообщение от Kastaneda

можешь открыть почитать.

уже открыл, вот

Сообщение от cl. 25.4.1

Requires: RandomAccessIterator shall satisfy the requirements of ValueSwappable (20.2.2). The typeof *first shall satisfy the requirements of MoveConstructible (Table 34) and of MoveAssignable

Я в посте выше слегка не то написал, тут просто требования, а не требуемое поведение элементов.

@ninja2 · 13.07.2013, 22:37 **[ТС]**

Сообщение от Kastaneda

В Стандарте есть такой термин required behavior, который часто используется. Конкретно для элеметов последовательности, передаваемой в sort тоже есть свой required behavior, если интересно, можешь открыть почитать.

не не интересно.

Добавлено через 1 минуту
Kastaneda, а функция swap тоже вроде в list есть, так что она тоже не вызовется если из algorithm вызвать, вроде должна вызваться?

Добавлено через 3 минуты
Kastaneda, Ладно будем просто считать что для list нельзя вызвать? Что б сильно не парится.

@gray_fox · 13.07.2013, 22:40

Не по теме:

Сообщение от ninja2

Что б сильно не парится.

Ну ты тогда совсем не тот язык выбрал для изучения, ИМО

@Kastaneda · 13.07.2013, 22:42

Сообщение от ninja2

Kastaneda, а функция swap тоже вроде в list есть, так что она тоже не вызовется если из algorithm вызвать, вроде должна вызваться?

Сообщение от ninja2

не не интересно.

А вот открыл бы стандарт и не задавал бы таких вопросов

Сообщение от ninja2

Ладно будем просто считать что для list нельзя вызвать? Что б сильно не парится.

Ну не хочешь париться, можешь так считать. Но это не путь "Гуру"

@ninja2 · 13.07.2013, 22:45 **[ТС]**

Сообщение от Kastaneda

А вот открыл бы стандарт и не задавал бы таких вопросов

А есть на русском стандарт?

Добавлено через 1 минуту

Сообщение от Kastaneda

Ну не хочешь париться, можешь так считать. Но это не путь "Гуру"

Посмотрим время покажет. Я чуствую силу

.

@Kastaneda · 13.07.2013, 22:49

Сообщение от ninja2

А есть на русском стандарт?

Однажды я натыкался на какой-то блог, в котором чувак писал, что перевел стандарт '03 и, вроде как, собирался продавать свой перевод (непонятно кому

). А так стандарт выпускается только на английском и вряд ли когда-нибудь будет выпускаться на каком-либо другом языке.

@ninja2 · 13.07.2013, 22:50 **[ТС]**

Сообщение от Kastaneda

А так стандарт выпускается только на английском и вряд ли когда-нибудь будет выпускаться на каком-либо другом языке.

От поэтому мне не сильно охота его читать, есть поинтереснее литература на русском.

@Kastaneda · 13.07.2013, 23:01

Сообщение от ninja2

От поэтому мне не сильно охота его читать, естьь поинтереснее литература на русском.

я не просто так написал выше

Сообщение от Kastaneda

(непонятно кому)

дело в том, что когда программист доходит до уровня, чтобы читать Стандрат, предполагается, что он уже знает английский на достаточном уровне, если же ты не знаешь английский на таком уровне, значит и Стандарт читать тебе не надо. Казалось бы "где связь?", а она есть

Попробую объяснить в двух словах (хотя на эту тему можно написать несколько страниц) - в процессе обучения ты рано или поздно начинаешь читать англоязычные справки, мануалы, хелпы и т.д., потому что русской литераторы становится мало (все, что есть на русском это 99% инфа для начинающих) И, даже если в английском полный 0, то через некоторое время ты начнешь читать на нем без переводчика (как я когда-то поймал себя на мысли, что свободно читаю cplusplus.com, хотя всю жизнь учил немецкий). А необходимость читать Стандарт, как правило, возникает когда ты уже знаешь С++ на достаточном уровне (иначе ты там мало что поймешь), соответственно если ты знаешь С++ на таком уровне, значит ты уже не первый год программируешь, а значит, что ты уже перечитал туеву кучу всяких манов, гайдов и хелпов на английском, а это в свою очередь значит ты уже можешь читать стандарт (почти) без переводчика. Вот

P.S. не бывает программиста без знания английского, просто не бывает.

@ninja2 · 14.07.2013, 01:09 **[ТС]**

Kastaneda, Да нет я токо русские книги читаю и то вторую токо.
Да конечно у меня уровень не низкий, так скромно скажем

.
И cplusplus.com тоже читаю, но как его читаю? Просто выдрал пример разобрал как он работает и все либо функцию что она делает перевел в переводчике и это все чтение. Да если подумать на русском литературы полно. От еще пользы большой в описании нету, главное что бы был кусочек кода пример, как что работает, просто взял пример поэкспериментировал что он делает, да там и так понятно. Бывает на русском читаешь фиг что разберешь, токо понимаешь тогда когда уже поэкспериментируешь с примером, либо пример распишешь что какая строчка делает.

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	13.07.2013, 22:45 [ТС]	10
	Сообщение от Kastaneda А вот открыл бы стандарт и не задавал бы таких вопросов А есть на русском стандарт? Добавлено через 1 минуту Сообщение от Kastaneda Ну не хочешь париться, можешь так считать. Но это не путь "Гуру" Посмотрим время покажет. Я чуствую силу . 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	13.07.2013, 22:49	11
	Сообщение от ninja2 А есть на русском стандарт? Однажды я натыкался на какой-то блог, в котором чувак писал, что перевел стандарт '03 и, вроде как, собирался продавать свой перевод (непонятно кому). А так стандарт выпускается только на английском и вряд ли когда-нибудь будет выпускаться на каком-либо другом языке. 1

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	13.07.2013, 22:26	2
	Потому что у std::list свой sort, потому что он list 1

@gray_fox What a waste! 1610 / 1302 / 180 Регистрация: 21.04.2012 Сообщений: 2,733
	13.07.2013, 22:27	3
	ninja2, ты бы посмотрел сначала справку какую по std::sort: там в аргументах - RandomAccessIterator... 1

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	13.07.2013, 22:29	4
	Сообщение от ninja2 sort же вроде алгоритм для любых последовательностей должен работать.?! В Стандарте есть такой термин required behavior, который часто используется. Конкретно для элеметов последовательности, передаваемой в sort тоже есть свой required behavior, если интересно, можешь открыть почитать. Добавлено через 19 секунд опоздал 1

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	13.07.2013, 22:31 [ТС]	5
	Kastaneda, ну хз. мб ты и прав. 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	13.07.2013, 22:31	6
	Сообщение от Kastaneda можешь открыть почитать. уже открыл, вот Сообщение от cl. 25.4.1 Requires: RandomAccessIterator shall satisfy the requirements of ValueSwappable (20.2.2). The typeof first shall satisfy the requirements of MoveConstructible* (Table 34) and of MoveAssignable Я в посте выше слегка не то написал, тут просто требования, а не требуемое поведение элементов. 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	13.07.2013, 22:37 [ТС]	7
	Сообщение от Kastaneda В Стандарте есть такой термин required behavior, который часто используется. Конкретно для элеметов последовательности, передаваемой в sort тоже есть свой required behavior, если интересно, можешь открыть почитать. не не интересно. Добавлено через 1 минуту Kastaneda, а функция swap тоже вроде в list есть, так что она тоже не вызовется если из algorithm вызвать, вроде должна вызваться? Добавлено через 3 минуты Kastaneda, Ладно будем просто считать что для list нельзя вызвать? Что б сильно не парится. 0

@gray_fox
	13.07.2013, 22:40 #8
	Не по теме: Сообщение от ninja2 Что б сильно не парится. Ну ты тогда совсем не тот язык выбрал для изучения, ИМО 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	13.07.2013, 22:42	9
	Сообщение от ninja2 Kastaneda, а функция swap тоже вроде в list есть, так что она тоже не вызовется если из algorithm вызвать, вроде должна вызваться? Сообщение от ninja2 не не интересно. А вот открыл бы стандарт и не задавал бы таких вопросов Сообщение от ninja2 Ладно будем просто считать что для list нельзя вызвать? Что б сильно не парится. Ну не хочешь париться, можешь так считать. Но это не путь "Гуру" 0

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	13.07.2013, 22:50 [ТС]	12
	Сообщение от Kastaneda А так стандарт выпускается только на английском и вряд ли когда-нибудь будет выпускаться на каком-либо другом языке. От поэтому мне не сильно охота его читать, есть поинтереснее литература на русском. 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	13.07.2013, 23:01	13
	Сообщение от ninja2 От поэтому мне не сильно охота его читать, естьь поинтереснее литература на русском. я не просто так написал выше Сообщение от Kastaneda (непонятно кому) дело в том, что когда программист доходит до уровня, чтобы читать Стандрат, предполагается, что он уже знает английский на достаточном уровне, если же ты не знаешь английский на таком уровне, значит и Стандарт читать тебе не надо. Казалось бы "где связь?", а она есть Попробую объяснить в двух словах (хотя на эту тему можно написать несколько страниц) - в процессе обучения ты рано или поздно начинаешь читать англоязычные справки, мануалы, хелпы и т.д., потому что русской литераторы становится мало (все, что есть на русском это 99% инфа для начинающих) И, даже если в английском полный 0, то через некоторое время ты начнешь читать на нем без переводчика (как я когда-то поймал себя на мысли, что свободно читаю cplusplus.com, хотя всю жизнь учил немецкий). А необходимость читать Стандарт, как правило, возникает когда ты уже знаешь С++ на достаточном уровне (иначе ты там мало что поймешь), соответственно если ты знаешь С++ на таком уровне, значит ты уже не первый год программируешь, а значит, что ты уже перечитал туеву кучу всяких манов, гайдов и хелпов на английском, а это в свою очередь значит ты уже можешь читать стандарт (почти) без переводчика. Вот P.S. не бывает программиста без знания английского, просто не бывает. 1

	14.07.2013, 01:09

@ninja2 979 / 196 / 33 Регистрация: 26.09.2012 Сообщений: 2,041
	14.07.2013, 01:09 [ТС]	14
	Kastaneda, Да нет я токо русские книги читаю и то вторую токо. Да конечно у меня уровень не низкий, так скромно скажем . И cplusplus.com тоже читаю, но как его читаю? Просто выдрал пример разобрал как он работает и все либо функцию что она делает перевел в переводчике и это все чтение. Да если подумать на русском литературы полно. От еще пользы большой в описании нету, главное что бы был кусочек кода пример, как что работает, просто взял пример поэкспериментировал что он делает, да там и так понятно. Бывает на русском читаешь фиг что разберешь, токо понимаешь тогда когда уже поэкспериментируешь с примером, либо пример распишешь что какая строчка делает. 0