Ассоциативные массивы отличаются от обычных не только типом индекса. Индекс ассоциативного массива в принципе не может быть неправильным. Если элемента с заданным ключом не существует, в отображение автоматически вставляется новый элемент, значение которого инициализируется конструктором по умолчанию соответствующего типа. Чтобы эта схема работала, тип значения обязательно должен иметь конструктор по умолчанию. Базовые типы данных предоставляют конструктор но умолчанию, который инициализирует их значения нулями (см. с. 30).

У ассощ-татнвных массивов есть как свои достоинства, так и недостатки.

О Основное достоинство - возможность использования более удобного интерфейса при вставке новых элементов в отображение. Пример:

std: :rnap<std:: string. float> coll: Пустая коллекция

/* Вставка пары "otto"/7.7

* - сначала вставляется пара "ottoVfloatO

* - затем присваивается 7,7 */

coll["otto"] = 7.7:

Обратите внимание на следующую команду: coll["otto"] = 7.7:

Она работает следующим образом.

1) Обработка выражения coll["otto"].

Если элемент с ключом "otto" существует, выражение возвращает значение элемента по ссылке. Если элемента с ключом "otto" не существует (как в нашем примере), в контейнер автоматически вставляется новый элемент с ключом "otto", причем значение элемента определяется конструктором но умолчанию для типа значения, и далее возвращается ссылка на значение нового элемента.

2) Присваивание числа 7.7 значению нового илн существующего элемента.

В результате в отображении появляется элемент с ключом "otto" и значением 7.7.

О К недостаткам ассоциативных массивов относится возможность непреднамеренной вставки элементов. Скорее всего, результат выполнения следующей команды окажется неожиданным для программиста:

std::cout « coll["ottto"]

Команда вставляет в контейнер новый элемент с ключом "ottto" и выводит его значение, по умолчанию равное 0. На самом деле следовало бы вывести сообщение об ошибке с указанием на неверное написание "otto".

Также следует учитывать, что этот способ вставки медленнее обычного, описанного на с. 209. Дело в том, что новое значение сначала инициализируется значением по умолчанию для своего типа, которое затем заменяется правильным значением.

Обработка исключений

в отношении исключений отображения и мультиотображения предоставляют такие же гарантии, как множества и мультимножества (см. с. 194).

Примеры использования отображений и мультиотображений

Отображение как ассоциативный массив

в следующем примере показано, как использовать отображение с интерфейсом ассоциативного массива. В отображении хранятся данные биржевых котировок. Элемент представляет собой пару, в которой ключом является название акции, а значением - ее цена.

cont/mapl.cpp #include <1o5tream> linclude <map> #include <string> using namespace std:

int mainO

/* Создание отображения / ассоциативного массива

* - ключи - тип string

* - значения - тип float */

typedef mdp<str1ng.float> StringFloatMap:

StringFloatMap stocks; Создание пустого контейнера

Вставка нескольких элементов stocks["BASF"] = 369.50; stocks["VW] = 413.50: stocks["Dairiiler"] = 819,00; stocks["BMW] = B34.00: stocks["S1emens"] = 842.20;

Вывод всех элементов StringFloatMap::iterator pos;

for (pos = stocks.beginO; pos != stocks.endO; ++pos) { cout « "stock; " « pos->first « "\t" « "price: " « pos->second « endl:

cout « endl:

Биржевой бум (все цены удваиваются) for (pos = stocks.beginO; pos != stocks.endO; ++pos) { pos->second *= 2;

Вывод всех элементов

for (pos = stocks.beginO: pos \= stocks.endO; ++pos) { cout « "stock: " « pos->first « "\t" « "price: " « pos->second « endl:

cout « endl:

/* Переименование ключа "VW" в "Volkswagen" * - возможно только с созданием нового элемента */

stocks["Volkswagen"] = stocks["VW"]: stocks.eraseCVW"):

Вывод всех элементов

for (pos = stocks.beginO: pos != stocks.endO: ++pos) { cout « "stock: " « pos->f1rst « "\t" « "price: " « pos->second « endl:

Программа выводит следующий результат:

stock stock stock stock stock

stock stock stock stock stock

stock stock stock stock stock

BASF price: 369,5 BMW price: 834 Daimler price: 819 Siemens price: 642.2 VW price: 413.5

BASF price: 739 BMW price: 166B Daimler price: 1638 Siemens price: 1684,4 VW price: 827

BASF price: 739 BMW price: 1668 Daimler price: 1638 Siemens price: 1684.4 Volkswagen price: 827

Мультиотображение как словарь

в следующем примере демонстрируется словарь (мультиотображение, в котором ключи и значения относятся к строковому типу).

cont/mmapl.cpp #include <iostream> #include <map> include <str1ng> #include <iomanip> using namespace std: