Читать «С++ для "чайников" .» онлайн - страница 220

Таким образом, программе, сортирующей имена в списке, не надо было ничего пояснять, поскольку С++ известно, как сортировать объекты типа string. Однако С++ не знает, какой из объектов student больше. Для этой цели служит глобальная функция ::operator<( Student&, Student& ). Метод sort( ) использует эту функцию для определения корректного порядка сортировки. В качестве эксперимента измените смысл оператора operator<( ) на обратный:

        return s1.ssID > s2.ssID ;

При этом вы должны получить тот же список, что и ранее, но выведенный в обратном порядке:

    25 — Шапран Павел

    20 — Чистяков Александр

    15 — Снежко Ирина

    10 — Семенякин Сергей

    5 — Редчук Александр

    Press any key to continue...

_________________

323 стр. . Стандартная библиотека шаблонов

►Использование контейнера 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 стр. . Полезные особенности

    /* Student — определяет важные свойства студентов, в первую очередь — ключ, используемый для выборки информации о студенте */