C++: базовый курс

　typedef Ktype first_type; // тип ключа

　typedef Vtype second_type; // тип значения

　Ktype first; // содержит ключ

　Vtype second; // содержит значение

　// Конструкторы

　pair();

　pair (const Ktype &k, const Vtype &v);

　template pair(const &ob);

}

Как отмечено в комментариях, член first содержит ключ, а член second — значение, соответствующее этому ключу.

Создать пару "ключ-значение" можно либо с помощью конструкторов класса pair, либо путем вызова функции make_pair(), которая создает парный объект на основе типов данных, используемых в качестве параметров. Функция make_pair() — это обобщенная функция, прототип которой имеет следующий вид.

template

pair make_pair(const Ktype &k, const Vtype &v);

Как видите, функция make_pair() возвращает парный объект, состоящий из значений, типы которых заданы параметрами Ktype и Vtype. Преимущество использования функции make_pair() состоит в том, что типы объектов, объединяемых в пару, определяются автоматически компилятором, а не явно задаются программистом.

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

А 0

В 1

С 2

и т.д. После сохранения пар в отображении пользователю предлагается ввести ключ (т.е. букву из диапазона А-J), после чего выводится значение, связанное с этим ключом.

// Демонстрация использования простого отображения.

#include

#include

using namespace std;

int main()

{

　map m;

　int i;

　// Помещаем пары в отображение.

　fоr(i = 0; i <10; i++) {

　　m.insert(pair('A'+i, i));

　}

　char ch;

　cout << "Введите ключ: ";

　cin >> ch;

　map::iterator p;

　// Находим значение по заданному ключу.

　р = m.find(ch);

　if(р != m.end())

　　cout << p->second;

　else cout << "Такого ключа в отображении нет.\n";

　return 0;

}

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

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

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

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

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

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

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

// Использование отображения для создания словаря.

#include

#include

#include

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)

{