STL List（列表） C++

头文件：#include<list>

定义：list<数据类型> 变量名；//此处的变量类型可以为任意类型

例：list<数据类型> L；

list在内存分配的时候不像vector一样分配连续的空间，只能使用迭代器遍历list的数据；（双向链表）

list适用于频繁的插入删除操作，对于随机存取需要遍历整个list

常用方法：（加粗字体为常用方法）

正向迭代器：begin()和end()；//begin()指向向量的第一个元素、end()指向向量的最后一个元素的下一个位置 ；

反向迭代器：rbegin()和rend()；//rbegin()指向向量的最后一个元素、rend()指向第一个元素之前的位置；

empty()；//判断list是否为空；

size()；    //返回list的实际大小；

front()；  //获取list的第一个元素；

back()；  //获取list最后一个元素；

clear()；  //清除list中所有的元素；

insert()； //在list中插入数据 ；insert(pos,num) 在pos位置插入num；

erase()；  //删除list中的元素；erase(pos) 删除list中pos位置的元素；

由于list用于模拟双向链表，可以进行头部插入和尾部插入，而且两端都可以进行弹出操作；

头部的插入和弹出：push_front(num)；pop_front()；

尾部的插入和弹出：push_back(num)；pop_back()；

交换两个链表：swap(list1,list2)；//交换链表，或者 list1.swap(list2)；

重新定义链表大小：resize(n)；  //n为新建后list的大小，如果扩大多出的部分用0代替，如果缩小直接删除；

                             resize(n,num)；//n为新建后list的大小，如果扩大多出的部分用num代替，如果缩小直接删除；

有序链表的合并：merge(list1，list2)；//合并两个有序链表并使之有序，或者 list1.merge(list2)、list1.merge(list2，cmp)；

                         这里的cmp为自定义的比较方式，同sort用法一致；

sort()或者sort(cmp)；//list排序方式，默认的排序方式为升序；

reverse()；//翻转整个链表；

remove(num)；删除list中的值为num元素；remove_if(comp)；comp为自定义的检测方法；

list1.splice( 位置，list2)；//选取将list2链接到list1 选定位置之后，并释放list2；