18.3.5 deque插入和删除

18.3.5 deque插入和删除

在两端插入	说明
push_back(ele);	在尾部插入元素ele
push_front(ele);	在头部插入元素ele
pop_back();	删除最后一个元素
pop_front();	删除第一个元素

在指定位置插入	说明
insert(pos, ele);	在pos位置插入元素ele
insert(pos, n, ele);	在pos位置插入n个ele
insert(pos, begin, end);	在pos位置插入begin，end区间的数据
clear();	删除所有元素
earse(begin, end);	删除begin，end区间的元素
erase(pos);	删除pos位置的元素

示例：

#include <iostream>
#include <deque>
using namespace std;

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

void test1()
{
    deque<int> d1;

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

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

    printDeque(d1);

    //尾删
    d1.pop_back();

    //头删
    d1.pop_front();

    printDeque(d1);
}

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

    printDeque(d1);

    //insert插入
    d1.insert(d1.begin(),1000);
    printDeque(d1);

    d1.insert(d1.begin(), 2, 10000);
    printDeque(d1);

    //按照区间进行插入
    deque<int> d2;
    d2.push_back(1);
    d2.push_back(2);
    d2.push_back(3);
    
    d1.insert(d1.begin(), d2.begin(), d2.end());
    printDeque(d1);
}

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

    //删除
    d1.erase(d1.begin() + 1);
    printDeque(d1);

    //按照区间删除
    //d1.erase(d1.begin(), d1.end());
    d1.clear();
    printDeque(d1);
}

int main()
{
    //test1();
    //test2();
    test3();
}