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

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

原文链接：https://www.cnblogs.com/smiler/p/4457622.html

List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。

Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变指针的指向就可以了。另外对于新添加的元素，Vector有一套算法，而List可以任意加入。
Map,Set属于标准关联容器，使用了非常高效的平衡检索二叉树：红黑树，他的插入删除效率比其他序列容器高是因为不需要做内存拷贝和内存移动，而直接替换指向节点的指针即可。
Set和Vector的区别在于Set不包含重复的数据。Set和Map的区别在于Set只含有Key，而Map有一个Key和Key所对应的Value两个元素。
Map和Hash_Map的区别是Hash_Map使用了Hash算法来加快查找过程，但是需要更多的内存来存放这些Hash桶元素，因此可以算得上是采用空间来换取时间策略。

1 vector
向量相当于一个数组
在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。
优点：
(1) 不指定一块内存大小的数组的连续存储，即可以像数组一样操作，但可以对此数组 进行动态操作。通常体现在push_back() pop_back()。
(2) 随机访问方便，即支持[ ]操作符和vector.at()。
(3) 节省空间。
缺点：
(1) 在内部进行插入删除操作效率低。
(2) 只能在vector的最后进行push和pop，不能在vector的头进行push和pop。
(3) 当动态添加的数据超过vector默认分配的大小时要进行整体的重新分配、拷贝与释放 。

2 list 双向链表

每一个结点都包括一个信息快Info、一个前驱指针Pre、一个后驱指针Post。可以不分配必须的内存大小方便的进行添加和删除操作。使用的是非连续的内存空间进行存储。

优点：
(1) 不使用连续内存完成动态操作。
(2) 在内部方便的进行插入和删除操作
(3) 可在两端进行push、pop
缺点：
(1) 不能进行内部的随机访问，即不支持[ ]操作符和vector.at()
(2) 相对于verctor占用内存多

3 deque
双端队列 double-end queue
deque是在功能上合并了vector和list。
优点：
(1) 随机访问方便，即支持[ ]操作符和vector.at()
(2) 在内部方便的进行插入和删除操作
(3) 可在两端进行push、pop
缺点：(1) 占用内存多

使用区别：
1 如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
2 如果你需要大量的插入和删除，而不关心随即存取，则应使用list
3 如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。

C++STL中vector容器的用法

http://xiamaogeng.blog.163.com/blog/static/1670023742010102494039234/

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：
#include

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：
using std::vector; vector v;
或者连在一起，使用全名：
std::vector v;
建议使用全局的命名域方式：
using namespace std;
1.vector的声明

vector c;
创建一个空的vector
vector c1(c2);
创建一个vector c1，并用c2去初始化c1
vector c(n) ;
创建一个含有n个ElemType类型数据的vector;
vector c(n,elem);
创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector();
销毁所有数据,释放资源;

2.vector容器中常用的函数。(c为一个容器对象）

c.push_back(elem);   在容器最后位置添加一个元素elem

c.pop_back();      删除容器最后位置处的元素

c.at(index);       返回指定index位置处的元素

c.begin();         返回指向容器最开始位置数据的指针

c.end();           返回指向容器最后一个数据单元的指针+1

c.front();         返回容器最开始单元数据的引用

c.back();          返回容器最后一个数据的引用

c.max_size();      返回容器的最大容量

c.size();          返回当前容器中实际存放元素的个数

c.capacity();      同c.size()

 c.resize();       重新设置vector的容量

c.reserve();       同c.resize()

c.erase(p);        删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）

c.erase(begin,end)     删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）

c.clear();         清除所有数据

c.rbegin();        将vector反转后的开始指针返回(其实就是原来的end-1)

c.rend();          将vector反转后的结束指针返回(其实就是原来的begin-1)

c.empty();        判断容器是否为空，若为空返回true，否则返回false

c1.swap(c2);      交换两个容器中的数据

c.insert(p,elem);     在指针p指向的位置插入数据elem,返回指向elem位置的指针       

c.insert(p,n,elem);   在位置p插入n个elem数据，无返回值

c.insert(p,begin,end) ；在位置p插入在区间[begin,end)的数据，无返回值

3.vector中的操作

operator[] 如： c.[i];

同at()函数的作用相同，即取容器中的数据。