【C++】unordered_map用法详解

定义：

std::unordered_map umap; 

增：

umap.insert(Map::value_type("test", 1));

删：

//根据key删除,如果没找到n=0
auto n = umap.erase("test")

改：

auto it = umap.find(key) 
if(it != umap.end()) 
    it->second = new_value; 

査：

//map中查找x是否存在
umap.find(x) != map.end()
//或者
umap.count(x) != 0

 

遍历：

for(auto& v: umap){
string key = v.first;
int value = v.second;
}

 

---

【与map的区别】

内部实现机理：

map：map内部实现了一个红黑树，改结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找、删除、添加等一系列的操作都相当于是对红黑树进行这样的操作，所以红黑树的效率决定了map的效率。

unordered_map：内部实现了一个哈希表，因此元素的排列顺序是杂乱无序的

 

【优点、缺点、使用场景】

map

优点：有序性，可以简化很多操作，效率较高

缺点：空间占用率高，因为为了保存有序性，需要额外保存父节点，孩子结点以及红黑性质，使得每一个节点都占用大量的空间。

适用性：对于顺序要求高的问题，使用map会更加高效一些

 

unordered_map

优点：内部实现了哈希表，因此查找速度非常快

缺点：哈希表的建立时间比较耗时

适用性：对于查找问题更加高效。