浅谈顺序容器与关联容器的区别_顺序容器和关联容器的区别-程序员宅基地

技术标签: stl  C++入门之战  

顺序容器和关联容器图示:

在这里插入图片描述

 

1.顺序容器和关联容器的区别:

①顺序容器只有实值val。

②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。

③顺序容器不涉及排序,关联容器内部自动排序。

④本质区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。

2.关联容器中的 有序容器和无序容器的区别:

①有序容器(底层结构是:红黑树)

(1)map;//key不允许重复
(2)multimap;//key允许重复
(3)set;//Key=val;key不允许重复
(4)multiset//Key=val;key允许重复

是stl里的标准库。

②无序容器(底层结构是:散列表)

(1)unorder_map; 
(2)unorder_multimap; 
(3)unorder_set; 
(4)unorder_multiset

 是boost库中的容器,目前boost库是准标准库,使用时需要添加库。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_45590473/article/details/108032281

智能推荐

JAVA字符集_java str 设置字符集-程序员宅基地

文章浏览阅读1k次。 JAVA字符集日期:2006-08-30 点击:317 作者:键者天行 来源:CSDN1. 概述 本文主要包括以下几个方面:编码基本知识,java,系统软件,url,工具软件等。 在下面的描述中,将以"中文"两个字为例,经查表可以知道其GB2312编码是"d6d0 cec4",Unicode编码为"4e2d 6587",UTF编码就是"e4b8ad e69687"。注意,这两个字没_java str 设置字符集

无线充电智能保温杯设计_指纹杯方案-程序员宅基地

文章浏览阅读1.3k次,点赞3次,收藏16次。id=11962达到了智能保温杯的温度 的控制。本设计采用DS18B20温度传感器作为温度信号的采集器,以数字传感器和单片机为主体完成对整个温度的监控,再配以相应的继电电路完成对整个温度系统的控制。本设计的目标是设计出一个能够较好的控制杯内温度的智能保温杯,保温杯的容量为500ml,杯身的太阳能板充电装置则可以达到合理的、高效率的利用太阳能对其内部电池充电,从而达到节约能源的目的。保温杯内部通过温度传感器来测量水温,杯子外壳设有LED显示屏,显示杯内水温以及设定的温度值以及实时显示的温度值。_指纹杯方案

数据挖掘在轨迹信息上的应用实验-程序员宅基地

文章浏览阅读2.1k次,点赞8次,收藏40次。文章目录1. 实验概览2. 数据集下载3. 数据预处理3.1 异常点去除3.2 停留点检测与环绕点检测3.3 轨迹分段4. 基于轨迹信息的数据挖掘4.1 路口检测4.1.1 地图分割与轨迹点速度计算4.2 偏好学习通常,我们将一个连续的GPS信号点序列称为一个轨迹(Trajectory),在拥有GPS数据轨迹的情况下,我们能通过这些数据信息挖掘出哪些有效信息是数据挖掘在轨迹信息上的重要研究内容。在该实验中我们使用UCI上公开数据集,利用该轨迹数据集尝试挖掘其中的隐藏信息,在信息挖掘之前,我们需要对原始数

excel柱状图堆叠图显示总和_excel堆积柱形图显示百分比 在Excel堆积图中显示百分比标签的方法...-程序员宅基地

文章浏览阅读3.4k次。excel堆积柱形图显示百分比 在Excel堆积图中显示百分比标签的方法,前天刚学习了一个excel的新技术,叫“excel堆积柱形图显示百分比”授课老师对我们说,这一技术的专业全称为“excel堆积柱形图显示百分比 在Excel堆积图中显示百分比标签的方法”今天宝宝把这个技术分享给大家,不用谢哦~堆积图能够方便地显示各部分与总体之间的大小关系,为了更直观地表现部分与总体的关系,有时希望在堆积图中..._百分比堆积柱状图的总和为什么不是百分之百

python post json 解析失败_python - 通过requests.post+URL上传json数据报错[Errno 111] Connection refused...-程序员宅基地

