Читать «С++ для "чайников" .» онлайн - страница 219
Стефан Рэнди Дэвис
} ;
/* Данная функция требуется для поддержки сортировки */
bool operator<( Student& s1 , Student& s2 )
{
return s1.ssID < s2.ssID ;
}
/* Определение коллекции студентов */
list <Student> students ;
int main( int argc , char* pArgs[ ] )
{
setlocale ( LC_ALL , ".1251" ) ; /* печать кириллицы */
/* Добавление нескольких студентов в список */
students.push_back( *new Student( "Семенякин Сергей" , 10 ) ) ;
students.push_back( *new Student( "Редчук Александр", 5 ) ) ;
students.push_back( *new Student( "Шапран Павел" , 25 ) ) ;
students.push_back( *new Student( "Чистяков Александр" , 20 ) ) ;
students.push_back( *new Student( "Снежко Ирина" , 15 ) ) ;
/* Сортировка списка */
students.sort( ) ;
/* обход списка: */
/* 1 ) получаем итератор, который указывает на первый элемент списка */
list <Student>::iterator iter = students.begin( ) ;
/* 2 ) цикл выполняется до тех пор, пока итератор не будет указывать на конец списка */
while ( iter != students.end( ) )
{
_________________
322 стр. . Полезные особенности
/* 3 ) Получение студента, на которого указывает итератор */
Student& s = *iter ;
cout << s.ssID << " — " << *s.name << endl ;
/* 4 ) итератор переходит к следующему элементу списка */
iter++ ;
}
/* Пауза для того, чтобы посмотреть на результат работы программы */
system( "PAUSE" ) ; return 0 ;
}
Программа определяет список пользовательских объектов Student ( вместо простых имён ). Вызовы push_back( ) добавляют элементы в список ( "зашивание" этих вызовов в программу, а не, например, ввод с клавиатуры делает эту программу короче ). Вызов sort( ) сортирует список так же, как и в предыдущей программе.
«Функция sort( ) в STL требует от пользователя переопределения оператора "меньше чем". ( Это одно из тех редких мест, где требуется определение пользовательского оператора, отличного от присвоения. ) Оператор operator<( Student&, Student& ) вызывается при вычислении выражения s1 < s2, где s1 и s2 — объекты типа Student.»
[]
Программа использует итератор iter для прохода по списку. Взгляните внимательно на объявление итератора: list <Student>::iterator представляет собой итератор для контейнера list элементов типа Student. Строгая типизация ясно видна при выполнении присвоения ( шаг 3 в приведённом коде ): *iter возвращает ссылку на объект Student. Вывод данной программы выглядит следующим образом:
5 — Редчук Александр
10 — Семенякин Сергей
15 — Снежко Ирина
20 — Чистяков Александр
25 — Шапран Павел
Press any key to continue...
Как сортирует функция sort( )
Я должен разъяснить один интересный момент — откуда метод sort( ) знает, какой из двух элементов списка "больше"? Другими словами, как определяется порядок сортировки? Для ряда типов С++ определяет порядок сортировки самостоятельно. Так, например, С++ не надо пояснять, какой из двух int больше. Кроме того, STL сортирует коллекцию строк по тем же правилам, что используются в словаре.
