命名空间
变体
操作

std::forward_list

来自 cppreference.com
< cpp‎ | container
 
C++
 
容器库
 
std::forward_list
成员函数
非成员函数
(直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)
推导指南 (C++17)
 
定义在头文件 <forward_list> 中
template<

    class T,
    class Allocator = std::allocator<T>

> class forward_list;
 (1) (自 C++11)
namespace pmr {

    template< class T >
    using forward_list = std::forward_list<T, std::pmr::polymorphic_allocator<T>>;

}
 (2) (自 C++17)

std::forward_list 是一个容器，它支持从容器中的任何位置快速插入和删除元素。不支持快速随机访问。它是用单链表实现的。与 std::list 相比，当不需要双向迭代时，该容器提供了更节省空间的存储。

在列表中添加、删除和移动元素，或者跨多个列表移动元素，不会使当前引用列表中其他元素的迭代器失效。但是，当相应的元素从列表中删除（通过 erase_after）时，引用元素的迭代器或引用将失效。

std::forward_list 满足 容器 的要求（除了 size 成员函数和 operator== 的复杂度始终为线性），AllocatorAwareContainer 和 SequenceContainer。

内容

[编辑] 模板参数

T - 元素的类型。
对元素施加的要求取决于对容器执行的实际操作。通常，要求元素类型为完整类型，并满足 可擦除 的要求，但许多成员函数会施加更严格的要求。 (直到 C++17)

对元素施加的要求取决于对容器执行的实际操作。通常，要求元素类型满足 可擦除 的要求，但许多成员函数会施加更严格的要求。该容器（但不包括其成员）可以使用不完整的元素类型实例化，如果分配器满足 分配器完整性要求。

功能测试 宏 值 Std 功能
__cpp_lib_incomplete_container_elements 201505L (C++17) 最小不完整类型支持
 (自 C++17)

[编辑]

分配器 - 用于获取/释放内存以及在该内存中构造/销毁元素的分配器。该类型必须满足 分配器 的要求。行为未定义(直到 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 std::allocator_traits<Allocator>::pointer[编辑]
const_pointer std::allocator_traits<Allocator>::const_pointer[编辑]
iterator LegacyForwardIterator to value_type[编辑]
const_iterator LegacyForwardIterator 到 const value_type[编辑]

[编辑] 成员函数

 构造 forward_list
(公有成员函数) [编辑]
 析构 forward_list
(公有成员函数) [编辑]
 将值赋给容器
(公有成员函数) [编辑]
 将值赋给容器
(公有成员函数) [编辑]
(C++23)
 将一系列值赋给容器
(公有成员函数) [编辑]
 返回关联的分配器
(公有成员函数) [编辑]
元素访问
 访问第一个元素
(公有成员函数) [编辑]
迭代器
 返回指向开始元素之前的元素的迭代器
(公有成员函数) [编辑]
 返回指向开始的迭代器
(公有成员函数) [编辑]
 返回指向结尾的迭代器
(公有成员函数) [编辑]
容量
 检查容器是否为空
(公有成员函数) [编辑]
 返回元素的最大可能数量
(公有成员函数) [编辑]
修饰符
 清除内容
(公有成员函数) [编辑]
 在元素之后插入元素
(公有成员函数) [编辑]
 在元素之后就地构造元素
(公有成员函数) [编辑]
(C++23)
 在元素之后插入一系列元素
(公有成员函数) [编辑]
 擦除元素之后的元素
(公有成员函数) [编辑]
 在开头插入元素
(公有成员函数) [编辑]
 在开头就地构造元素
(公有成员函数) [编辑]
(C++23)
 在开头添加一系列元素
(公有成员函数) [编辑]
 移除第一个元素
(公有成员函数) [编辑]
 更改存储的元素数量
(公有成员函数) [编辑]
 交换内容
(公有成员函数) [编辑]
操作
 合并两个排序的列表
(公有成员函数) [编辑]
 从另一个 forward_list 中移动元素
(公有成员函数) [编辑]
 移除满足特定条件的元素
(公有成员函数) [编辑]
 反转元素的顺序
(公有成员函数) [编辑]
 移除连续的重复元素
(公有成员函数) [编辑]
 对元素进行排序
(公有成员函数) [编辑]

[编辑] 非成员函数

(C++11)(C++11)(C++20 中已移除)(C++11)(C++20 中已移除)(C++11)(C++20 中已移除)(C++11)(C++20 中已移除)(C++11)(C++20 中已移除)(C++20)
 按字典顺序比较两个 forward_list 的值
(函数模板) [编辑]
(C++11)
 专门化了 std::swap 算法
(函数模板) [编辑]
(C++20)
 擦除所有满足特定条件的元素
(函数模板) [编辑]

推导指南

 (自 C++17)

[编辑] 注释

功能测试 宏 值 Std 功能
__cpp_lib_containers_ranges 202202L (C++23) 容器的范围构造和插入

[编辑] 示例

此部分不完整
原因：没有示例

[编辑] 另请参阅

 双向链表
(类模板) [编辑]
检索自 "https://cppreference.cn/mwiki/index.php?title=cpp/container/forward_list&oldid=174035"