C++ 庫 - <forward_list>

簡介

forward_list 是一個常用的序列容器。容器是一個儲存相同型別資料的物件。forward_list 容器以單鏈表的形式實現，因此它提供對其資料的單向順序訪問。

forward_list 不提供快速的隨機訪問，它只支援單向的順序訪問。forward_list 允許在序列中的任何位置進行插入和刪除操作，時間複雜度為常數。

forward_list 的元素可以散佈在記憶體的不同塊中。容器儲存必要的資訊以允許順序訪問其資料。forward_list 可以根據需要在執行時從兩端縮小或擴充套件。儲存需求由內部分配器自動滿足。

零大小的 forward_list 也是有效的。在這種情況下，forward_list.begin() 和 forward_list.end() 指向相同的位置。但是，呼叫 front() 的行為是未定義的。

定義

以下是來自 <forward_list> 標頭檔案的 std::forward_list 的定義

template < class T, class Alloc = allocator<T> > class forward_list;

引數

T − 包含的元素的型別。

T 可以用任何其他資料型別替換，包括使用者定義型別。
Alloc − 分配器物件的型別。

預設情況下，使用分配器類模板，它定義了最簡單的記憶體分配模型並且與值無關。

成員型別

以下成員型別可用作成員函式的引數或返回值型別。

序號	成員型別	定義
1	value_type	T（模板的第一個引數）
2	allocator_type	Alloc（模板的第二個引數）
3	reference	value_type&
4	const_reference	const value_type&
5	pointer	value_type*
6	const_pointer	const value_type*
7	iterator	value_type 的隨機訪問迭代器
8	const_iterator	const value_type 的隨機訪問迭代器
9	size_type	size_t
10	difference_type	ptrdiff_t

來自 <forward_list> 的函式

以下是 <forward_list> 標頭檔案中的所有方法列表。

建構函式

序號	方法 & 描述
1	forward_list::forward_list `預設建構函式` 構造一個空 forward_list，其中包含零個元素。
2	forward_list::forward_list `填充建構函式` 構造一個新的 forward_list，其中包含`n`個元素並將`val`分配給 forward_list 的每個元素。
3	forward_list::forward_list `填充建構函式` 構造一個新的 forward_list，其中包含`n`元素並將零值分配給 forward_list 的每個元素。
4	forward_list::forward_list `範圍建構函式` 構造一個 forward_list，其元素數量與範圍內的元素數量相同`first`到`last`.
5	forward_list::forward_list `複製建構函式` 構造一個 forward_list，其中包含現有列表中每個元素的副本。
6	forward_list::forward_list `移動建構函式` 使用移動語義構造一個 forward_list，其內容為`other`。
7	forward_list::forward_list `初始化列表建構函式` 從初始化列表構造一個 forward_list。

解構函式

序號	方法 & 描述
1	forward_list::~forward_list 透過釋放其記憶體來銷燬 forward_list 物件。

成員函式

