记录下map 和unordered_map的用法

最新推荐文章于 2025-01-29 22:02:25 发布
最新推荐文章于 2025-01-29 22:02:25 发布
阅读量716 收藏 2
点赞数
CC 4.0 BY-SA版权
文章标签： C 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_38087936/article/details/82705501
本文介绍了C++中的关联式容器map和unordered_map，分别讲述了它们的内部实现（红黑树和哈希表）、优缺点及适用场景。map提供有序存储，基于红黑树，操作时间复杂度为O(log n)；unordered_map利用哈希表实现快速查找，时间复杂度通常为O(1)。适合根据具体需求选择使用。

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

                                    “ 多做善事才是好运的根本！”

 

2018年9月14日

8月、9月、10月~

挺过去，一切都会好的，

但是竭尽全力，

因为，你后悔不起~

 

记录下C++、数据结构中的一些知识用法吧：

我们都知道，容器是存放数据的地方，常见的容器有序列式容器和关联式容器，序列式容器，即其中的元素不一定有序，但可以被排序，比如vector、list、queue、stack、heap、priority_queue；而关联式容器内部结构基本上是一个平衡二叉树。所谓关联，指每个元素都有一个键值和一个实值<key,value>，元素按照一定的规则存放。比如RB-tree、set、map、unordered_map、hashtable、hash_map、hash_set。

 

接下来着重介绍map和unordered_map：（用的最多）

map: #include <map>
unordered_map: 

最低0.47元/天 解锁文章

