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