16.7.3【列表list容器的插入和删除】

#include<iostream>
#include<cstdlib>
using namespace std;
#include <list>


/*
    3.7.5 list 插入和删除

        push_back(elem);//在容器尾部加入一个元素
        pop_back();//删除容器中最后一个元素
        push_front(elem);//在容器开头插入一个元素
        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位置的数据，返回下一个数据的位置。
        remove(elem);//删除容器中所有与elem值匹配的元素。
*/


void print_list(const list<int> & L)
{
    for(list<int>::const_iterator cit=L.begin(); cit!=L.end(); cit++)
    {
        cout << *cit << " ";
    }
    cout << endl;
}


void test375()
{
    list<int> L;

    //尾插
    L.push_back(10);
    L.push_back(20);
    L.push_back(30);
    print_list(L);

    //头插
    L.push_front(100);
    L.push_front(200);
    L.push_front(300);
    print_list(L);

    //尾删
    L.pop_back();
    print_list(L);

    //头删
    L.pop_front();
    print_list(L);

    //insert插入(需提供迭代器参数)
    L.insert(L.begin(), 999); //在L.begin()位置开头插入999
    print_list(L);

    list<int>::iterator it = L.begin();
    L.insert(++it, 666);
    print_list(L);

    //erase删除(需提供迭代器参数)
    it = L.begin();
    L.erase(it);
    print_list(L);

    //remove移除(根据值)
    L.push_back(55);
    L.push_back(55);
    L.push_back(55);
    print_list(L);
    L.remove(55);
    print_list(L);

    //clear清空
    L.clear();
    print_list(L);
}


int main()
{
    test375();

    system("pause");
    return 0;
}