16.3.3【deque容器的插入和删除操作】

#include<iostream>
#include<stdlib.h>
using namespace std;
#include<deque>


/*
    3.3.5 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,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。
            clear(); //清空容器的所有数据
            erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
            erase(pos); //删除pos位置的数据，返回下一个数据的位置。
*/


void pd(const deque<int> & d)
{
    for(deque<int>::const_iterator it=d.begin(); it!=d.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}


void test335_1()
{
    deque<int> d1;

    //尾插
    d1.push_back(10);
    d1.push_back(20);

    //头插
    d1.push_front(100);
    d1.push_front(200);

    pd(d1);

    //尾删
    d1.pop_back();
    pd(d1);

    //头删
    d1.pop_front();
    pd(d1);
}


void test335_2()
{
    deque<int> d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    pd(d1);

    //insert一般插入
    d1.insert(d1.begin(), 1000);
    pd(d1);
    d1.insert(d1.end(), 2, 999); //插入两个999
    pd(d1);

    //insert按照区间插入
    deque<int> d2;
    d2.push_back(1);
    d2.push_back(2);
    d2.push_back(3);
    d1.insert(d1.begin(), d2.begin(), d2.end()); //将d2整个插入到d1头部
    pd(d1);
}


void test335_3()
{
    deque<int> d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    pd(d1);

    //删除
    deque<int>::iterator it = d1.begin();
    it++;
    d1.erase(it); //利用迭代器删掉d1的第二个数据
    pd(d1);

    d1.erase(d1.begin(), d1.end()); //==d1.clear()
    pd(d1);
}



int main()
{
    test335_1();
    test335_2();
    test335_3();

    system("pause");
    return 0;
}