200万优质内容无限畅学
I-am-Unique
关注
【C++】unordered_map和unordered_set的使用
Become Mad的博客
11-08 753
​1. unordered_set的声明如下，Key就是unordered_set底层关键字的类型。2.unordered_set默认要求Key支持转换为整形，如果不支持或者想按自己的需求走可以自行实现支持将Key转成整形的仿函数传给第二个模板参数。3.unordered_set默认要求Key支持比较相等，如果不支持或者想按自己的需求走可以自行实现支持将Key比较相等的仿函数传给第三个模板参数。4. unordered_set底层存储数据的内存是从空间配置器申请的，如果需要可以。
【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6251
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。
unorder_map＜int,vector＜int＞＞使用
Msxiexie的博客
11-23 2700
unorder_map与vector 利用
第三章-归并排序求逆序数/lower_bound/unordered_map/map＜char,vector＜int＞＞
w'h
02-28 364
int Reverse(int number) { //求反序数 int reverseNumber = 0; while (number != 0) { reverseNumber *= 10; reverseNumber += number % 10; number /= 10; } return reverseNumber; } 叠匡 /* * 题目名称：叠筐 * 题目来源：HDU 2074 * 题目链接：ht
C++unordered_map使用例子
xu2618的专栏
06-11 965
include
C++中unordered_map常用操作
m0_67394002的博客
04-14 3574
unordered_map介绍 unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_map最低，unordered_map次之，map最大。 unordered_map与map的对比 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序
unordered_map使用pair
tomjobs的博客
08-03 2021
转自知乎。 加上pair的哈希函数就好了。 struct pairhash { public: template <typename T, typename U> std::size_t operator()(const std::pair<T, U> &x) const { return std::hash<T>()(x.first) ^ std::hash<U>()(x.second); } };
C++ unordered_map和unordered_set的使用，哈希表的实现
最新发布
的博客
01-29 1万+
如下图，我们删除30，会导致查找20失败，当我们给每个位置加⼀个状态标识{EXIST,EMPTY,DELETE} ，删除30就可以不用删除值，而是把状态改为 DELETE ，那么查找20时是遇到 EMPTY 才能停止，就可以找到20。一个好的哈希函数应该让N个关键字被等概率的均匀的散列分布到哈希表的M个空间中，但是实际中却很难做到，但是我们要尽量往这个方向去考量设计。如果往左走回绕到哈希表尾，用减，比如3-9，到5的位置停下，-6 + M,M == 11, -6 + M = 5。蓝色的四个位置连续冲突。
STL关联式容器：unordered_map和unordered_set
Outtch_的博客
09-03 950
前言 在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 O(logN)，即最差情况下需要比较红黑树的高度次，当树中的结点非常多时，查询效率也不理想。 在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同，本文中只对unordered_map和unordered_set进行介绍。 一：unordered_map和unordered_set unordered_map/unordered_s
深入浅出：模拟实现 C++ STL 中的 unordered_map 和 unordered_set
wgr050505的博客
08-29 1125
本文通过模拟实现的方式，深入探讨了 C++ STL 中 unordered_set 和 unordered_map 的内部工作原理。通过理解散列表的工作机制，我们可以更好地利用这些容器提供的高效性能，并在需要时定制自己的哈希函数或碰撞解决策略。
特征提取——考map「pair「int,int」」,int」结合起来的用法
dtwd886的博客
07-02 2458
题目连接：https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2 可以用pair<int,int>来实现双键值，即通过比较pair.first，pair.second来判断相等性 #include <iostream> #include <cstdio> #include <map> using namespace std; int main() { i
关于unordered_map
weixin_44321570的博客
01-24 365
unordered_map是非常常用也非常实用的一个建立映射的容器。 当我们要用来标记某个基本类型是否出现过时，可以使用unordered_map < typename,bool >这样就建立了一个基本类型到bool型的映射，如果一开始建立之后，默认任何typename类型都是没有出现过的，即任何typename的映射结果都是false。 同样可以建立unordered_map<typename,int> ，即建立基本类型到int的映射，重要的是，默认任何int型的数据的一开始的映射
unordered_map
__water
02-09 264
unordered_map比map更省时间，但是不是有序的。
unordered_map的介绍与用法
lzw0107的博客
05-17 2009
介绍示例代码std::unordered_map 是 C++ STL 标准库中的一个关联容器，提供了一种将键映射到值的方法。它是使用哈希表实现的，可以在 O(1)O(1)（平均情况下）的时间复杂度内完成插入、查找和删除操作。使用 std::unordered_map 需要包含头文件 。insert(key, value)：将 (key, value) 键值对插入到 unordered_map 中。at(key)：返回键为 key 的值的引用。
C++ 创建unordered_map将vector作为key
F~C~H的博客
12-29 4773
unordered_map<vector<int>,int> hashtable; 自定义哈希函数 // cited from: // https://stackoverflow.com/questions/20511347/a-good-hash-function-for-a-vector // equivalent to : hash_combine() (from boost lib) struct HashFunc_t { size_t operator() (cons
C++ 关联式容器之unordered_map
爱上小公举
02-23 3284
说到关联式容器, 需要区分是序列式容器, 例如vector, list, deque等都是序列式容器, 序列式其特点都体现在 "序列"上 .序列式容器中存储元素是线性排布的, 在进行查找搜索时效率较低. 序列式容器并不会对插入元素进行任何方式的重新排序, 插入在哪个位置就在哪个位置 .关联式容器, 特点也体现在 "关联"上, 关联式容器通过键值对(包括key和value), 将存储的每一个数据value与一个键值key一一对应起来, 只需要通过键值key就可以读写元素, 在查找搜索时效率高. 关联式容器
C++unordered_map哈希表用法
weixin_44589374的博客
02-01 9107
unordered_map 头文件：#include<unordered_map> 创建表 unordered_map<key,value> Map_name; 插入元素 ①a[key]=value;                ② Map_name.insert(pair<int,i...
C++容器篇，unordered_map和unordered_set容器
CHAKMING1的博客
01-20 1182
介绍了C++的unordered_map和unordered_set容器，简单的用C++代码进行实现。
unordered_map和map键的类型问题
dotJunz的博客
12-14 551
unordered_map<vector, int> map1; // 这种用法错误 //我们知道c++中有unordered_map和unordered_set这两个数据结构， // 其内部实现是哈希表，这就要求作为键的类型必须是可哈希的，一般来说都是基本类型 //所以pair和vector一类的不可以 map<vector, int> map2; // 用法正确 // map和set内部的实现是树（红黑树，更高级的二叉搜索树）， //既然运用到二叉搜索树就必须得有比较两个元素.
unordered_map、unordered_set
10-14
unordered_map和unordered_set的使用方法与其他STL容器类似，可以使用迭代器进行遍历，也可以使用auto关键字进行类型推导。 下面是一个使用unordered_map的例子： ```c++ #include #include <unordered_map> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值