std::forward_list

 

C++

编译器支持

自由（freestanding）与宿主（hosted）

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联

set

multiset

map

multimap

无序关联

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

std::forward_list

成员函数
forward_list::forward_list forward_list::~forward_list forward_list::operator= forward_list::assign forward_list::assign_range (C++23)   forward_list::get_allocator 元素访问 forward_list::front 迭代器 forward_list::before_beginforward_list::cbefore_begin forward_list::beginforward_list::cbegin forward_list::endforward_list::cend 容量 forward_list::empty forward_list::max_size	修改器 forward_list::clear forward_list::emplace_front forward_list::push_front forward_list::insert_after forward_list::emplace_after forward_list::erase_after forward_list::insert_range_after (C++23) forward_list::prepend_range (C++23) forward_list::pop_front forward_list::resize forward_list::swap 操作 forward_list::merge forward_list::splice_after forward_list::removeforward_list::remove_if forward_list::reverse forward_list::unique forward_list::sort
非成员函数
operator==operator<=> (C++20 起) swap(std::forward_list) erase(std::forward_list)erase_if(std::forward_list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (直到 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 满足 Container（除了 size 成员函数和 operator== 的复杂度始终是线性的）、AllocatorAwareContainer 和 SequenceContainer 的要求。

std::forward_list 的所有成员函数都是 constexpr：可以在常量表达式的求值中创建和使用 std::forward_list 对象。 然而，std::forward_list 对象通常不能是 constexpr，因为任何动态分配的存储必须在常量表达式的同一求值中释放。

(C++26 起)

模板参数

T	-	元素类型。 对元素施加的要求取决于在容器上执行的实际操作。通常，要求元素类型是完整类型并满足 Erasable 的要求，但许多成员函数施加了更严格的要求。 (C++17 前) 对元素施加的要求取决于在容器上执行的实际操作。通常，要求元素类型满足 Erasable 的要求，但许多成员函数施加了更严格的要求。如果分配器满足 分配器完整性要求，则此容器（但不是其成员）可以用不完整元素类型实例化。 特性测试宏 值 标准 特性 __cpp_lib_incomplete_container_elements 201505L (C++17) 最小化不完整类型支持 (C++17 起)
Allocator	-	用于获取/释放内存以及在该内存中构造/销毁元素的分配器。类型必须满足 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	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	LegacyForwardIterator 和 ConstexprIterator(自 C++26 起) 到 value_type
const_iterator	LegacyForwardIterator 和 ConstexprIterator(自 C++26 起) 到 const value_type

成员函数

(构造函数)	构造 forward_list (公共成员函数)
(析构函数)	销毁 forward_list (公共成员函数)
operator=	将值赋给容器 (公共成员函数)
assign	将值赋给容器 (公共成员函数)
assign_range (C++23)	将一个范围的值赋给容器 (公共成员函数)
get_allocator	返回关联的分配器 (公共成员函数)
元素访问
front	访问第一个元素 (公共成员函数)
迭代器
before_begincbefore_begin	返回指向起始元素之前的元素的迭代器 (公共成员函数)
begincbegin	返回指向起始的迭代器 (公共成员函数)
endcend	返回指向末尾的迭代器 (公共成员函数)
容量
empty	检查容器是否为空 (公共成员函数)
max_size	返回元素的最大可能数量 (公共成员函数)
修改器
clear	清除内容 (公共成员函数)
insert_after	在元素之后插入元素 (公共成员函数)
emplace_after	在元素之后就地构造元素 (公共成员函数)
insert_range_after (C++23)	在元素之后插入元素范围 (公共成员函数)
erase_after	在元素之后擦除元素 (公共成员函数)
push_front	插入元素到起始 (公共成员函数)
emplace_front	就地构造元素于起始 (公共成员函数)
prepend_range (C++23)	添加一个元素范围到起始 (公共成员函数)
pop_front	移除首元素 (公共成员函数)
resize	更改存储的元素数量 (公共成员函数)
swap	交换内容 (公共成员函数)
操作
merge	归并两个已排序链表 (公共成员函数)
splice_after	从另一个 forward_list 移动元素 (公共成员函数)
removeremove_if	移除满足特定标准的元素 (公共成员函数)
reverse	反转元素的顺序 (公共成员函数)
unique	移除连续的重复元素 (公共成员函数)
sort	排序元素 (公共成员函数)

非成员函数

operator==operator!=operator<operator<=operator>operator>=operator<=> (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 的值 (函数模板)
std::swap(std::forward_list) (C++11)	特化 std::swap 算法 (函数模板)
erase(std::forward_list)erase_if(std::forward_list) (C++20)	擦除所有满足特定标准的元素 (函数模板)

推导指引

(C++17 起)

注意

特性测试宏	值	标准	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的范围构造和插入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::forward_list

另请参阅

list	双向链表 (类模板)