序列式容器与关联式容器

0、序列式容器

vector

一、vector6种初始化

1、vector<int> vec1;// 默认初始化，vector为空，size为0，需要动态添加
2、vector<int> vec1(7);//包含7个缺省的值初始化，即7个0.
3、vector<int> vec1(7,3);// 包含7个值为3的int
4、vector<int> vec2(vec1);
   vector<int> vec2=vec1;// 两种方式等价，vec2初始化为vec1的拷贝
5、vector<int> vec1={1,2,3,5,6};// 列表初始化
6、vector<int> vec2(vec1.begin()+2,vec1.end());// 两个迭代器范围

list

deque

头尾两端分别做元素插入与删除。处理数据库事务或模拟一家超市的结账队列，像这两种应用都可以充分利用 deque 容器。

与vector区别：

1：deque可以在容器的头部和尾部高效地添加或删除对象，这是它相对于 vector 容器的优势。

2：没有容量观念，动态分段连续空间组合，没必要vector的空间保留。

基本操作：

增删：