Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/35: Рейтинг темы: голосов - 35, средняя оценка - 4.77
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
1

list sort()

21.11.2011, 21:28. Просмотров 7204. Ответов 6
Метки нет (Все метки)

Подскажите пожалуйста.
Есть упрощенный класс
C++
1
2
3
4
5
6
7
8
class NOTE 
    {
    public:
        char name[m];
        char surname[m];
        char phoneNumber[12];
        int birthday[3];
}
и создается список по шаблону
C++
1
list <NOTE> L;
Подскажите как реализовать(вроде можно через предикат, но я не понимаю как) L->sort() для данного списка, чтобы отсортировать записи по фамилии(surname)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.11.2011, 21:28
Ответы с готовыми решениями:

Сортировка std::list с функцией sort()
У меня задание написать Отсортировать числовую последовательность в порядке возрастания...

Не работает sort с предикатом для list в VS2010
Компилит, но в ходе выполнения ошибка....

(STL LIST SORT) Сортировка по некольким критериям
Здравствуйте! Столкнулся с такой проблемой при сортировке списка. %-) Есть структура: ...

Список(List) как отсортировать по убыванию используя функции reverse(); sort(); ао убыванию
Нужно отсортировать список по убыванию используя функции reverse(); и sort(); если можно фул прогу...

6
591 / 529 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
21.11.2011, 21:34 2
C++
1
2
3
4
5
bool listPred(NOTE n1, NOTE n2) {
return strcmp(n1.surname,n2.surname);
}
 
std::sort(L.begin(),L.end(),listPred);
0
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
21.11.2011, 21:51  [ТС] 3
К сожалению данный вариант выдает ошибку, что error C2065: listPred: необъявленный идентификатор, хотя я добавил в класс
0
Заблокирован
21.11.2011, 22:01 4
Цитата Сообщение от WASAW Посмотреть сообщение
Подскажите пожалуйста.
Есть упрощенный класс
C++
1
2
3
4
5
6
7
8
class NOTE 
    {
    public:
        char name[m];
        char surname[m];
        char phoneNumber[12];
        int birthday[3];
}
и создается список по шаблону
C++
1
list <NOTE> L;
Подскажите как реализовать(вроде можно через предикат, но я не понимаю как) L->sort() для данного списка, чтобы отсортировать записи по фамилии(surname)
У вас есть две возможности. Либо для вашего класса определить оператор-функцию operator < и тогда вызывать метод класса std::list sort без предиката (нельзя вызывать обобщенный алгоритм std::sort, так как он требует итератор произвольного доступа, а списки не имеют такого итератора), либо написать любую функцию, подобную оператор-функции, и тогда вызывать метод sort с предикатом.

Пример оператор функции


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include   <list>
#include   <cstring>
 
 
class NOTE 
    {
    public:
        char name[m];
        char surname[m];
        char phoneNumber[12];
        int birthday[3];
};
 
bool operator <( const NOTE &x, const NOTE &y )
{
   return ( std::strcmp( x.surname, y.surname ) < 0 );
}
 
int main()
{
   std::list<NOTE> L;
   ...
 
   L.sort( L.begin(), L.end() );
}
0
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
21.11.2011, 22:27  [ТС] 5
error C2601: operator <: недопустимые локальные определения функций

error C2660: std::list<_Ty>::sort: функция не принимает 2 аргументов
0
591 / 529 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
22.11.2011, 00:16 6
код полностью покажи.
0
Заблокирован
22.11.2011, 00:23 7
Цитата Сообщение от WASAW Посмотреть сообщение
error C2601: operator <: недопустимые локальные определения функций

error C2660: std::list<_Ty>::sort: функция не принимает 2 аргументов
\

Может быть я поспешил в функцию-член класса list вставлять два итератора. Скорей всего она сортирует весь список. Так что итераторы в качестве аргументов следует убрать.

Что касается первой ошибки, то нужно смотреть, что вы там написали.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2011, 00:23

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Sort(), третий параметр: как sort() выбирает аргументы из переданной последовательности для переданной функции?
Вот sotr() 2 параметра - итераторы, а третий функцию. Допустим, моя функция сортирует список по...

Ошибка при компиляции undefined reference to `List<int>::List()'|
Доброго времени суток=) столкнулась с такой проблемой нужно написать шаблон класса. При компиляции...

Как пройти по List, отыскать дубликаты и записать их в другой List?
Добрый вечер, у меня есть List из 10 элементов, мне необходимо найти в нем все повторяющиеся...

Invalid operands of types 'List*' and 'List*' to binary 'operator+'
Я создал список из 4 елементов( 3.5.1.9)и выбивает такая ошибка когда хочу посчитать сумму...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.