std::forward_list

 

C++

編譯器支援

獨立式與託管式

語言

標準函式庫

標準函式庫標頭檔

具名要求

特性測試巨集 (C++20)

語言支援函式庫

概念函式庫 (C++20)

診斷函式庫

記憶體管理函式庫

元編程函式庫 (C++11)

通用公用程式函式庫

容器函式庫

疊代器函式庫

Ranges 函式庫 (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)

適配器 (Adaptors)

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 作業 (Operations) 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 是一種支援在容器中任意位置進行快速插入與移除的容器。不支援快速隨機存取。它被實作為單向連結串列（singly-linked 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）。此型別必須滿足 Allocator 的要求。若 Allocator::value_type 與 T 不相同，則行為未定義(C++20 前)程式格式錯誤(C++20 起)。

成員型別

成員型別	定義
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	交換內容 (公開成員函式)
作業 (Operations)
merge	合併兩個已排序的 list (公開成員函式)
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	雙向鏈結串列 (類別模板)