►Использование контейнера map...324
Ассоциативный массив map представляет собой ещё один класс-контейнер. Имеется множество ассоциативных массивов, но все они обладают одним общим свойством — обеспечивают быстрое сохранение и выборку в соответствии с некоторым ключом или индексом. Приведённая ниже программа демонстрирует этот принцип на практике.
Например, в институте студенты могут быть зарегистрированы при помощи уникальных идентификационных номеров. Этот идентификационный номер используется во всех случаях студенческой жизни: для получения информации о студенте, при выдаче книг в библиотеке, записи в ведомость об оценках. Очень важно, чтобы любая программа могла получить информацию о студенте по его номеру быстро и эффективно.
Следующая программа демонстрирует использование ассоциативного массива студентов с идентификатором в качестве ключа.
/* STLMap — использование ассоциативного массива */
/* для коллекции студентов, упорядоченной */
/* по их идентификаторам */
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <sstream>
#include <string>
#include <map>
using namespace std ;
/* SC — Функция сравнения студентов, */
/* определяющая порядок их сортировки */
struct SC
{
bool operator( )( const int id1 , const int id2 ) const
{
return id1 < id2 ;
}
} ;
/* Ассоциативный массив в действительности содержит пары, первый элемент которых является ключом, а второй — данными ( в нашем случае — классом Student ) */
class Student ;
typedef Student* SP ;
typedef pair< const int , Student* > Pair ;
typedef map< int , SP , SC > Map ;
typedef map< int , SP , SC >::iterator MapIterator ;
/* Коллекция студентов */
Map students ;
_________________
324 стр. Часть 5. Полезные особенности
/* Student — определяет важные свойства студентов, в первую очередь — ключ, используемый для выборки информации о студенте */
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( ) ;