list是连续的容器，而vector是不连续的容器，即list将元素存储在连续的存储器中，而vector存储在不连续的存储器中。
在vector中间插入和删除非常昂贵，因为转移所有元素需要花费大量时间。链接list克服了这个问题，可以使用list容器来实现。
list支持双向，并为插入和删除操作提供了一种有效的方法。
list中的遍历速度很慢，因为list元素是按顺序访问的，而vector支持随机访问。
list模板
#include#include using namespace std; int main() { list
l; }
它将创建一个空的整数类型值list。 list也可以使用参数来初始化。
#include#include using namespace std; int main() { list
l{1,2,3,4}; }
list可以通过两种方式初始化。
listnew_list{1,2,3,4}; or list new_list = {1,2,3,4};
c list函数
以下是list的成员函数:
| 方法 | 说明 |
| insert() | 它将新元素插入到迭代器指向的位置之前。 |
| push_back() | 它在vector的末尾添加了一个新元素。 |
| push_front() | 它在前面添加了一个新元素。 |
| pop_back() | 它将删除last元素。 |
| pop_front() | 它将删除第一个元素。 |
| empty() | 它检查list是否为空。 |
| size() | 它找到list中存在的元素数。 |
| max_size() | 它找到list的最大大小。 |
| front() | 它返回list的第一个元素。 |
| back() | 它返回list的last元素。 |
| swap() | 当两个list的类型相同时，它将交换两个list。 |
| reverse() | 它将反转list的元素。 |
| sort() | 它以递增的顺序对list中的元素进行排序。 |
| merge() | 它合并两个排序的list。 |
| splice() | 它将新list插入到调用list中。 |
| unique() | 它从list中删除所有重复的元素。 |
| resize() | 它将更改list容器的大小。 |
| assign() | 它将新元素分配给list容器。 |
| emplace() | 它将在指定位置插入一个新元素。 |
| emplace_back() | 它将在vector的末尾插入一个新元素。 |
| emplace_front() | 它将在list的开头插入一个新元素。 |