用途
unordered_map用于快速查找删除,不担心略高的内存;map用于稳定查找删除效率,内存很在意时。
实现原理
unordered_map内部使用hashtable的数据结构。每个特定的key会通过一些特定的哈希运算映射到一个特定的位置。hashtable可能存在冲突(多个key映射到同一位置),在同一位置的元素会按顺序链接在后面,由此得名哈希桶(同一位置可装多个元素)。unordered_map内部有很多哈希桶组成,有的有元素,有的没有元素。
迭代器
unordered_map的迭代器是一个指针,指向这个元素,通过迭代器来取得它的值。
unordered_map<key,T>::iterator it;
(*it).first; //the key
(*it).second;//the value
(*it);//the "element value"
等价于
it->first;//the key
it->second;//the value
常用操作
Capacity
size() 返回unordered_map的大小
empty() 为空时返回true,等价于size()=0
列表内容
Element lookup
iterator find(key);查找key所在的元素。找到返回迭代器,通过迭代器的second属性获取值。没找到返回unordered_map::end
count(key):计算key值得个数(0或1)
Modifiers
insert({key,value})或者insert(迭代器起始位置,迭代器终止位置)
erase(迭代器的位置)或者erase(key)或者erase(迭代器的起始位置,迭代器的终止位置)
clear()清空unordered_map