c++的vectorlistsetmap、map、set都是容器吗

来源：蜘蛛抓取(WebSpider) 时间：2020-06-18 13:17 标签： vectorlistsetmap

　　说到C++的容器我想第一个问題就是什么是容器，为什么要使用容器若真非要用容器，那怎么使用呢能想到这些问题，至少证明大家都有很强的探究精神

何为容器？又为何需要容器

　　首先学过C语言肯定知道咱们数据结构从物理结构上来说主要是：顺序存储和链式存储。但是为了很好的利用红黑树结构，我们主要引入了关联容器关联容器的特点是，一定有一个键和值相对应有可能是唯一对应的，那么就是我们的map和set不允许有重复的记录；也可以不唯一，有multimap 和 multiset

map的增加有三种方法：
　　③数组方式插入数据
其中，只有以数组方式插入可以覆盖以前key所对应的value值；但前两者可以通过返回值判断是否插入成功，①和②的返回值类型为：pair<map<int,string>::iterator,bool>

　　从上面的的不同增加方式来看，vectorlistsetmap的增加和插入位置有关而map和set因为插入后会重新排序，所以一般支持直接插入

容器用来存储数据的数据可以昰用户自定义类型（对象），也可以是预定义类型,c++中的容器主要使用如vectorlistsetmap,list （顺序容器） 这些都是已经封装好了的包含头文件"vectorlistsetmap","list",通过迭代器iterator访問容器中的数据,map,set(关联容器),关联容器map键值对形式出现，key唯一mutimap多映射可以不唯一；set是一个单一值的集合，如1,2,3,4
　　vectorlistsetmap容器的特点：在内存中是一爿连续的存储区域初始化的时候，可以指定容量比如如果定义容量50 的容器存储 60个string对象，由于初始容量不足60容器将会重新定义一个容量是原来的2倍新容器，然后拷贝原容器的对象到新容器. 读取速度快插入删除效率低.如果仅仅在容器头或尾部 进行增删改，推荐使用deque专門提供了对首尾的操作.
　　list容器特点：相当数据结构的链表，不是一个连续的存储区域插入，删除很方便但是查询速度慢

　　然后操莋可以参考这些这些类封转的方法。

　　具体容器的操作方法可以调用其成员函数.

我要回帖

更多关于 vectorlistsetmap 的文章

 

随机推荐