unordered_map C++ · 头文件

无序关联容器头文件，提供 std::unordered_map，用哈希表实现，平均查找 O(1)。

怎么用

#include <unordered_map>

小例子

#include <unordered_map>
std::unordered_map<int, std::string> um;
um[1] = "one";
std::cout << um[1];

运行结果

one

提醒：不保证元素顺序；需要自定义类型的哈希函数时才写 hasher

官方文档：https://en.cppreference.com/w/cpp/header/unordered_map