STL之顺序容器

一、顺序容量STL list类（双向链表）

　　list是一个模板类，可以在list头部、尾部、中间任意部位很方便地插入元素，这就区别于STL的其他模板类;

　　vector向量只能在尾部插入数据；

　　deque可以在头部和尾部拆入；

　　标准模板类中实现了对list中元素的反转和排序方法；

#include <iostream>
#include <list>

using namespace std;
void PrintList(const list<int>& input)
{
    std::cout << std::endl;
    std::cout << "{ ";
    //for(std::list<int>::iterator it=input.begin();it!=input.end();it++){
    for(std::list<int>::const_iterator it=input.begin();it!=input.end();it++){
        std::cout <<*it <<" ";
    }
    std::cout << "}" << std::endl;
}

int main()
{
    std::list<int> a;
    std::list<int> b;
    std::list<int>::iterator iter;

    b.push_back(100);
    b.push_back(200);
    b.push_back(300);
    b.push_back(400);
    PrintList(b);
    c.push_front(1); 
    PrintList(b);

    a.push_front(4);   //头插
    a.push_front(3);
    a.push_front(2);
    a.push_front(1);
    a.push_back(5);   //尾插

    iter = a.begin();
    ++iter;
    a.insert(iter, 10); //通过迭代器位置的改变来插入数据；
    a.insert(a.end(), 4, 20);
    PrintList(a);

    iter = a.begin();
    ++iter;
    a.insert(iter, ++b.begin(), --b.end());
    PrintList(a);

    std::list<int> c;
    c.push_back(4);
    c.push_front(3);

    list<int>::iterator it = c.insert(c.begin(), 2);
    c.push_front(1);
    c.push_front(0);
    PrintList(c);
    //c.erase(it);
    //PrintList(c);

    //”左包右不包“
    c.erase(c.begin(), it);
    PrintList(c);

    std::list<int> d;
    d.push_front(34);
    d.push_front(39);
    d.push_front(2);
    d.push_front(199);
    d.push_front(90);
    PrintList(d);

    d.reverse();    //反转list
    PrintList(d);

    d.sort();       //给list排序
    PrintList(d);

    return 0;
}

　　内容待补充.....