【C++】哈希容器

unordered系列关联式容器

        在之前的博文中介绍过关联式容器中的map与set，同map与set一样，unordered_set与unordered_set也是关联式容器。

        在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，查询效率可以达到logN；在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器的使用方法类似，但是其底层的实现不同。

        unordered_map与unordered_set的底层实现都是哈希表。unordered关联容器与其他关联容器的区别是：

• unordered是单项迭代器
• unordered遍历出来的数据不是有序的
• unordered_set只能去重。不可以用于排序
• unordered_map也不可以用于排序
• 无序数据可以使用unordered关联容器具有优势，有序数据使用其他容器较快。

unordered_map的介绍

unordered_map的文档介绍

std::unordered_map

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

unordered_map的接口说明

unordered_map的构造 

函数说明	功能介绍
unordered_map	构造不同格式的unordered_map的对象

unordered_map的容量

函数说明	功能介绍
bool empty() const noexcept;	检测unordered_map是否为空
size_type size() const noexcept;	获取unordered_map的有效元素个数

unordered_map的迭代器

函数说明	功能介绍
begin	返回unordered_map第一个元素的迭代器
end	返回unordered_map最后一个元素下一个位置的迭代器
rbegin	返回unordered_map第一个元素的const迭代器
rend	返回unordered_map最后一个元素下一个位置的const迭代器

unordered_map的元素访问

函数说明	功能介绍
operator[]	返回与key对应的value，没有一个默认值

【注意】：该函数实际上调用了哈希桶的插入操作，用参数