【C++】unordered_map和map

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

#c++

博客介绍了C++标准库中map和unordered_map的相同点与不同点。二者均为关联式容器，存放K-V键值对且Key不重复。map有序，用红黑树自动排序，查找效率高但空间占用大；unordered_map用哈希表，检索快但无序，建表耗时且可能有哈希冲突。还提及二者使用介绍。

相同点：

1.都是C++标准库提供的关联式容器

2.存放的元素都是K-V键值对，并且Key是不能重复的

不同点：

map:和unordered_map相比他是有序的，内部采用红黑树，可以自动排序，而且平均查找效率要            比列表更高，缺点是空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但            是因为每一个节点都需要额外保存父节点，孩子节点和红。黑性质，使得每一个节点都占用            大量的空间

unordered_map：内部采用hash表结构，具有快速检索的功能，查找效率理论上高于map，但是           是无序的，缺点是哈希表的建立比较耗费时间，有可能还会哈希冲突（开链法避免地址冲突）

map使用介绍

unordered_map使用介绍

【C++篇】无序中的法则：探索 STL之unordered_map 与 unordered_set容器的哈希美学
半截诗的博客~
11-07 6573
在高效数据管理的探索中，unordered_map 和 unordered_set 成为 C++ 标准库中的有力工具。通过哈希表实现，它们提供了超快的查找、插入、删除操作，是数据去重、频繁查找以及词频统计等需求的理想选择。本文从基本概念到高级用法，从应用场景到性能分析，深入剖析了这些容器的核心特性，展示了它们如何帮助开发者在效率与简洁之间找到平衡。无论是算法竞赛还是实际开发，掌握 unordered_map 和 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的用法
热门推荐
JingYi的专栏
09-11 8万+
1. 简介 map和unordered_map都是c++中可以充当字典（key-value）来用的数据类型，但是其基本实现是不一样的。 2. map 对于map的底层原理，是通过红黑树（一种非严格意义上的平衡二叉树）来实现的，因此map内部所有的数据都是有序的，map的查询、插入、删除操作的时间复杂度都是O(logn)。此外，map的key需要定义operator <，对于一般的数据类...
C++ map, unordered_map
JCjunior的博客
07-20 1832
1. map简介 map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，能在处理一对一数据时，在编程上提供快速通道。 map内部数据结构：一个map对应一颗红黑树(一种非严格意义上的平衡二叉树)，红黑树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，由小到大排序。 map是一种关联式容器，特点是增加、删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。 通过map的..
C++:map和 unordered_map
weixin_43991826的博客
04-08 1万+
https://blog.csdn.net/BillCYJ/article/details/78985895?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
c ++ unordered_C++ map和unordered_map详解
weixin_39570777的博客
11-25 1980
概述  C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。map和unordered_map  map是一种有序的容器，底层是用红黑树实现的(什么是红黑树?)，红黑树是一种自...
map和unordered_map的差别和使用
weixin_34405557的博客
10-30 6647
map和unordered_map的差别还不知道或者搞不清unordered_map和map是什么的，请见：http://blog.csdn.net/billcyj/article/details/78065438 需要引入的头文件不同map: #include < map >unordered_map: #include < unordered_map > 内部实现机...
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
在C++编程中，`std::map`和`std::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++| STL之unordered_map（哈希表）和map
qq_40306845的博客
07-25 839
C++STL工具unordered_map（哈希表）和map的介绍和使用。
STL中的map和unordered_map
buerdepepeqi的CSDN博客
03-05 638
STL中的map和unordered_map STL中的map和unordered_map map 头文件：#include 原理：std::map的内部实现了一颗红黑树，有对其键值进行排序的功能，所以map是一个有序的容器，map中的每一个元素都是红黑树的一个节点，插入、删除、查找等操作的复杂度都是logn的 //定义 map&lt;int,in...
C++ map与unordered_map
HHT0506的博客
01-10 577
1.区别 map：本质红黑树，插入新数据后自动排序，存放的数据是有序的 unordered_map：本质哈希表，数据无序，根据插入数据的顺序排列，查找速度快。 使用上，map与unordered_map的函数都一样，如果不需要排序，使用unordered_map即可。 2.头文件 map：#include<map> unordered_map：#include<unordered_map> 3.使用 1.定义 map<int,char> p; 2.添加
C++ 之map和unordered_map详解
zjyhyrl123的博客
06-15 1297
C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。
c++——浅谈map和unordered_map
weixin_48144140的博客
10-23 952
通过上述二者的区别和联系，我们大概可以区分什么时候用哪一种，如果我们注重查找插入效率，我们应该选择unordered_map,而我们如果注重存储效率，我们应该选用map,或者我们注重存储的元素是要有序的，我们应该使用map,换句话说，如果关键字类型固有就是无序的，或者性能测试发现问题可以通过哈希技术解决，那么可以使用无序容器unordered_map.
C++ map和unordered_map详解
tianyunlinger的博客
04-01 3161
C++ map和unordered_map详解 官方文档链接 概述  C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。map和unordered_map  map是一种有序的容器，底层是用红黑树实现的(什么是红黑树?），红黑树是一种自平衡的二叉树，可以保障最坏情况的运行时间，它可以做到O(lo
C++STL之map和unordered_map详解
zdlzf的博客
07-06 3365
前面的STL的容器，如vector、list、deque等都是，因为（1）底层的数据结构是线性的（2）存储的是元素本身（3）数据和数据之间没有关联也是用来存储数据的， 不过里面存储的是键值对，数据检索时，效率比序列式容器高。STL有两种关联式容器：树形结构和哈希结构。树形结构的关联式容器有4种：set、map 、multiset、multimap，它们的底层都是平衡搜索树（红黑树）。
C++中 unordered_map 与 map 的区别
ALLIN君
01-21 1766
由于项目用到了，故抽空先大致记录一下unordered_map与map二者的区别 下面 以 unordered_map （ 无序map ） 为主进行比较。 1、头文件 #include <unordered_map> #include 2、unordered_map 内部实现：哈希表 哈希表介绍 【而 map 内部实现了红黑树】 3、unordered_map 查找效率：非常高 unordered_map 内部的Hash表通过把关键码值映射到Hash表中一个位置来访问记录，查找的
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++中map与unordered_map的区别
qq_52051345的博客
03-30 429
https://blog.csdn.net/batuwuhanpei/article/details/50727227
c++ unordered_map 和 map
最新发布
07-02
在C++标准库中，`std::unordered_map` 和 `std::map` 是两种常用的关联容器，它们用于存储键值对的数据结构，但在底层实现、性能特性以及使用场景上有显著的区别。 ### 底层实现 - **`std::map`** 是基于红黑树（一种自平衡二叉搜索树）实现的。这意味着它的元素是按照键的顺序进行排序的[^1]。 - **`std::unordered_map`** 则是基于哈希表实现的。它通过哈希函数将键映射到表中的一个位置来访问记录，因此理论上可以提供平均常数时间复杂度的查找效率[^1]。 ### 性能特性 - 对于 **`std::map`**： - 插入、删除和查找操作的时间复杂度为 O(log n)，因为这些操作需要遍历树结构的一部分。 - 因为数据是有序的，所以支持范围查询（如找到所有大于某个值的键）。 - 对于 **`std::unordered_map`**： - 在理想情况下，插入、删除和查找操作的时间复杂度接近 O(1)，即常数时间。 - 然而，在最坏的情况下（例如大量哈希冲突），时间复杂度可能退化为 O(n)。 - 不保证元素的顺序，因此不支持范围查询[^1]。 ### 使用场景 - **`std::map`** 更适合以下情况： - 需要按键的顺序处理元素。 - 需要高效的范围查询。 - 当数据量较小且对性能要求不是特别高时，红黑树的 log n 时间复杂度影响不大[^1]。 - **`std::unordered_map`** 更适合以下情况： - 需要快速的查找、插入和删除操作。 - 不关心元素的顺序。 - 数据量较大，且哈希函数设计良好以减少冲突，从而获得更好的性能。 ### 示例代码：创建和使用 map 与 unordered_map ```cpp #include <iostream> #include <map> #include <unordered_map> int main() { // std::map 示例 std::map<int, std::string> myMap; myMap[1] = "one"; myMap[2] = "two"; myMap[3] = "three"; std::cout << "std::map elements:" << std::endl; for (const auto& pair : myMap) { std::cout << pair.first << ": " << pair.second << std::endl; } // std::unordered_map 示例 std::unordered_map<int, std::string> myUnorderedMap; myUnorderedMap[1] = "one"; myUnorderedMap[2] = "two"; myUnorderedMap[3] = "three"; std::cout << "\nstd::unordered_map elements:" << std::endl; for (const auto& pair : myUnorderedMap) { std::cout << pair.first << ": " << pair.second << std::endl; } return 0; } ``` ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值