- 2.9、unordered_map
- 2.9.1、unordered_map基本概念
- 1、简介
- 1. unordered_map是无序 map 容器, C++11标准,底层是哈希表存储结构;解决冲突:链地址法
- 2. pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)
- 3. 所有元素都根据元素的键值无序排序
- 2、本质:map与unordered_map的区别
- 1). map是关联式容器,unordered_map是无序容器
- 2). 关联式容器的底层实现采用的树存储结构,更确切的说是红黑树结构;
- 3). 无序容器的底层实现采用的是哈希表的存储结构。
- 4). 总的来说,实际场景中如果涉及大量遍历容器的操作,建议首选关联式容器;反之,如果更多的操作是通过键获取对应的值,则应首选无序容器。
- 3、优点:和关联式容器相比,无序容器具有以下 2 个特点
- 1、简介
- 2.9.1、unordered_map基本概念
C++语言基础:STL----unordered_map、unordered_multimap、unordered_set、unordered_multiset
最新推荐文章于 2023-09-03 17:56:39 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)