c++ map与unordered_map的区别

最新推荐文章于 2024-07-14 15:36:20 发布
最新推荐文章于 2024-07-14 15:36:20 发布
阅读量58 收藏
点赞数
分类专栏： c++ 文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44922822/article/details/116455171
版权

区别
map：采用红黑树作为底层基本结构在缺省下，按照递增的排序顺序

unordered_map采用hashTable，不排序
适用场景

  • 一个具有排序后的数据的话，通常可以选择Map这种类型。或者想要打印具有一定顺序的元素。
  • 记录数据而不是想要将数据进行排序的话，那么就可以选择unordered_map这种数据结构。

**![加粗样式](https://img-blog.csdnimg.cn/20210506153156286.png
在这里插入图片描述
关于合数和质数具体针对数列的实现见
这里

翼1729
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ map与unordered_map区别及使用
Sunrise的博客
07-19 525
c++ map与unordered_map区别及使用 需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理不同 map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于
C++中的hash map和map的区别
hfhhgfv的博客
11-10 502
C++中的hash map和map的区别
C++中map元素添加的方法
MyLinChi的博客
11-12 9357
前提：  有以下类： class A { public: A() { cout "A()" << endl; } A(const A& rhs) { cout "A(const A&)" << endl; } ~A() { cout "~A()" << endl; } }
C++经典面试题（三）之C++11 STL
热门推荐
墨雨依旧付疏狂Q
04-07 69万+
【题目1】map与unordered_map区别 【解答】 （1）排序：map在缺省下，map按照递增的顺序进行排序；unordered_map不排序 （2）内部原理：map内部采用了自平衡的二叉搜索树，实现了数据排序；unordered_map内部采用了哈希表 （3）搜索操作时间：map的搜索时间复杂度为O(log(n))；unordered_map平均搜索时间O(1)，最坏情况为O(n...
unordered_map_unordered_map_
09-29
在C++编程语言中，`unordered_map`是一个非常重要的容器，属于STL（标准模板库）的一部分。这个容器提供了一种高效的方式来进行键值对（key-value pairs）的存储和检索，类似于字典或者哈希表。在本实例中，我们将...
C++中的哈希容器unordered_map使用示例
12-31
随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。 很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
10. **多态映射容器**：C++11引入了`unordered_map`，它使用哈希表实现，提供更快的平均查找速度，但不保证元素顺序。 实例代码可能包括如何创建`map`，插入和查找元素，以及如何遍历和修改`map`的示例。学习这些...
函数模板与类模板
程序员_小兵
07-12 1536
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
C++ 多态
wxk2227814847的博客
07-10 777
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
C++初探究（2）
Frenemy__的博客
07-09 1492
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C语言操作符详解
z317920的博客
07-11 619
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
m0_61088872的博客
07-12 691
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
【C++】类和对象--类，实例化，this指针
tidal_wave的博客
07-10 1010
前面的几篇文章我们介绍了命名空间，inline，nullptr等C++中常见的的基础概念。今天的文章我们来介绍一些C++中类与对象的内容。在现实世界中，经常有属于同一类的对象。例如，你的自行车只是世界上很多自行车中的一辆。在面向对象软件中，也有很多共享相同特征的不同的对象：矩形、雇用记录、视频剪辑等。可以利用这些对象的相同特征为它们建立一个集合。而这个集合就称为类。类是定义同一类所有对象的变量和方法的蓝图或原型。
c++ 网络编程udp协议 poco模块
m0_56306892的博客
07-11 305
1、poco是在原生socket之上的封装，底层还是socket，性能低于socket，安全性和实用性高于socket，即使用简便，接口简单。官网资料(需要梯子)：https://pocoproject.org/slides/200-Network.pdf。3、很多案例，包括官网给出的案例，端口都是514，这个端口发送是没什么限制，但是接收会出现，2、udp协议是，接收端没有及时接收或者没有接收到这个数据，数据会丢失。，解决这个问题，要么换端口，要么执行加管理员权限。
[C/C++入门][变量和运算]7、交换变量（空杯思想）
qq_14840819的专栏
07-14 401
如图，一杯牛奶，一杯咖啡，如何进行交换呢？相信懂的都懂，不懂的看完这个图也就懂了。生活中非常简单的例子，放到我们计算机中也同样适用。
[C++]——同步异步日志系统（3）
plj521的博客
07-10 1548
从本篇开始，正式开始写同步异步日志系统
C++中的多态：虚函数与纯虚函数详解
最新发布
TheJustice_的博客
07-14 265
在C++中，虚函数是在基类中使用virtual关键字声明的函数。当基类指针或引用指向派生类对象时，调用虚函数将执行派生类中的版本。public:public:void display() override { // 使用 override 确保函数被正确重写纯虚函数在基类中使用virtual关键字和= 0来声明。public:// 纯虚函数。
哈希表c++map与unordered_map区别
10-17
C++ STL中提供了两种哈希表的实现：map和unordered_map。 map是基于红黑树实现的，它可以自动将元素按照键值排序，因此在需要按照键值排序的场合下，使用map是比较合适的选择。但是，由于红黑树的特性，map的插入、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值