C++ List列表

• List是一个连续的容器，而vector是一个不连续的容器，即list将元素存储在连续的内存中，而vector则存储在不连续的内存中。
• 在vector的中间插入和删除是非常昂贵的，因为它需要花费很多时间来移动所有的元素。链表解决了这个问题，并且是使用list容器来实现的。
• List支持双向运动，并提供了高效的插入和删除操作。
• 在list中遍历较慢，因为list元素是按顺序访问的，而vector支持随机访问。

List的模板

#include<iostream>
#include<list>
using namespace std;
int main()
{
   list<int> l;
}

它创建了一个空的整数类型的值列表。

列表也可以用参数进行初始化。

#include<iostream>
#include<list>
using namespace std;
int main()
{
   list<int> l{1,2,3,4};
}

List可以通过两种方式进行初始化。

list<int>  new_list{1,2,3,4};
or
list<int> new_list = {1,2,3,4};

C++列表函数

下面是列表的成员函数：