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中删除。