STL----unordered_map

概念

1. unordered_map是存储<key, value>键值对的关联式容器，其允许通过key快速的索引到与其对应的 value
2. 在unordered_map中，键值通常用于唯一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值地类型可能不同
3. 在内部，unordered_map没有对<key, value>按照任何特定的顺序排序，为了能在常数范围内找到key所对应地value，unordered_map将相同哈希值的键值对放在相同的桶中
4. unordered_map实现了直接访问操作符(operator[ ])，它允许使用key作为参数直接访问value
5. unordered_map容器通过key访问单个元素比map快，但它通常在遍历元素子集的范围迭代方面效率较低
6. 它的迭代器至少是前向迭代器

operator[] 返回与key对应的value，没有一个默认值

注意：该函数中实际调用哈希桶的插入操作，用参数key与V()构造一个默认值往底层哈希桶中插入，如果key不在哈希桶中，插入成功，返回V()，插入失败，说明key已经在哈希桶中，将key对应的value返回。

iterator fifind(const K& key) 返回key在哈希桶中的位置

size_t count(const K& key) 返回哈希桶中关键码为key的键值对的个数

注意：unordered_map中key是不能重复的，因此count函数的返回值最大为1

insert 向容器中插入键值对

erase 删除容器中的键值对

void clear() 清空容器中有效元素个数

void swap(unordered_map&) 交换两个容器中的元素

 

 用unordered_map类比于map

就同unordered_set类比于set

unordered_multimap类比于multimap

unordered_multiset类比于multiset

带unordered系列和不带unordered系列除了底层结构不同外，剩下没多大区别，所以横向对比的话，要从他们的底层结构入手