Форум программистов, компьютерный форум CyberForum.ru

list sort() - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.96
WASAW
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
21.11.2011, 21:28     list sort() #1
Подскажите пожалуйста.
Есть упрощенный класс
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)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
21.11.2011, 21:34     list sort() #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);
WASAW
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
21.11.2011, 21:51  [ТС]     list sort() #3
К сожалению данный вариант выдает ошибку, что error C2065: listPred: необъявленный идентификатор, хотя я добавил в класс
Сыроежка
Заблокирован
21.11.2011, 22:01     list sort() #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() );
}
WASAW
3 / 3 / 0
Регистрация: 10.11.2009
Сообщений: 102
21.11.2011, 22:27  [ТС]     list sort() #5
error C2601: operator <: недопустимые локальные определения функций

error C2660: std::list<_Ty>::sort: функция не принимает 2 аргументов
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
22.11.2011, 00:16     list sort() #6
код полностью покажи.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2011, 00:23     list sort()
Еще ссылки по теме:

C++ Не работает sort с предикатом для list в VS2010
Реализация std::list, сложность list::size() C++
C++ Преобразование списка list в *list

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

Или воспользуйтесь поиском по форуму:
Сыроежка
Заблокирован
22.11.2011, 00:23     list sort() #7
Цитата Сообщение от WASAW Посмотреть сообщение
error C2601: operator <: недопустимые локальные определения функций

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

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

Что касается первой ошибки, то нужно смотреть, что вы там написали.
Yandex
Объявления
22.11.2011, 00:23     list sort()
Ответ Создать тему
Опции темы

Текущее время: 04:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru