unordered_map（键值对）

unordered_map参考博客

区别在于unordered_multimap允许键值冗余，即key值可以是一样的，但是unordered_map不允许。

定义

主要使用的也是模板的前2个参数<键，值>
unordered_map<const Key, T> map;

增

insert()/map[key] = T

删

erase()

iterator erase ( const_iterator position );

• 通过位置

size_type erase ( const key_type& k );

• 通过key

iterator erase ( const_iterator first, const_iterator last );

• 通过范围（两个迭代器）

改

查

迭代器it
unordered_map的迭代器是一个指针，指向这个元素，通过迭代器来取得它的值。

unordered_map<Key,T>::iterator it;
(*it).first;             // the key value (of type Key)
(*it).second;            // the mapped value (of type T)
(*it);                   // the "element value" (of type pair<const Key,T>) 

find()

查找key所在的元素。

• 找到：返回元素的迭代器。通过迭代器的second属性获取值
• 没找到：返回unordered_map::end

end()

end(): 返回结束位置的迭代器
end(int n) : 返回n号bucket的最后一个迭代器

at
mapped_type& at ( const key_type& k );
查找key所对应的值

• 如果存在：返回key对应的值，可以直接修改，和[]操作一样。
• 如果不存在：抛出 out_of_range 异常.

mymap.at(“Mars”) = 3396; //mymap[“Mars”] = 3396

count()
size_type bucket_count() const noexcept;

• 返回通过哈希计算key所在的bucket（注意：这里仅仅做哈希计算确定bucket，并不保证key一定存在bucket中！
• 返回bucket的总数