list Class

發行項
03/28/2013

STL list 類別是以線性的排列方式維護其項目，並允許有效率的插入與刪除在序列中的任何位置的順序容器的樣板類別。序列會儲存成雙向連結串列的項目，每一個都會包含某些型別的成員型別。

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

參數

Type
若要儲存清單中項目的資料型別。
Allocator
表示會封裝該清單中的配置及解除配置記憶體的詳細資料的預存的配置器物件的型別。此引數是選擇性的且預設值是配置器<型別>.

備註

容器類型的選擇應該根據一般的搜尋類型，並插入所需的應用程式。向量應該是慣用的容器時可以用於管理一系列是有代價的隨機存取的任何項目，並插入或刪除的項目只是所需的序列結尾。當需要隨機存取，並插入與刪除開頭和結尾的一系列是有代價，類別 deque 容器的效能會更好。

清單的成員函式合併，反向，唯一，移除，以及 remove_if 已做過最佳化作業的清單物件，並提供其泛用的對等用法較高效能的選擇。

當成員函式必須插入或刪除清單中的元素時，就會發生清單重新配置。在這種情況下，iterator 或參考指向的清除部份受控制序列會變成無效。

包括 STL 標準標頭 <list> 若要定義容器範本類別] 清單中，幾個相關的範本。

建構函式

list	建構清單有特定大小的或特定值的項目或特定的allocator或以其他清單的副本。

Typedef

allocator_type	表示的型別allocator清單物件的類別。
const_iterator	型別，可提供雙向 iterator，可以為讀取const清單中的項目。
const_pointer	提供型別，變數的指標， const清單中的項目。
const_reference	提供參考的型別const項目儲存在] 清單中的讀取和執行const作業。
const_reverse_iterator	型別，可提供雙向 iterator，可以閱讀任何const清單中的項目。
difference_type	此型別提供兩個相同的清單中的項目，請參閱的 iterator 之間的差異。
Iterator	此型別提供雙向 iterator，可讀取或修改清單中的任何項目。
pointer	提供型別，變數的指標，在清單中的項目。
參考	提供參考的型別const項目儲存在] 清單中的讀取和執行const作業。
reverse_iterator	此型別提供雙向 iterator，可讀取或修改已還原的清單中的項目。
size_type	計算清單中的元素數目的型別。
value_type	在清單中所儲存的資料型別表示的型別。

成員函式

assign	清除 [從清單中的項目，並將一組新的項目複製到目標清單。
back	傳回清單的最後一個元素的參照。
begin	傳回 iterator 定址清單中的第一個項目。
list::cbegin	傳回常數的 iterator 定址清單中的第一個項目。
list::cend	傳回常數的 iterator，解決後續的清單中的最後一個元素的位置。
list::clear	會清除清單中的所有元素。
list::crbegin	傳回常數的 iterator 定址反向清單中的第一個項目。
list::crend	傳回常數的 iterator，解決後續反向清單中的最後一個元素的位置。
list::emplace	插入建構就地到清單中指定位置處的項目。
list::emplace_back	加入至清單結尾的地方以建構項目。
list::emplace_front	加入至清單的開頭的地方以建構項目。
empty	如果清單是空的測試。
end	Iterator 可解決成功在清單中的最後一個元素的位置，它會傳回。
清除	在清單中，從指定位置中移除項目或項目範圍。
front	傳回清單中的第一個項目的參考。
get_allocator	傳回一份allocator用來建構清單的物件。
插入	插入清單的指定位置的項目] 或 [數字的項目或項目範圍。
max_size	傳回清單的最大長度。
merge	從引數清單中移除項目、將其插入 [目標] 清單中，與訂單新的合併一組項目以遞增順序或其他指定的順序。
pop_back	刪除清單的結尾處的項目。
pop_front	刪除清單的開頭處的項目。
push_back	將元素加入至清單結尾。
push_front	將元素加入至清單的開頭。
rbegin	傳回 iterator 定址反向清單中的第一個項目。
remove	會清除清單中符合指定的值的項目。
remove_if	清除 [滿足指定之述詞的話] 清單中的項目。
rend	Iterator 可解決成功反向清單中的最後一個元素的位置，它會傳回。
resize	指定新清單的大小。
反向	反向的順序在其中的項目會出現在清單中。
size	傳回清單中的項目數。
sort	排列清單，以遞增順序或相對於其他的順序關聯項的目。
分離	從引數清單中移除項目，並將其插入 [目標] 清單。
交換	交換兩個清單項目。
unique	移除重複的相鄰項目或相鄰的項目符合清單中的其他某些二元述詞。