std::list
来自 cppreference.com
定义于头文件 <list> |
||
template< class T, |
(1) | |
namespace pmr { template< class T > |
(2) | (自 C++17) |
std::list
是一个容器,支持在容器的任何位置以恒定时间插入和删除元素。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比,该容器提供双向迭代功能,但空间效率较低。
在列表中或跨多个列表添加、删除和移动元素不会使迭代器或引用失效。只有当相应的元素被删除时,迭代器才会失效。
std::list
满足 Container、AllocatorAwareContainer、SequenceContainer 和 ReversibleContainer 的要求。
内容 |
[编辑] 模板参数
T | - | 元素类型。
| ||||||||||||||
分配器 | - | 一个分配器,用于获取/释放内存,以及在该内存中构造/销毁元素。该类型必须满足 Allocator 的要求。行为未定义(直到 C++20)程序格式错误(自 C++20) 如果 Allocator::value_type 与 T 不相同。 |
[编辑] 成员类型
成员类型 | 定义 | ||||
value_type
|
T | ||||
allocator_type
|
Allocator | ||||
size_type
|
无符号整数类型(通常为 std::size_t) | ||||
difference_type
|
有符号整数类型(通常为 std::ptrdiff_t) | ||||
reference
|
value_type& | ||||
const_reference
|
const value_type& | ||||
pointer
|
| ||||
const_pointer
|
| ||||
iterator
|
LegacyBidirectionalIterator 到 value_type | ||||
const_iterator
|
LegacyBidirectionalIterator 到 const value_type | ||||
reverse_iterator
|
std::reverse_iterator<iterator> | ||||
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[编辑] 成员函数
构造 list (公共成员函数) | |
析构 list (公共成员函数) | |
将值赋值给容器 (公共成员函数) | |
将值赋值给容器 (公共成员函数) | |
(C++23) |
将一系列值赋值给容器 (公共成员函数) |
返回关联的分配器 (公共成员函数) | |
元素访问 | |
访问第一个元素 (公共成员函数) | |
访问最后一个元素 (公共成员函数) | |
迭代器 | |
(C++11) |
返回指向开头的迭代器 (公共成员函数) |
(C++11) |
返回指向结尾的迭代器 (公共成员函数) |
(C++11) |
返回指向开头的反向迭代器 (公共成员函数) |
(C++11) |
返回指向结尾的反向迭代器 (公共成员函数) |
容量 | |
检查容器是否为空 (公共成员函数) | |
返回元素数量 (公共成员函数) | |
返回可能的最大元素数量 (公共成员函数) | |
修改器 | |
清除内容 (公共成员函数) | |
插入元素 (公共成员函数) | |
(C++23) |
插入一系列元素 (公共成员函数) |
(C++11) |
在原地构造元素 (公共成员函数) |
擦除元素 (公共成员函数) | |
在末尾添加元素 (公共成员函数) | |
(C++11) |
在末尾原地构造元素 (公共成员函数) |
(C++23) |
在末尾添加一系列元素 (公共成员函数) |
移除最后一个元素 (公共成员函数) | |
在开头插入元素 (公共成员函数) | |
(C++11) |
在开头原地构造元素 (公共成员函数) |
(C++23) |
在开头添加一系列元素 (公共成员函数) |
移除第一个元素 (公共成员函数) | |
改变存储的元素数量 (公共成员函数) | |
交换内容 (公共成员函数) | |
操作 | |
合并两个排序的列表 (公共成员函数) | |
从另一个 list 中移动元素(公共成员函数) | |
移除满足特定条件的元素 (公共成员函数) | |
反转元素顺序 (公共成员函数) | |
移除连续的重复元素 (公共成员函数) | |
排序元素 (公共成员函数) |
[编辑] 非成员函数
(在 C++20 中移除)(在 C++20 中移除)(在 C++20 中移除)(在 C++20 中移除)(在 C++20 中移除)(C++20) |
字典序比较两个 list 的值(函数模板) |
专门化 std::swap 算法 (函数模板) | |
擦除所有满足特定条件的元素 (函数模板) |
推导指南 |
(自 C++17) |
[编辑] 说明
特性测试 宏 | 值 | Std | 特性 |
---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | 容器的范围构造和插入 |
[编辑] 示例
运行此代码
#include <algorithm> #include <iostream> #include <list> int main() { // Create a list containing integers std::list<int> l = {7, 5, 16, 8}; // Add an integer to the front of the list l.push_front(25); // Add an integer to the back of the list l.push_back(13); // Insert an integer before 16 by searching auto it = std::find(l.begin(), l.end(), 16); if (it != l.end()) l.insert(it, 42); // Print out the list std::cout << "l = { "; for (int n : l) std::cout << n << ", "; std::cout << "};\n"; }
输出
l = { 25, 7, 5, 42, 16, 8, 13, };
[编辑] 缺陷报告
以下更改行为的缺陷报告已追溯应用到先前发布的 C++ 标准。
DR | 应用于 | 已发布的行为 | 正确行为 |
---|---|---|---|
LWG 230 | C++98 | T 不需要是 可复制构造的( T 类型的元素可能无法构造) |
T 也需要是 可复制构造的 |
LWG 276 | C++98 | T 一直都需要是 可复制赋值的 |
只有在 operator= 或 assign 使用 T 实例化时才需要 |
[编辑] 另请参见
(C++11) |
单链表 (类模板) |