函数原型
两端插入操作
- push_back(elem) //向容器尾部添加一个数据
- push_front(elem) //向容器头部插入一个数据
- pop_back() //删除容器最后一个数据
-
pop_front() //删除第一个容器第一个数据
指定位置操作
- insert(pos,elem) //在pos位置插入elem元素的拷贝,返回新数据的位置
- insert(pos,n,elem) //在pos位置插入n个elem数据,无返回值
- insert(pos,begin,end) //在pos位置上插入[begin,end]区间的数据,无返回值
- clear() //清空容器的所有数据
- erase(begin,end) //删除[begin,end]区间的数据,返回下一个数据的位置
- erase(pos) //删除pos位置的数据,返回下一个数据的位置
尾插,头插
deque<int> d;
d.push_back(10);
d.push_back(100);
d.push_front(20);
d.push_front(200); //200 20 10 100
尾删,头删
d.pop_back();
d.pop_front(); //20 10
特定位置插入
d.insert(d.begin(),666); //666 200 20 10 100
d.insert(d.begin(),2,8888); //8888 8888 666 200 20 10 100
deque<int> d2;
for(int i=0;i<3;i++)d2.push_back(i+1);
d.insert(d.begin(),d2.begin(),d2.end()); //1 2 3 8888 8888 666 200 20 10 100