C++STL之list的使用

/*
相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：
插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。
也就是说，对于任何位置的元素插入或删除，list永远是常数时间。

常用函数
(1)    构造函数
list<Elem> c:创建一个空的list
list<Elem> c1(c2) : 复制另一个同类型元素的list
list<Elem>c(n) : 创建n个元素的list，每个元素值由默认构造函数确定
list<Elem>c(n, elem) : 创建n个元素的list，每个元素的值为elem
list<Elem>c(begin, end) : 由迭代器创建list, 迭代区间为[begin, end)
(2)    大小、判断函数
Int size() const:返回容器元素个数
bool empty() const : 判断容器是否为空，若为空则返回true
(3)    增加、删除函数
void push_back(const T& x) : list元素尾部增加一个元素x
void push_front(const T& x) : list元素首元素钱添加一个元素X
void pop_back() : 删除容器尾元素，当且仅当容器不为空
void pop_front() : 删除容器首元素，当且仅当容器不为空
void remove(const T& x) : 删除容器中所有元素值等于x的元素
void clear() : 删除容器中的所有元素
iterator insert(iterator it, const T& x) : 在迭代器指针it前插入元素x, 返回x迭代器指针
void insert(iterator it, size_type n, const T& x) : 迭代器指针it前插入n个相同元素x
void insert(iterator it, const_iterator first, const_iterator last) : 把[first, last)间的元素插入迭代器指针it前
iterator erase(iterator it) :删除迭代器指针it对应的元素
iterator erase(iterator first, iterator last) : 删除迭代器指针[first, last)间的元素
(4)    遍历函数
iterator begin() :返回首元素的迭代器指针
iterator end() : 返回尾元素之后位置的迭代器指针
reverse_iterator rbegin() : 返回尾元素的逆向迭代器指针，用于逆向遍历容器
reverse_iterator rend() : 返回首元素前一个位置的迭代器指针
reference front() : 返回首元素的引用
reference back() : 返回尾元素的引用
(5)    操作函数
void sort() : 容器内所有元素排序，默认是升序
template<class Pred>void sort(Pred pr) : 容器内所有元素根据预断定函数pr排序
void swap(list& str) : 两list容器交换功能
void unique() : 容器内相邻元素若有重复的，则仅保留一个
void splice(iterator it, list& li) : 队列合并函数，队列li所有函数插入迭代指针it前，x变成空队列
void splice(iterator it, list& li, iterator first) : 队列li中移走[first, end)间元素插入迭代指针it前
void splice(iterator it, list& li，iterator first, iterator last) :x中移走[first, last)间元素插入迭代器指针it前
void reverse() :反转容器中元素顺序

*/