STL学习(7)：list

STL学习网址：

• C语言中文网：http://c.biancheng.net/stl/

list容器具有如下特性：

• 可以在头部和尾部插入和删除元素
• 不能随机访问元素，也就是迭代器只能只能++,不能一次性跳转

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

常用函数

//(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 = T())    ;//在迭带器指针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& x)           ;//队列合并函数，队列x所有元素插入迭代指针it前，x变成空队列
 void splice(iterator it, list& x, iterator first);//队列x中移走[first,end）间元素插入迭代指针it前
 void splice(iterator it, list& x, iterator first, iterator last);// x中移走[first,last）间元素插入迭代指针it前
 void reverse()                              ;//反转容器中元素顺序

 

list的基本操作