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	雙向連結串列 (類模板)