文章浏览阅读1k次。问 题写了一个脚本,抓取Linux服务器信息,然后上传给Django的一个接口,脚本没有错误。print能输出正确信息,接口测试正常,Linux虚拟机操作,Django在pycharm上。脚本片段:hostinfo = {'hostname':hostname,'ip': ip,'osversion': osversion,'memory': memory,'disk': disk,'cpu_co..._pytyon post connection refused

简单记录下支付宝异步回调 notify_url 没有被调用 ,自己的解决方法步骤_请先配置正确的异步回调url-程序员宅基地

文章浏览阅读1.5w次,点赞2次,收藏8次。1、检查下相关配置信息是否写对,特别是异步回调地址、以及支付宝公钥(不是生成的商户应用公钥);2、在支付成功跳转,但异步回调仍然没有被调用,没有接收到数据情况下 登录蚂蚁金服开发平台查看联调日志排查https://openmonitor.alipay.com/acceptance/cloudparse.htm3、查询没看出什么问题的话 就找技术客服支持 帮忙查询 发现是回调地址 ..._请先配置正确的异步回调url

随便推点

华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典_华为机试题库及答案python-程序员宅基地

文章浏览阅读2.5w次,点赞48次,收藏303次。华为OD机试题华为OD面试华为OD笔试华为OD算法华为OD编程题华为OD岗位要求华为OD职位评估华为OD考试经验分享华为OD在线测试华为OD评估标准华为OD评测系统华为OD筛选机制华为OD编程语言要求华为OD数据结构与算法华为OD程序设计华为OD程序优化华为OD编程能力考核华为OD编程技巧与经验_华为机试题库及答案python

imx6 配置串口波特率_100ask imx6ull mini-程序员宅基地

文章浏览阅读194次。设置工具链交叉编译工具链主要是用于在ubuntu主机上编译并生成可以在其它平台上运行的系统。设置交叉编译工具主要是设置PATH ARCH和CROSS_COMPILE三个环境变量,下面介绍具体设置方法(3种方法任选一种)。永久生效如需永久修改,请修改用户配置文件, Ubuntu系统下,修改如下:vim ~/.bashrc在行尾添加或修改:export ARCH=armexport CROSS_COM..._imx6ull 修改调试串口波特率

使用Android Studio实现简单的计算器(已亲自实验通过)_使用多个activity实现分别实现加、减、乘、除的计算器,具体包括:通过一个启动ac-程序员宅基地

文章浏览阅读5.4w次,点赞192次,收藏972次。使用Android Studio实现简单的计算器(已亲自实验通过)实验内容用多个Activity实现分别实现加、减、乘、除的计算器,具体包括:通过一个启动Activity布置4个按钮,每个按钮分别触发加、减、乘、除的Activity;然后在打开的Activity中实现与实验一类似的页面,以一个按钮触发计算输出。实验分析用多个Activity实现分别实现加、减、乘、除的计算器,具体包括:通过一个启动Activity布置4个按钮,每个按钮分别触发加、减、乘、除的Activity;然后在打开的Activi_使用多个activity实现分别实现加、减、乘、除的计算器,具体包括:通过一个启动ac

mysql函数function的用法_mysql function-程序员宅基地

文章浏览阅读7.3k次。一、function的用法1.function的创建语法create function 函数名([参数列表]) returns 数据类型begin sql语句; return 值;end;2.用法案例,传入id,查出nameDELIMITER $$CREATE FUNCTION getname1(id VARCHAR(20))RETURNS VARCHAR(200)BEGINDECLARE youname VARCHAR(100);SELECT sname FROM s._mysql function

从头开始编译安装Audacious1.32-程序员宅基地

文章浏览阅读103次。本人特好DIY,这月起开始学习Ubuntu(上个月研究了一下FC6,之所以换用Ubuntu主要问题各位使用过FC的朋友应该都知道。最主要原因是本人家里不能上网。~_~) 今天我们谈谈audacious的编译安装,虽然源里面有现成的deb包,但是版本很低,用起始终感觉不爽,也许是心里作用。下面就把编译过程记录一下,以便以后参考。 编译audacious可把我搞得够呛,不...

Cheat Engine 修改汇编指令_ce用空指令替换原指令-程序员宅基地

文章浏览阅读6.6k次,点赞2次,收藏9次。打开游戏 扫描阳光 扫描过程就不讲了 找到阳光的地址 显示反汇编 找到使阳光减少的反汇编代码 空指令替换 将阳光减少汇编指令,用空指令替换,这样阳光就不再减少了 ..._ce用空指令替换原指令

推荐文章

热门文章

相关标签