序號	方法 & 描述
1	forward_list::assign `範圍版本` 透過替換舊值將新值分配給 forward_list。
2	forward_list::assign `填充版本` 透過替換舊值將新值分配給 forward_list。
3	forward_list::assign `初始化列表版本` 透過替換舊值將新值分配給 forward_list。
4	forward_list::before_begin 返回一個隨機訪問迭代器，該迭代器指向 forward_list 的第一個元素之前的職位。
5	forward_list::begin 返回一個隨機訪問迭代器，該迭代器指向 forward_list 的第一個元素。
6	forward_list::cbefore_begin 返回一個常量隨機訪問迭代器，該迭代器指向 forward_list 的第一個元素之前的職位。
7	forward_list::cbegin 返回一個常量隨機訪問迭代器，該迭代器指向 forward_list 的開頭。
8	forward_list::cend 返回一個常量隨機訪問迭代器，該迭代器指向 forward_list 的末尾。
9	forward_list::clear 透過從 forward_list 中刪除所有元素並設定 forward_list 的大小為零來銷燬 forward_list。
10	forward_list::emplace_after 在`position`之後構造和插入新元素到 forward_list 中，並將 forward_list 的大小增加一。
11	forward_list::emplace_front 在 forward_list 的開頭插入新元素，並將 forward_list 的大小增加一。
12	forward_list::empty 測試 forward_list 是空還是非空。
13	forward_list::end 返回一個隨機訪問迭代器，該迭代器指向 forward_list 的最後一個元素。
14	forward_list::erase_after`位置版本` 從 forward_list 中刪除`position`之後單個元素。
15	forward_list::erase`範圍版本` 從 forward_list 中刪除一系列元素。
16	forward_list::front 返回對 forward_list 的第一個元素的引用。
17	forward_list::get_allocator 返回與 forward_list 關聯的分配器
18	forward_list::insert_after `單個元素版本` 透過在 forward_list 中的`position`之後插入新元素來擴充套件迭代器
19	forward_list::insert_after `移動版本` 透過在 forward_list 中的`position`之後插入新元素來擴充套件迭代器
20	forward_list::insert_after `填充版本` 透過在 forward_list 中的`position`之後插入新元素來擴充套件迭代器
21	forward_list::insert_after `範圍版本` 透過在 forward_list 中的`position`之後插入新元素來擴充套件迭代器
22	forward_list::insert_after `初始化列表版本` 透過在 forward_list 中的`position`之後插入新元素來擴充套件迭代器
23	forward_list::max_size 返回 forward_list 可以容納的最大元素數。
24	forward_list::merge 將兩個已排序的 forward_list 合併為一個。
25	forward_list::merge `移動版本` 將兩個已排序的 forward_list 合併為一個。
26	forward_list::merge `比較函式` 將兩個已排序的 forward_list 合併為一個。
27	forward_list::merge `比較函式移動版本` 使用移動語義將兩個已排序的 forward_list 合併為一個。
28	forward_list::operator= `複製版本` 透過替換舊值將新內容分配給 forward_list。
29	forward_list::operator= `移動版本` 將新內容分配給 forward_list，替換舊內容。
30	forward_list::operator= `初始化列表版本` 將新內容分配給 forward_list，替換舊內容。
31	forward_list::pop_front 從 forward_list 中刪除第一個元素。
32	forward_list::push_front `複製版本` 在 forward_list 的開頭插入新元素。
33	forward_list::push_front `移動版本` 在 forward_list 的開頭插入新元素。
34	forward_list::remove 從 forward_list 中刪除與該值匹配的元素。
35	forward_list::remove_if 從 forward_list 中刪除滿足條件的元素。
36	forward_list::resize 更改 forward_list 的大小。
37	forward_list::resize `值版本` 更改 forward_list 的大小。
38	forward_list::reverse 反轉 forward_list 中存在的元素的順序。
39	forward_list::sort 對 forward_list 的元素進行排序。
40	forward_list::sort `比較函式` 對 forward_list 的元素進行排序。
41	forward_list::splice_after 將 forward_list 中的所有元素轉移到 *this。
42	forward_list::splice_after `移動版本` 將 forward_list`x`到`*this`中的所有元素轉移到，使用移動語義。
43	forward_list::splice_after `單個元素` 將迭代器`i`指向的元素從 forward_list`x`轉移到`*this`.
44	forward_list::splice_after `單個元素移動版本` 將迭代器`i`指向的元素從 forward_list`x`轉移到`*this`中的所有元素轉移到，使用移動語義。
45	forward_list::splice_after `範圍版本` 指向的元素轉移到`first`到`last`從`x`到`*this`.
46	forward_list::splice `範圍和移動版本` 指向的元素轉移到`first`到`last`從`x`到`*this`中的所有元素轉移到，使用移動語義。
47	forward_list::swap 交換 forward_list 的內容與另一個 forward_list 的內容`x`.
48	forward_list::unique 從 forward_list 中刪除所有連續的重複元素。
49	forward_list::unique 從 forward_list 中刪除所有連續的重複元素。

非成員過載函式

序號	方法 & 描述
1	operator== 測試兩個 forward_list 是否相等。
2	operator!= 測試兩個 forward_list 是否相等。
3	operator< 測試第一個 forward_list 是否小於另一個。
4	operator<= 測試第一個 forward_list 是否小於或等於另一個。
5	operator> 測試第一個 forward_list 是否大於另一個。
6	operator>= 測試第一個 forward_list 是否大於或等於另一個。
7	swap 交換兩個 forward_list 的內容。

列印頁面