c++ list, vector, map, set 区别与用法比较

一、vector容器（向量） vector属于序列容器，序列是对基本容器的一种改进，在保持其基础功能上增加一些我们需要的更为方便的功能。要求序列的元素必须是严格的线性顺序排序。因此序列中的元素具有确定的顺序，可以执行将值插入到特定位置、删除特定区间等操作。下面要说明的deque、list同样属于序列（也叫顺序）容器。vector是动态数组，在内存中具有连续的存储空间，支持快速随机访问。由于具有连续的存储空间，所以在插入和删除操作方面，效率比较慢。 /* * @Author: Stylle * @Date

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变

1. vector向量：相当于一个数组      连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。vector支持不指定vector大小的存储，但是数组的扩展需要程序员自己写。           优点： 不指定一块内存大小的数组的连续存储，即可以像数组一样

一、list容器 1、list基本概念 list（链表）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。 链表由结点构成，结点之间是独立的，由数据域和指针域构成。 优点：链表可以对任意位置进行快速插入和删除元素，采用动态存储分配，不会造成内存的浪费和溢出。 缺点：容器遍历速度，没有数组快，且占用空间比数组大。 在STL中，链表是一个双向循环链表。 由于链表的存储方式并不是连续的内存空间， 因此链表list中的迭代器只支持前移和后移，属于双向迭代器。 2、list构造函数

1. vector vector 封装了数组 ，是有序的。在内存中是一块连续的内存空间进行存储。但是不支持用户指定空间大小。系统首先分配一个非常大的内存空间进行预备存储，当超过此分配的空间时在进行整体重新分配一块内存空间存储。这就让人感觉可以不指定vector即一个连续内存大小的感觉。通常默认非配的控件能够完成大部分存储的。 优点： 1. 随机访问元素快，支持[]下标与at()访问。 2. 节省...

一.list和vector List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多...

准模板库就是类与函数模板的大集合。STL共有6种组件：容器，容器适配器，迭代器，算法，函数对象和函数适配器：vector封装数组，list封装了链表，map和set封装了二叉树。 一、序列容器：基本的序列容器是上面途中的前三类 　　List封装了链表,Vector封装了数组,list和vector的最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。 　　Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾.

第一种：用count函数来判定关键字是否出现，其缺点是无法定位数据出现位置,由于map的特性，一对一的映射关系，就决定了count函数的返回值只有两个，要么是0，要么是1，出现的情况，当然是返回1了。第二种：用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明。//2、numbersEnd没有指定，是默认的，默认构造了一个end_of_stream的迭代器，它等价于调用end()

c++ list, vector,deque, map,set 区别与用法比较