C++列表list用法

本文概述

• 列表模板
• C ++列表函数

• List是连续的容器, 而vector是非连续的容器, 即list将元素存储在连续的存储器中, 而vector存储在非连续的存储器中。
• 向量中间的插入和删除非常昂贵, 因为转移所有元素需要花费大量时间。链接列表克服了这个问题, 它是使用列表容器实现的。
• 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 ++列表函数

以下是列表的成员函数：