c++ map和unorder_map的区别

最新推荐文章于 2025-03-20 07:30:18 发布

末日在做什么呢

最新推荐文章于 2025-03-20 07:30:18 发布

阅读量363

点赞数 1

分类专栏：面经

本文链接：https://blog.youkuaiyun.com/h2517956473/article/details/117152535

版权

文章目录

map
unordered_map
总结

map

map是基于红黑树实现的有序关联容器。红黑树作为一种自平衡二叉树，保障了良好的最坏情况运行时间，即它可以做到在O(log n)时间内完成查找，插入和删除，

红黑树意味着对于键值它是有序存储，当你需要查找某一范围的键值时，std::map提供了lower_bound和upper_bound，都是(logN)，两者联合使用是可以在(logN)内确定键值key的范围的。

操作	平均复杂度	最坏复杂度
空间	O(n)	O(n)
查找	O(log n)	O(log n)
插入	O(log n)	O(log n)
删除	O(log n)	O(log n)

unordered_map

unordered_map是基于散列表hash_table实现的无序关联容器，一般是由一个大vector，vector元素节点可挂接链表来解决冲突来实现。hash

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

末日在做什么呢

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ map与unordered_map

qq_40287633的博客

11-25

516

map与unordered_map的区别

c++ map与unordered_map区别及使用

Sunrise的博客

07-19

669

c++ map与unordered_map区别及使用需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理不同 map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于

参与评论您还未登录，请先登录后发表或查看评论

C++ map和unordered_map的区别

m0_73935863的博客

03-16

711

C++ map和unordered_map的区别

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

map和unordered_map的区别

03-20

506

unordered_map ：当对元素的查找效率要求很高，且不需要关心元素的顺序时， unordered_map 更为合适。- unordered_map ：元素的遍历顺序是不确定的，与元素的插入顺序和哈希函数有关。std::cout << "找到键 " << key << "，对应的值为 " << it->second << std::endl;std::cout << "找到键 " << key << "，对应的值为 " << it->second << std::endl;

C++ map和unordered_map的区别和联系以及map的使用

1871465933的博客

09-08

7999

在c++中有两个关联容器，第一种是map，内部是按照key来排序的，第二种是unordered_map，容器内部是无序的，使用hash组织内容的。一、map的常用操作 /*map中常用的操作 *begin() 还回指向map头部的迭代器 *clear() 删除所有元素，注意是所有元素 *count() 还回指定元素出现的次序 *empty() 如果map为空则还回true *end() 还回指...

c ++ unordered_C++ map和unordered_map详解

weixin_39570777的博客

11-25

1908

概述 C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。map和unordered_map map是一种有序的容器，底层是用红黑树实现的(什么是红黑树?)，红黑树是一种自...

c++ map 和 unordered_map的区别

m0_37964922的博客

04-29

147

如果需要内部元素自动排序，使用map，不需要排序使用unordered_map https://www.cnblogs.com/gvlthu23061/p/7315893.html https://www.cnblogs.com/muziyun1992/p/6829051.html

C++ 中map / unorder_map的emplace函数操作

Limiao_123的博客

01-13

2416

今天看别人的代码，出现了以下的代码，十分不解，现在弄懂了作一个记录： unordered_map<int， PoseBlock> Frame; void AddPose(int id, const Sophus::SE3d& frame_T_wb) { Frame.emplace(std::piecewise_construct, std::forward_as_tuple(id), std::fo

C++中unordered_map和unordered_set的介绍以及用哈希表封装实现unordered_map和unordered_set

CSQCSQCC的博客

11-05

1123

unordered_set的声明如下，unordered_set默认要求Key⽀持转换为整形，如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现⽀持将Key转成整形的仿函数传给第⼆个模板参数。unordered_set底层是⽤哈希桶实现，增删查平均效率是 O(1) ，迭代器遍历不再有序，为了跟set区分，所以取名unordered_set。1.2unordered_set和set的使用差异1.unordered_set和set的第⼀个差异是对key的要求不同，

STL之map与unordered_map对比

凉风之魅的专栏

12-31

644

map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右...

c++中map与unordered_map的区别

老猫的博客

02-20

895

c++中map与unordered_map的区别头文件 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除...

C++中 unordered_map 与 map 的区别

ALLIN君

01-21

1734

由于项目用到了，故抽空先大致记录一下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的区别

花言的博客

03-15

1692

前言 C++的STL库实现有两种字典结构，即map和unordered_map（也就是通俗意义上的hash map）。这两者虽然都称为Map，但其实它们的底层实现原理具有很大差距，因此它们的使用场景也不尽相同。今天特意研究了一下，下面从几个方面具体谈谈它们的差别及其具体的使用场景。介绍字典类型又被称为关联数组（associative array），关联数组和正常数组的使用方法是相似的，但其不同之处在于字典结构的下标不必是整数，而可以是任意类型。 map和unordered_map这两种字典结构都是通过

【C++】map与unordered_map的区别与使用

ColorGalaxy

02-21

316

转自：https://blog.youkuaiyun.com/BillCYJ/article/details/78985895 需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理不同 m...

c++ unordered_map和map的区别