C++列表list用法

本文概述

  • 列表模板
  • C ++列表函数
  • List是连续的容器, 而vector是非连续的容器, 即list将元素存储在连续的存储器中, 而vector存储在非连续的存储器中。
  • 向量中间的插入和删除非常昂贵, 因为转移所有元素需要花费大量时间。链接列表克服了这个问题, 它是使用列表容器实现的。
  • List支持双向, 并为插入和删除操作提供了一种有效的方法。
  • 在列表中遍历速度很慢, 因为列表元素是按顺序访问的, 而vector支持随机访问。
列表模板
#include< iostream> #include< list> using namespace std; int main(){list< int> l; }

【C++列表list用法】它创建一个空的整数类型值列表。
列表也可以使用参数初始化。
#include< iostream> #include< list> using namespace std; int main(){list< int> l{1, 2, 3, 4}; }

列表可以通过两种方式初始化。
list< int> new_list{1, 2, 3, 4}; orlist< int> new_list = {1, 2, 3, 4};

C ++列表函数以下是列表的成员函数:
方法 描述
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() 它将在列表的开头插入一个新元素。

    推荐阅读