Читать «C++: базовый курс» онлайн - страница 316

　return 0;
}

Обратите внимание на использование шаблонного класса pair для построения пар "ключ-значение". Типы данных, задаваемые pair-выражением, должны соответствовать типам отображения, в которое вставляются эти пары.

После инициализации отображения ключами и значениями можно выполнять поиск значения по заданному ключу, используя функцию find(). Эта функция возвращает итератор, который указывает на нужный элемент или на конец отображения, если заданный ключ не был найден. При обнаружении совпадения значение, связанное с ключом, можно найти в члене second парного объекта типа pair.

В предыдущем примере пары "ключ-значение" создавались явным образом с помощью шаблона pair<char, int>. И хотя в этом нет ничего неправильного, зачастую проще использовать с этой целью функцию make_pair(), которая создает pair-объект на основе типов данных, используемых в качестве параметров. Например, эта строка кода также позволит вставить в отображение m пары "ключ-значение" (при использовании предыдущей программы):

m.insert(make_pair((char) ('А'+i), i));

Здесь, как видите, выполняется операция приведения к типу char, которая необходима для переопределения автоматического преобразования в тип int результата сложения значения i с символом 'А'.

Хранение в отображении объектов класса

Подобно всем другим контейнерам, отображение можно использовать для хранения объектов создаваемых вами типов. Например, следующая программа создает простой словарь на основе отображения слов с их значениями. Но сначала она создает два класса word и meaning. Поскольку отображение поддерживает отсортированный список ключей, программа также определяет для объектов типа word оператор "<". В общем случае оператор "<" следует определять для любых классов, которые вы собираетесь использовать в качестве ключей. (Некоторые компиляторы могут потребовать определения и других операторов сравнения.)

// Использование отображения для создания словаря.
#include <iostream>
#include <map>
#include <cstring>
using namespace std;
class word {
　　char str[20];
　public:
　　word() { strcpy(str, ""); }
　　word(char *s) { strcpy(str, s); }
　　char *get() { return str; }
};
bool operator<(word a, word b)
{
　return strcmp(a.get(), b.get()) < 0;
}
class meaning {
　　char str[80];
　public:
　　meaning() { strcmp(str, " ");}
　　meaning(char *s) { strcpy(str, s); }
　　char *get() { return str; }
};
int main()
{
　map<word, meaning> dictionary;
　/* Помещаем в отображение объекты классов word и meaning. */
　dictionary.insert( pair<word, meaning> (word("дом"), meaning("Место проживания.")));
　dictionary.insert( pair<word, meaning> (word("клавиатура"), meaning("Устройство ввода данных.")));
　dictionary.insert( pair<word, meaning> (word("программирование"), meaning("Процесс создания программы.")));
　dictionary.insert( pair<word, meaning> (word("STL"), meaning("Standard Template Library")));
　// По заданному слову находим его значение.
　char str[80];
　cout << "Введите слово: ";
　　cin >> str;