C++ 基础教程

C++ 流程控制

C++ 函数

C++ 数组 & 字符串

C++ 数据结构

C++ 类 & 对象

C++ 指针

C++ 继承

C++ STL 教程

C++ 参考手册

C++ <cmath>

C++ STL Set（集合）C++ Deque（双端队列）

C++ List（列表）

List是连续的容器，而vector是非连续的容器，即list将元素存储在连续的存储器中，而vector存储在不连续的存储器中。
向量（vector）中间的插入和删除是非常昂贵的，因为它需要大量的时间来移动所有的元素。链表克服了这个问题，它是使用list容器实现的。
List支持双向，并为插入和删除操作提供了一种有效的方法。
在列表中遍历速度很慢，因为列表元素是按顺序访问的，而vector支持随机访问。

列表模板

示例

#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<int>  new_list{1,2,3,4};
or
list<int> new_list = {1,2,3,4};

C ++列表函数

以下是列表的成员函数：

方法	描述
	它将新元素插入到迭代器指向的位置之前。
	它在容器的末尾添加了一个新元素。
	它在前面增加了一个新元素。
	删除最后一个元素。
	删除第一个元素。
	它检查列表是否为空。
	它查找列表中存在的元素数。
	它找到列表的最大大小。
	它返回列表的第一个元素。
	它返回列表的最后一个元素。
	当两个列表的类型相同时，它将交换两个列表。
	它反转了列表的元素。
	它以递增的顺序对列表中的元素进行排序。
	它合并两个排序的列表。
	它将新列表插入到调用列表中。
	它从列表中删除所有重复的元素。
	它更改列表容器的大小。
	它将一个新元素分配给列表容器。
	它将在指定位置插入一个新元素。
	它将在容器的末尾插入一个新元素。
	它将在列表的开头插入一个新元素。

C++ STL Set（集合）C++ Deque（双端队列）