参考网站
https://www.runoob.com/cplusplus/cpp-libs-unordered_map.html
#include <unordered_map>
在 C++ 中,<unordered_map> 是标准模板库(STL)的一部分,提供了一种基于哈希表的键值对容器。
与 std::map
不同,unordered_map
不保证元素的排序,但通常提供更快的查找速度。
unordered_map
是一个 关联容器 ,它存储了键值对(key-value pairs),其中每个键(key)都是唯一的。
Usage
std::unordered_map<key_type, value_type> map_name;
key_type
是键的类型。value_type
是值的类型。
构造方法
//此处key类型使用int,而value类型使用字符串
// 默认构造
std::unordered_map<int, std::string> myMap;
// 构造并初始化
std::unordered_map<int, std::string> myMap = {{1, "one"}, {2, "two"}};
// 构造并指定初始容量
std::unordered_map<int, std::string> myMap(10);
// 构造并复制另一个 unordered_map
std::unordered_map<int, std::string> anotherMap = myMap;