std::list
来自cppreference.com
| 定义于头文件 <list>
|
||
| template< class T, |
(1) | |
| namespace pmr { template <class T> |
(2) | (C++17 起) |
std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供双向迭代但在空间上效率稍低。
在 list 内或在数个 list 间添加、移除和移动元素不会非法化迭代器或引用。迭代器仅在对应元素被删除时非法化。
std::list 满足容器 (Container) 、知分配器容器 (AllocatorAwareContainer) 、序列容器 (SequenceContainer) 及可逆容器 (ReversibleContainer) 的要求。
模板参数
| T | - | 元素的类型。
| ||||||
| Allocator | - | 用于获取/释放内存及构造/析构内存中元素的分配器。类型必须满足分配器 (Allocator) 的要求。若 Allocator::value_type 与 T 不同则行为未定义。 |
成员类型
| 成员类型 | 定义 | ||||
value_type
|
T | ||||
allocator_type
|
Allocator | ||||
size_type
|
无符号整数类型（通常是 std::size_t ） | ||||
difference_type
|
有符号整数类型（通常是 std::ptrdiff_t ） | ||||
reference
|
| ||||
const_reference
|
| ||||
pointer
|
| ||||
const_pointer
|
| ||||
iterator
|
遗留双向迭代器 (LegacyBidirectionalIterator) | ||||
const_iterator
|
常双向迭代器 | ||||
reverse_iterator
|
std::reverse_iterator<iterator> | ||||
const_reverse_iterator
|
std::reverse_iterator<const_iterator> | ||||
成员函数
构造 list (公开成员函数) | |
析构 list (公开成员函数) | |
| 赋值给容器 (公开成员函数) | |
| 将值赋给容器 (公开成员函数) | |
| 返回相关的分配器 (公开成员函数) | |
元素访问 | |
| 访问第一个元素 (公开成员函数) | |
| 访问最后一个元素 (公开成员函数) | |
迭代器 | |
| (C++11) |
返回指向起始的迭代器 (公开成员函数) |
| (C++11) |
返回指向末尾的迭代器 (公开成员函数) |
| (C++11) |
返回指向起始的逆向迭代器 (公开成员函数) |
| (C++11) |
返回指向末尾的逆向迭代器 (公开成员函数) |
容量 | |
| 检查容器是否为空 (公开成员函数) | |
| 返回容纳的元素数 (公开成员函数) | |
| 返回可容纳的最大元素数 (公开成员函数) | |
修改器 | |
| 清除内容 (公开成员函数) | |
| 插入元素 (公开成员函数) | |
| (C++11) |
原位构造元素 (公开成员函数) |
| 擦除元素 (公开成员函数) | |
| 将元素添加到容器末尾 (公开成员函数) | |
| (C++11) |
在容器末尾就地构造元素 (公开成员函数) |
| 移除末元素 (公开成员函数) | |
| 插入元素到容器起始 (公开成员函数) | |
| (C++11) |
在容器头部就地构造元素 (公开成员函数) |
| 移除首元素 (公开成员函数) | |
| 改变容器中可存储元素的个数 (公开成员函数) | |
| 交换内容 (公开成员函数) | |
操作 | |
| 合并二个已排序列表 (公开成员函数) | |
从另一个list中移动元素 (公开成员函数) | |
| 移除满足特定标准的元素 (公开成员函数) | |
| 将该链表的所有元素的顺序反转 (公开成员函数) | |
| 删除连续的重复元素 (公开成员函数) | |
| 对元素进行排序 (公开成员函数) | |
非成员函数
| (C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20) |
按照字典顺序比较 list 中的值 (函数模板) |
| 特化 std::swap 算法 (函数模板) | |
| 擦除所有满足特定判别标准的元素 (函数模板) |
推导指引(C++17 起)
示例
运行此代码
#include <algorithm> #include <iostream> #include <list> int main() { // 创建含整数的 list std::list<int> l = { 7, 5, 16, 8 }; // 添加整数到 list 开头 l.push_front(25); // 添加整数到 list 结尾 l.push_back(13); // 以搜索插入 16 前的值 auto it = std::find(l.begin(), l.end(), 16); if (it != l.end()) { l.insert(it, 42); } // 迭代并打印 list 的值 for (int n : l) { std::cout << n << '\n'; } }
输出：
25 7 5 42 16 8 13
