unordered_map的介绍与使用

unordered_map介绍

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

unordered_map实现原理

unordered_map内部是一个hash_table，是由一个大vector，vector的每个元素节点挂一个链表来实现的（就是开链法实现的哈希桶）。

unordered_map的插入过程：
1.得到key值
2.通过hash函数得到hash值，即为对应的bucket索引号
3.存放key和value在bucket内。

unordered_map的查询过程：
1.得到key值
2.通过hash函数得到hash值，即为对应的bucket索引号
3.比较buckut内元素key值是否和要查找的key值相等，若都不相等则没找到
4.若相等则取出相等key值对应的value。

unorder_map中的各个接口

1.unordered_map的构造
unordered_map：构造不同格式的unordered_map对象

2.unordered_map的容量
bool empty() const：检测unordered_map是否为空
size_t size() const：获取unordered_map的有效元素个数

3.unordered_map的迭代器
begin：返回unordered_map第一个元素的迭代器
end：返回unordered_map最后一个元素下一个位置的迭代器
cbegin：返回unordered_map第一个元素的const迭代器
cend：返回unordered_map最后一个元素下一个位置的const迭代器

4.unordered_map的元素访问
operator[]：返回与key对应的value，没有一个默认值

5.unordered_map的查询
iterator find(const K& key)：返回key在哈希桶中的位置
size_t count(const K& key)：返回哈希桶中关键码为key的键值对的个数

6.unordered_map的修改操作
insert：向容器中插入键值对
erase：删除容器中的键值对
void clear()：清空容器中有效元素个数
void swap(unordered_map&)：交换两个容器中的元素

7.unordered_map的桶操作
size_t bucket_count()const：返回哈希桶中桶的总个数
size_t bucket_size(size_t n)const：返回n号桶中有效元素的总个数
size_t bucket(const K& key)：返回元素key所在的桶号