while ( iter != students.end( ) )
{
Pair p = *iter ;
Student* s = p.second ;
cout << s -> display( ) << endl ;
iter++ ;
}
_________________
325 стр. Глава 28. Стандартная библиотека шаблонов
/* Операторы инкремента и декремента могут использоваться для поиска предыдущего и последующего элемента */
cout << "\nИщем студента 3456" << endl ;
MapIterator p = students.find( 3456 ) ;
cout << "Найден: " << p -> second -> display( ) << endl ;
MapIterator p1 = p ;
MapIterator prior = --p1 ;
cout << "Предшественник = "
<< prior -> second -> display( ) << endl ;
MapIterator p2 = p ;
MapIterator successor = ++p2 ;
cout << "Следующий = "
<< successor -> second -> display( ) << endl ;
/* Функция find( ) возвращает итератор end( ), если искомый элемент не найден; operator[ ] возвращает NULL */
if ( students.find( 0123 ) == students.end( ) )
{
cout << "Вызов students.find( 0123 ) возвратил\n"
<< "students.end( ), т.к. студента 0123 нет"
<< endl ;
}
/* Вывод с использованием индекса */
cout << "Проверка индекса: students[ 3456 ] = "
<< students[ 3456 ] -> display( ) << endl ;
if ( students[ 0123 ] == NULL )
{
cout << "students[ 0123 ] возвращает NULL"
<< endl ;
}
/* Пауза для того, чтобы посмотреть на результат работы программы */
system( "PAUSE" ) ; return 0 ;
}
Ключевым моментом программы являются три оператора typedef. Контейнер map содержит множество объектов Pair, каждый из которых содержит по два элемента. Первый элемент — ключ ( в нашем случае — идентификатор студента ), а второй — сам объект Student. В аргументы шаблона Map добавлен класс SC, который содержит единственный метод, сравнивающий два ключа ( это немного сложнее, чем глобальная функция, использованная в контейнере list, но эффект абсолютно тот же ).
Программа начинает работу с создания трёх объектов Pair и вносит их в список. Затем проход по контейнеру показывает, что он хранит элементы упорядоченными по ключу, так что вызов метода sort( ) нам не нужен.
Во второй части программы выполняется поиск с использованием метода find( ), а также выборка предыдущего и последующего элементов контейнера при помощи операторов инкремента и декремента.
_________________
326 стр. Часть 5. Полезные особенности
Вывод программы выглядит следующим образом:
Отсортированный список студентов:
1234 — Лариса
3456 — Алла
5678 — Марианна
Ищем студента 3456
Найден: 3456 — Алла
Предшественник = 1234 — Лариса
Следующий = 5678 — Марианна
Вызов students.find( 0123 ) возвратил
students.end( ), т.к. студента 0123 нет
Проверка индекса: students[ 3456 ] = 3456 — Алла
students[ 0123 ] возвращает NULL
Press any key to continue...
_________________
327 стр. Глава 28. Стандартная библиотека шаблонов
Часть 6. ВЕЛИКОЛЕПНАЯ ДЕСЯТКА...329
Глава 29. ДЕСЯТЬ СПОСОБОВ ИЗБЕЖАТЬ ОШИБОК...331
Глава 30. ДЕСЯТЬ ОСНОВНЫХ ВОЗМОЖНОСТЕЙ DEV-C++...336
Глава 31. ПРОГРАММА BUDGET...343
В этой части...
Ни одна книга ...для "чайников" не может обойтись без "Великолепных десяток". В главе 29, "Десять способов избежать ошибок", описано десять способов, благодаря которым вы сможете оградить свою программу от ошибок. Многое из того, что здесь сказано, подходит и для языка С. В главе 30 , "Десять основных возможностей Dev-C++", вы познакомитесь с десятком наиболее важных опций компилятора Dev-C++.