无涯教程网

关注我们

C++ List(列表)

C++ List(列表)

List是连续的集合，而vector是不连续的集合，即list将元素存储在连续的存储器中，而vector存储在不连续的存储器中。
在向量中间插入和删除非常费时，因为转移所有元素需要花费大量时间。链接列表克服了这个问题，可以使用列表集合来实现。
列表支持双向，并为插入和删除操作提供了一种有效的方法。
列表中的遍历速度很慢，因为列表元素是按顺序访问的，而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};

列表函数

以下是列表的成员函数:

无涯教程网

方法	说明
insert()	它将新元素插入到迭代器指向的位置之前。
push_back()	它在向量的末尾添加了一个新元素。
push_front()	它在前面添加了一个新元素。
pop_back()	它将删除最后一个元素。
pop_front()	它将删除第一个元素。
empty()	它检查列表是否为空。
size()	它找到列表中存在的元素数。
max_size()	它找到列表的最大大小。
front()	它返回列表的第一个元素。
back()	它返回列表的最后一个元素。
swap()	当两个列表的类型相同时，它将交换两个列表。
reverse()	它将反转列表的元素。
sort()	它以递增的顺序对列表中的元素进行排序。
merge()	它合并两个排序的列表。
splice()	它将新列表插入到调用列表中。
unique()	它从列表中删除所有重复的元素。
resize()	它将更改列表集合的大小。
assign()	它将新元素分配给列表集合。
emplace()	它将在指定位置插入一个新元素。
emplace_back()	它将在向量的末尾插入一个新元素。
emplace_front()	它将在列表的开头插入一个新元素。

祝学习愉快！(内容编辑有误？请选中要编辑内容 -> 右键 -> 修改 -> 提交！)

技术教程推荐

Java核心技术面试精讲 -〔杨晓峰〕

技术管理实战36讲 -〔刘建国〕

深入剖析Kubernetes -〔张磊〕

后端存储实战课 -〔李玥〕

etcd实战课 -〔唐聪〕

恋爱必修课 -〔李一帆〕

说透数字化转型 -〔付晓岩〕

大型Android系统重构实战 -〔黄俊彬〕

结构学习力 -〔李忠秋〕

好记忆不如烂笔头。留下您的足迹吧 :)