deque的插入和删除

  函数原型

        两端插入操作

• 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
​