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
