C++ 参考手册
- C++11
- C++14
- C++17
- C++20
- C++ 编译器支持情况表
- 独立与宿主实现
- C++ 语言
- C++ 关键词
- 预处理器
- C++ 标准库头文件
- 具名要求
- 功能特性测试 (C++20)
- 工具库
- 类型支持（基本类型、RTTI、类型特性）
- 概念库 (C++20)
- 错误处理
- 动态内存管理
- 日期和时间工具
- 字符串库
- 容器库
- std::array
- std::vector
- std::map
- std::unordered_map
- std::priority_queue
- std::span
- std::forward_list
- std::forward_list<T,Allocator>::forward_list
- std::forward_list<T,Allocator>::~forward_list
- std::forward_list<T,Allocator>::operator=
- std::forward_list<T,Allocator>::unique
- std::forward_list<T,Allocator>::reverse
- std::forward_list<T,Allocator>::sort
- std::forward_list 的推导指引
- std::forward_list<T,Allocator>::merge
- std::forward_list<T,Allocator>::splice_after
- std::forward_list<T,Allocator>::remove, remove_if
- operator==,!=,<,<=,>,>=,<=>(std::forward_list)
- std::swap(std::forward_list)
- std::erase, std::erase_if (std::forward_list)
- std::forward_list<T,Allocator>::swap
- std::forward_list<T,Allocator>::erase_after
- std::forward_list<T,Allocator>::push_front
- std::forward_list<T,Allocator>::emplace_front
- std::forward_list<T,Allocator>::pop_front
- std::forward_list<T,Allocator>::resize
- std::forward_list<T,Allocator>::empty
- std::forward_list<T,Allocator>::max_size
- std::forward_list<T,Allocator>::clear
- std::forward_list<T,Allocator>::insert_after
- std::forward_list<T,Allocator>::emplace_after
- std::forward_list<T,Allocator>::begin, std::forward_list<T,Allocator>::cbegin
- std::forward_list<T,Allocator>::end, std::forward_list<T,Allocator>::cend
- std::forward_list<T,Allocator>::assign
- std::forward_list<T,Allocator>::get_allocator
- std::forward_list<T,Allocator>::front
- std::forward_list<T,Allocator>::before_begin, cbefore_begin
- std::deque
- std::list
- std::set
- std::multiset
- std::multimap
- std::unordered_set
- std::unordered_multiset
- std::unordered_multimap
- std::stack
- std::queue
- std::vector<bool>
- 结点把柄 (C++17)
- 注释
- 迭代器库
- 范围库 (C++20)
- 算法库
- 数值库
- 输入/输出库
- 文件系统库
- 本地化库
- 正则表达式库
- 原子操作库
- 线程支持库
- 实验性 C++ 特性
- 有用的资源
- 索引
- std 符号索引
- 协程支持 (C++20)
- C++ 关键词
std::forward_list
| 定义于头文件 <forward_list>
|
||
| template< class T, |
(1) | (C++11 起) |
| namespace pmr { template <class T> |
(2) | (C++17 起) |
std::forward_list 是支持从容器中的任何位置快速插入和移除元素的容器。不支持快速随机访问。它实现为单链表，且实质上与其在 C 中实现相比无任何开销。与 std::list 相比，此容器在不需要双向迭代时提供更有效地利用空间的存储。
在链表内或跨数个链表添加、移除和移动元素，不会非法化当前指代链表中其他元素的迭代器。然而，在从链表移除元素（通过 erase_after ）时，指代对应元素的迭代器或引用会被非法化。
std::forward_list 满足容器 (Container) （除了 operator== 的复杂度始终为线性和 size 函数）、具分配器容器 (AllocatorAwareContainer) 和序列容器 (SequenceContainer) 的要求。
模板形参
| T | - | 元素的类型。
| ||||
| Allocator | - | 用于获取/释放内存及构造/析构内存中元素的分配器。类型必须满足分配器 (Allocator) 的要求。若 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
|
std::allocator_traits<Allocator>::pointer |
const_pointer
|
std::allocator_traits<Allocator>::const_pointer |
iterator
|
遗留向前迭代器 (LegacyForwardIterator) |
const_iterator
|
常向前迭代器 |
成员函数
构造 forward_list (公开成员函数) | |
析构 forward_list (公开成员函数) | |
| 赋值给容器 (公开成员函数) | |
| 将值赋给容器 (公开成员函数) | |
| 返回相关的分配器 (公开成员函数) | |
元素访问 | |
| 访问第一个元素 (公开成员函数) | |
迭代器 | |
| 返回指向第一个元素之前迭代器 (公开成员函数) | |
| 返回指向容器第一个元素的迭代器 (公开成员函数) | |
| 返回指向容器尾端的迭代器 (公开成员函数) | |
容量 | |
| 检查容器是否为空 (公开成员函数) | |
| 返回可容纳的最大元素数 (公开成员函数) | |
修改器 | |
| 清除内容 (公开成员函数) | |
| 在某个元素后插入新元素 (公开成员函数) | |
| 在元素后原位构造元素 (公开成员函数) | |
| 擦除元素后的元素 (公开成员函数) | |
| 插入元素到容器起始 (公开成员函数) | |
| 在容器头部就地构造元素 (公开成员函数) | |
| 移除首元素 (公开成员函数) | |
| 改变容器中可存储元素的个数 (公开成员函数) | |
| 交换内容 (公开成员函数) | |
操作 | |
| 合并二个已排序列表 (公开成员函数) | |
从另一 forward_list 移动元素 (公开成员函数) | |
| 移除满足特定标准的元素 (公开成员函数) | |
| 将该链表的所有元素的顺序反转 (公开成员函数) | |
| 删除连续的重复元素 (公开成员函数) | |
| 对元素进行排序 (公开成员函数) | |
非成员函数
| (C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20) |
按照字典顺序比较 forward_list 中的值 (函数模板) |
| (C++11) |
特化 std::swap 算法 (函数模板) |
| 擦除所有满足特定判别标准的元素 (函数模板) |