23_deque_插入与删除.cpp

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

// 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 printDeque(const deque<int> &d)
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        // *it = 100; // 加 const 防止对传入的数据误修改
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int> d1;

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

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

    // 200 100 10 20
    printDeque(d1);

    // 尾删
    d1.pop_back();
    // 200 100 10
    printDeque(d1);

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

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

    // insert 插入
    d1.insert(d1.begin(), 1000);
    d1.insert(d1.begin(), 2, 2000);
    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 test03()
{
    deque<int> d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    printDeque(d1); // 200 100 10 20

    // 删除
    deque<int>::iterator it = d1.begin();
    it++;
    d1.erase(it); // 200 10 20
    printDeque(d1);
    // 按区间方式删除
    d1.erase(d1.begin(), d1.end()); // 等效于clear
    d1.clear();                     // 清空
    printDeque(d1);
}

int main()
{
    // test01();
    // test02();
    test03();
    return 0;
}