在C++中,unordered_map是一个无序的哈希表,主要用法如下:
#include
unordered_map<Key, Value> map;
其中Key是键的类型,Value是值的类型。
map.insert(make_pair(key, value));
// 或者
map[key] = value;
auto it = map.find(key);
if (it != map.end()) {
// 找到key,it->second为对应的值
} else {
// 没有找到key
}
// 或者
if (map.count(key) > 0) {
// 包含key
}
for (auto& kv : map) {
// kv.first为key,kv.second为value
}
map.erase(key);
所以unordered_map通过哈希表实现,提供了快速的查找和插入,但元素的遍历顺序是不确定的。需要包含