Читать «С++ для "чайников" .» онлайн - страница 221
Стефан Рэнди Дэвис
class Student
{
public :
Student( char* pszName , int id )
: studentIDKey( id ) , name( pszName ) { }
/* getKey — ключ, используемый в качестве индекса в ассоциативном массиве */
const int getKey( ) { return studentIDKey ; }
/* display — вывод информации на экран */
string display( )
{
ostringstream out ;
out << studentIDKey << " — " << name ;
return out.str( ) ;
}
protected :
/* Ключевое поле — идентификатор студента */
const int studentIDKey ;
/* Имя студента ( а также прочие данные ) */
string name ;
} ;
int main( int argc , char* pArgs[ ] )
{
setlocale ( LC_ALL , ".1251" ) ; /* печать кириллицы */
/* Добавляем несколько студентов в коллекцию */
Student* pS ;
pS = new Student( "Алла" , 3456 ) ;
Pair* ptr = new Pair( pS -> getKey( ) , pS ) ;
students.insert( *ptr ) ;
/* Ассоциативный массив перегружает оператор индексирования для создания пары и вставки её в массив */
students[ 1234 ] = new Student( "Лариса" ,
1234 ) ;
students[ 5678 ] = new Student( "Марианна" ,
5678 ) ;
/* Проход по списку студентов. Ассоциативный массив всегда хранит элементы упорядоченными по ключу */
cout << "Отсортированный список студентов:" << endl ;
MapIterator iter = students.begin( ) ;
while ( iter != students.end( ) )
{
Pair p = *iter ;
Student* s = p.second ;
cout << s -> display( ) << endl ;
iter++ ;
}
_________________
325 стр. . Стандартная библиотека шаблонов
/* Операторы инкремента и декремента могут использоваться для поиска предыдущего и последующего элемента */
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 ;