std::unordered_map
Хеш-таблица ключ-значение со средним доступом O(1).
Сигнатура
std::unordered_map<Key, Value>Контейнер std::unordered_map хранит пары ключ-значение в хеш-таблице. Порядок элементов не определён, но средняя сложность операций — O(1). Применяйте, когда сортировка по ключу не нужна.
std::unordered_map<std::string, int> m;
m["x"] = 10;
std::cout << m["x"]; // результат: 10
std::cout << m.count("y"); // результат: 0