std::map
Упорядоченный словарь ключ-значение на красно-чёрном дереве.
Сигнатура
std::map<Key, Value>Контейнер std::map хранит пары ключ-значение, отсортированные по ключу. Операции вставки, поиска и удаления — O(log n). Доступ через operator[] создаёт элемент, если ключа нет.
std::map<std::string, int> m;
m["apple"] = 3;
m["banana"] = 5;
std::cout << m["apple"]; // результат: 3
std::cout << m.count("pear"); // результат: 0