C++ STL之map与unordered_map

最新推荐文章于 2025-01-09 20:02:51 发布

ZechariahZheng

最新推荐文章于 2025-01-09 20:02:51 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/zishengzheng/article/details/81638701

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了C++ STL中的两种容器：map和unordered_map。map提供了有序的一对一数据处理能力，内部使用红黑树实现，适用于需要排序的场景。unordered_map则通过哈希表实现快速查找，不保证元素的顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map

map是STL的一个关联容器，它提供一对一（第一个为key，每个key只能在map中出现一次，第二个为value）的数据处理能力。map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），所以在map内部所有的数据都是有序的，且map的查询、插入、删除操作的时间复杂度都是O(logN)。在使用时，map的key需要定义operator<。

unordered_map

unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的。unordered_map的key需要定义hash_value函数并且重载operator==。

unordered_map的底层是一个防冗余的哈希表（采用除留余数法）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，时间复杂度为O(1)；而代价仅仅是消耗比较多的内存。

适用场景

map适合要求元素有序的场景
unordered_map查找较快

#include <map>

map<int, int> myMap = = {
   {1, 2},
   {3, 4},
   {5, 6}
};
unordered_map<int, int> testMap;        //初始化
testMap.insert(1,1);        //插入第一个元素
testMap[2] = 2;             //添加新的元素