C++ list

list 容器模板定义在 list 头文件中，是 T 类型对象的双向链表。
List对象自身提供两个pointer,（或者称为anchor锚点）用来指向第一个元素和最后一个元素。每个元素都有pointer指向前一个和下一个元素.如果想安插新元素，只需要操纵对应的pointer即可
list的特性：

• 它可以在常规时间内，在序列已知的任何位置插入或删除元素。
• list 的缺点是无法通过位置来直接访问序列中的元素，也就是说，不能索引元素。为了访问 list 内部的一个元素，必须一个一个地遍历元素，通常从第一个元素或最后一个元素开始遍历。换句话说，访问两头快，中间慢。
  （注意 访问和插入删除的效率是不同的）
  1.构造

list<ELemm> c
list<Elem> c(c2)
list<Elem>c = c2
list<Elem> c(n) //利用默认构造函数生成一个大小为n的List
list<Elem> c(n,elem)//建立一个大小为n的list,每个元素值都是elem
list<Elem> c(beg,end) //已取件[beg,end)作为元素初值
list<Elem> c(initlist) //用初始化列表
list<Elem> c = {,,,,}

2.析构

c.~list()

3.容量

c.empty()  //返回是否为空
c.size() //返回目前元素个数

4.运算符

c1 == c2 //返回c1是否等于c2(对每个元素调用 == )
> <  >= <= != 都可以使用

5.元素访问

c.front() //返回第一元素（不检查是否存在）
c.back()//返回最末元素 （不检查是否存在）

6.安插移除的主要函数

c.push_back(elem) //附加一个elem的拷贝于末尾
c.pop_back() //移除最后一个元素，但不返回它
c.push_front(elem) // 在头部插入elem的一个拷贝
c.pop_front // 移除第一个元素，不返回
c.insert(pos,elem)  //pos前方加入一个elem拷贝，并返回新元素的位置
c.insert(pos,n,elem)  //pos之前插入n个elem拷贝，并返回第一个新元素的位置
c.insert(pos,initlist) // 插入初值列表内的所有元素 类似上一个
c.erase（pos） //移除pos位置元素，返回下一元素位置
c.erase(beg,end) // 移除区间内的所有元素
c.remove(val) // 移除所有值为val的元素
c.remove_if(op) //移除所有"造成op(elem)结果为true"的元素
c.clear() //移除所有元素

7.迭代器相关

c.begin()  //返回一个iterator指向第一元素
c.end() //返回一个iterator 指向末尾元素的**下一位置**