unordered_map和map

最新推荐文章于 2025-05-25 21:53:34 发布
最新推荐文章于 2025-05-25 21:53:34 发布
阅读量339 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_24367797/article/details/76177951
本文对比了C++标准库中的map和unordered_map两种容器。map使用红黑树实现，提供有序存储并确保O(logN)的操作时间复杂度；而unordered_map通过哈希表实现，虽然查询平均为O(1)，但实际效率受数据分布和哈希函数质量的影响。

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

1.头文件

#include<map>

#include<unordered_map>

2.实现原理

map内部由红黑树实现，进行中序遍历，输出结果是有序的。操作时间稳定，查询、插入、删除都是o（logN）。

unordered_map内部由哈希函数实现，元素是无序的。查询时间是o（1），但是查询时间并不一定比map短，还要考虑到数据量以及哈希函数的构造速度。

3.用法

对于自定义类型：

map需要重载operator<。

unordered_map需要重新定义hash_value函数并且重载operator==。

unordered_map
Algo_x的博客
03-25 1266
哈希桶中存储的是。
【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6230
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 unordered_set 都能为你的代码增添新维度的灵活性和速度。
c++中map与unordered_map的区别
热门推荐
wolfrevoda的专栏
02-24 7万+
c++中map与unordered_map的区别头文件 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于
【C++】unordered_map、unordered_set 的使用
最新发布
2301_80541270的博客
05-25 1815
unordered_map、unordered_set 的常见使用方式
STL—unordered_map 哈希表
weixin_40535588的博客
05-04 2716
参考：https://blog.youkuaiyun.com/hk2291976/article/details/51037095 1.介绍 最近使用到一个c++的容器——unordered_map，它是一个关联容器，内部采用的是hash表结构，拥有快速检索的功能。 1.1 特性 关联性：通过key去检索value，而不是通过绝对地址（和顺序容器不同） 无序性：使用hash表存储，内部无序 M...
【C++】unordered_map 使用方法
weixin_34191845的博客
03-23 168
1 #include <iostream> 2 #include <unordered_map> 3 #include <map> 4 #include <string> 5 using namespace std; 6 int main() 7 { 8 unordered_map&l...
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
在C++编程中，`std::map`和`std::unordered_map`是两种常见的关联容器，它们都用于存储键值对，但实现机制和性能特点有所不同。本篇文章将深入探讨这两种容器在插入、遍历和查找操作上的差异，并通过实例分析它们...
unordered_map_unordered_map_
09-29
- `#include <unordered_map>`：包含`unordered_map`头文件，导入所需的数据结构和函数。 - 定义`unordered_map`对象：如`std::unordered_map, ValueType> myMap;`，其中`KeyType`为键的类型，`ValueType`为值的类型...
【C++】unordered_map和unordered_set的使用
Become Mad的博客
11-08 748
​1. unordered_set的声明如下，Key就是unordered_set底层关键字的类型。2.unordered_set默认要求Key支持转换为整形，如果不支持或者想按自己的需求走可以自行实现支持将Key转成整形的仿函数传给第二个模板参数。3.unordered_set默认要求Key支持比较相等，如果不支持或者想按自己的需求走可以自行实现支持将Key比较相等的仿函数传给第三个模板参数。4. unordered_set底层存储数据的内存是从空间配置器申请的，如果需要可以。
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。蓝色的四个位置连续冲突。
C++ map, unordered_map
JCjunior的博客
07-20 1734
1. map简介 map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，能在处理一对一数据时，在编程上提供快速通道。 map内部数据结构：一个map对应一颗红黑树(一种非严格意义上的平衡二叉树)，红黑树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，由小到大排序。 map是一种关联式容器，特点是增加、删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。 通过map的..
unordered_map 介绍
u010359310的博客
01-12 1186
unordered_map 是 C++ 标准库中的一个关联容器，用于存储键值对
【STL——unordered_map】
muzillll的博客
06-05 2020
是 C++ STL 中的一个关联容器，它采用哈希表的实现方式，提供了高效的 key-value 存储和查找功能。支持快速插入、删除和遍历元素；平均时间复杂度为 O(1)；不支持按照 key 进行排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值