STL（八）list双向链表容器

    list是双向链表的一个泛化容器，实现了Reversible Container,  Front Insertion Sequence and Back Insertion Sequence等概念的接口规范

    不同于采用线性表顺序存储结构的vector and deque容器，list双向链表中任一位置的元素查找、插入和删除，都具有高效的常数阶算法时间复杂度O（1）

一、list技术原理

二、list应用基础

#include <list>

1、创建list对象

2、初始化赋值

     void push_ back(const T&)

3、元素的遍历访问

     iterator   begin()

     iterator   end()

4、元素的插入

     void   push_front(const   T&)

     iterator   insert(iterator  pos, const  T&  x)

5、元素的删除

    void pop_front()

    void pop_back()

    iterator  erase(iterator  pos)

    iterator  erase(iterator  first, iterator  last)

    void clear()

    void  remove(const   T&  value)

6、元素的反向遍历

    reverse_iterator   rbegin()

    reverse_iterator   rend()

7、list的交换

    void swap(list  &)

8、list的归并

    void  splice(iterator position, list  &x)

9、list的元素排序

     void   sort

#include <list>
#include <iostream>
using namespace std;
void print(list<int>&  l);
int main(void) {
    list<int>   l;
    for (int j=18; j>=0; j--)
        l.push_back(j);
    cout << " begin: " ; print(l);
    l.sort();
    cout << " after sort: "; print(l);
    return 0;
}
void print(list<int> &l) {
    list<int>::iterator  i,   iend;
    iend = l.end();
    for (i=l.begin(); i!=iend; i++) 
        cout << *i << ' ';
    cout << endl;
}

10、list的连续重复元素的剔除
     void  unique