定义:
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
优点:内部实现了哈希表,因此查找速度非常快
缺点:哈希表的建立时间比较耗时
适用性:对于查找问题更加高效。