參考網站
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;