C++STL之list

list是一个双向链表。

迭代器只支持++、–运算和==、！=判断，不支持<,>

构造函数和之前vector类似C++STL之vector

成员函数大多与vector，传送门见上。
先列举一些list与其余模板不同的一些函数

• erase erase(pos1,pos2) 删除列表中从pos1开始但不包括pos2位置的元素
• merge list.merge(list2) list2中的元素被有序（注意有序）地添加到list中
• remove remove(value) 从list中移除所以与参数值相等的元素
• reverse list.reserve() 将列表中的元素都反序
• sort 将元素按升序排列
• splice 连接操作 list.splice(pos1,list2,pos2) 注意splice函数将list2的元素（备选取的）插入list后，list2中被选取的元素将会从list2中删除。