C++ map、unordered_map、set区别

最新推荐文章于 2025-07-09 18:37:07 发布
原创 最新推荐文章于 2025-07-09 18:37:07 发布 · 153 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #hash #hashmap

本文深入探讨了两种关键的数据结构——Map和Set。Map基于红黑树实现，提供有序存储与O(logn)的查找效率；而Set与Map性质相似，同样基于树结构。另一方面，unordered_map采用哈希表，实现O(1)的查找速度，但无序存储。本文对比分析了这些数据结构的特点与应用场景。

map

  • 基于红黑树/二叉搜索树BST存储
  • 内部有序(迭代器遍历默认按key升序输出)
  • 查找时间复杂度O(logn)
  • <key, value>

unordered_map

  • 基于哈希表存储
  • 内部无序
  • 查找时间复杂度O(1)
  • <key, value>

set

  • 与map前3点性质
  • <key,>
C++中的map于unordered_map的区别
花言的博客
03-15 1853
前言 C++的STL库实现有两种字典结构，即map和unordered_map（也就是通俗意义上的hash map）。这两者虽然都称为Map，但其实它们的底层实现原理具有很大差距，因此它们的使用场景也不尽相同。 今天特意研究了一下，下面从几个方面具体谈谈它们的差别及其具体的使用场景。 介绍 字典类型又被称为关联数组（associative array），关联数组和正常数组的使用方法是相似的，但其不同之处在于字典结构的下标不必是整数，而可以是任意类型。 map和unordered_map这两种字典结构都是通过
【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6578
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。
C++:map和 unordered_map
weixin_43991826的博客
04-08 1万+
https://blog.youkuaiyun.com/BillCYJ/article/details/78985895?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
C++中unordered_map和map的区别
qq_58816598的博客
09-16 1902
map和都是C++中强大的关联容器，它们提供了不同的性能和有序性特点。选择正确的容器取决于你的具体需求，包括有序性、查找性能和内存使用。根据你的应用场景，选择合适的关联容器将有助于提高代码的效率和可维护性。
【C++】map与unordered_map的区别与使用
ColorGalaxy
02-21 334
转自：https://blog.youkuaiyun.com/BillCYJ/article/details/78985895 需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理不同 m...
c++ unordered_map和map的区别
热门推荐
weixin_52115456的博客
11-05 1万+
unordered中文翻译即 “无序的” ,自然地，unordered_map也就是不排序的map的意思。unordered_set与set和unordered_map与map是可以类比的，它们的区别大致是一样的。unordered_map在c++11加入的标准模板库，c++11以前是无法使用unordered_map、unordered_set、auto、stoi等标准模板的。unordered_map包含在unordered_map头文件中，即如果想要使用时，引入下面代码即可。
【C++】unordered_map和unordered_set的使用
uyeonashi的博客
12-20 1271
最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同，本文中只对unordered_map和unordered_set进行介绍，unordered_multimap和unordered_multiset可查看文档介绍。• unordered_set底层是用哈希桶实现，增删查平均效率是 ，迭代器遍历不再有序，为了跟set区分，所以取名unordered_set。
【C++】unordered_set和unordered_map的实现
2402_82757055的博客
07-09 777
由于Key不能取模的问题，我们设计了一个仿函数来解决。但是这是在底层实现的，也就是哈希表这层，不好控制，所以我们要把对Hash这个仿函数的控制转移到上一层，也就是unordered_set和unordered_map这层。做法就是把这里的缺省给去掉，然后加在Unordered_Set和Unordered_Map类模板上。这里增加了一个模板参数后，其他相应的地方也要改。unordered_set和unordered_map的实现就到这里，我们下篇见~
【C++ 高频面试题】map 和 unordered_map的区别
Hou_lang_LJ的博客
09-05 586
🐧①map 和 unordered_map的区别；🖊
C++小知识——map和unordered_map区别
Concise200的博客
04-04 4035
map和unordered_map1. map头文件和定义元素访问基本操作用途2. unordered_map头文件和定义基本操作使用示例3. 相同4. 不同头文件实现的数据结构存储空间查找性能的稳定性使用场景 1. map map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STl容器)，map会以键从小到大的顺序自动排序。 #include<iostram> #include<map> using namespace std; int main() { ma
C++11 新特性： unordered_map 与 map 的对比
随意的风的专栏
06-08 5273
　　unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。 所以使用时map的key需要定义operator&lt...
map和unordered_map的差别和使用
weixin_34405557的博客
10-30 6647
map和unordered_map的差别还不知道或者搞不清unordered_map和map是什么的，请见：http://blog.youkuaiyun.com/billcyj/article/details/78065438 需要引入的头文件不同map: #include < map >unordered_map: #include < unordered_map > 内部实现机...
C++中map、hash_map、unordered_map、unordered_set通俗辨析
一只不断成长的藏獒
08-29 945
转载http://blog.youkuaiyun.com/u013195320/article/details/23046305标题中提到的四种容器，对于概念不清的人来说，经常容易弄混淆。这里我不去把库里面复杂的原码拿出剖析，这个如果有兴趣其实完全可以查C++Reference,网上的原码是最权威和细致的了，而且我觉得有耐心直接认真看原码的人，也不需要我这篇速记博文了，所以我这里还是讲的通俗一些，把它们区分的七
C++ map和unordered_map的区别和联系以及map的使用
sebeefe的博客
04-14 1121
在c++中有两个关联容器，一个是map，另一个是unordered_map。下面说一下他们之间内部实现机理。 一、map和unordered_map的实现机理： map:是基于红黑树来实现的（红黑树是非常严格的平衡二叉搜索树），红黑树具有自动排序功能，红黑树的每一个节点都代表着map中的一个元素，因此对于map的查找，删除和插入操作都是对红黑树的操作。 unordered_map:是基于哈希表来实现的，查找的时间复杂度是O(1),在海量数据处理中有着广泛的应用。 二、map和unordered_map的优缺
C++ STL之map与unordered_map
SigalHu
07-23 8980
mapmap是STL的一个关联容器，它提供一对一（第一个为key，每个key只能在map中出现一次，第二个为value）的数据处理能力。map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），所以在map内部所有的数据都是有序的，且map的查询、插入、删除操作的时间复杂度都是O(logN)。在使用时，map的key需要定义operator<。unordered_mapunordered_map和m
c++中map与unordered_map之间的区别
大山的专栏
04-21 596
原理 map: 内部实现了一个红黑树(红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树)，红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，...
c++ map与unordered_map区别及使用
冯同学的博客
03-13 268
map和unordered_map的差别 还不知道或者搞不清unordered_map和map是什么的，请见： http://blog.youkuaiyun.com/billcyj/article/details/78065438 需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实...
STL:unordered_set 与set的区别
ixiaowei1993的博客
09-12 1304
c++ std中set与unordered_set区别和map与unordered_map区别类似： 1.头文件<unordered_set> <set> 2.. set基于红黑树实现，红黑树具有自动排序的功能，因此map内部所有的数据，在任何时候，都是有序的。 3. unordered_set基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较...
C++中unordered_set和unordered_map的区别
最新发布
11-10
在C++中，unordered_set 和 unordered_map 都是基于哈希表实现的无序关联容器，它们之间的主要区别在于存储的数据类型和使用的场景，具体区别如下： 1. **键值对 vs. 单一值**：unordered_set 存储单一值，每个元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值