【 C++ 】unordered_map和unordered_set的介绍和使用

目录

1、unordered系列关联式容器

2、unordered_map

        unordered_map的介绍

        unordered_map的构造方式

        unordered_map的函数接口说明

      unordered_multimap

3、unordered_set

        unordered_set的介绍

        unordered_set的构造方式

        unordered_set的函数接口说明

      unordered_multiset

4、map/set与unordered_map/unordered_set的区别

        set/unordered_set的性能对比

---

1、unordered系列关联式容器

在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到O(logN) ，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同。下面就开始依次进行讲解。

---

2、unordered_map

unordered_map的介绍

• 1、unordered_map是存储<key, value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的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的构造方式

• 1、构造一个空容器：

unordered_map<string, int> mp1;

• 2、拷贝构造一个容器：

unordered_map<string, int> mp2(mp1);

• 3、使用迭代器区间构造一个容器：

unordered_map<string, int> mp2(mp1.begin(), mp1.end());

---

unordered_map的函数接口说明

• 1、unordered_map的容量

函数声明	功能介绍
bool empty() const	检测是否为空
size_t size() const	获取有效元素个数

• 2、unordered_map的迭代器

函数声明	功能介绍
begin	赶回unordered_map第一个元素的迭代器位置
end	返回unordered_map最后一个元素下一个位置的迭代器
cbegin	返回unordered_map第一个元素的const迭代器
cend	返回unordered_map最后一个元素下一个位置的const迭代器

• 3、unordered_map的元素访问

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

注意：针对于[ ]的重载，该函数实际调用哈希桶的插入操作，用参数key与V()构造一个默认值往底层哈希桶中插入，针对插入成功与否，有如下说明：

1. 如果key不在哈希桶中，插入成功，返回V()。
2. 若key已经在哈希桶中，插入失败，将key对应的value返回。

其实和map的[ ]运算符重载的规则没有啥区别。

• 4、unordered_map的查询

函数声明	功能介绍
iterator find(const K& key)	返回key在哈希桶中的位置
size_t count(const K& key)	返回哈希桶中关键码为key的键值对的个数

<