std::list

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

容器庫

序列

陣列 (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::list

成員函式
list::list list::~list list::operator= list::assign list::assign_range (C++23)   list::get_allocator 元素訪問 list::front list::back 迭代器 list::beginlist::cbegin (C++11) list::endlist::cend (C++11) list::rbeginlist::crbegin (C++11) list::rendlist::crend (C++11) 容量 list::size list::empty list::max_size	修改器 list::clear list::insert list::insert_range (C++23) list::emplace (C++11) list::erase list::push_front list::emplace_front (C++11) list::prepend_range (C++23) list::pop_front list::push_back list::emplace_back (C++11) list::append_range (C++23) list::pop_back list::resize list::swap 操作 list::merge list::splice list::removelist::remove_if list::reverse list::unique list::sort
非成員函式
operator==operator<=> (C++20 起) swap(std::list) erase(std::list)erase_if(std::list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (C++20 前)(C++20 前)(C++20 前)(C++20 前)(C++20 前)
推導指引(C++17)

 

定義於標頭檔案 <list>
template<     class T,     class Allocator = std::allocator<T> > class list;	(1)
namespace pmr {     template< class T >     using list = std::list<T, std::pmr::polymorphic_allocator<T>>; }	(2)	(C++17 起)

std::list 是支援從容器中任何位置常數時間插入和移除元素的容器。不支援快速隨機訪問。它通常實現為雙向連結串列。與 std::forward_list 相比，此容器提供雙向迭代能力，但空間效率較低。

在 list 內或在數個 list 間新增、移除和移動元素不會非法化迭代器或引用。僅當對應的元素被刪除時，迭代器才會被非法化。

std::list 滿足容器 (Container) 、知分配器容器 (AllocatorAwareContainer) 、序列容器 (SequenceContainer) 及可逆容器 (ReversibleContainer) 的要求。

std::list 的所有成員函式都是 constexpr：可以在常量表達式求值中建立和使用 std::list 物件。 然而，std::list 物件通常不能是 constexpr 的，因為任何動態分配的儲存都必須在同一次常量表達式求值中釋放。

(C++26 起)

模板形參

T	-	元素型別。 T 必須滿足可複製構造 (CopyConstructible) 的要求。若用 T 例項化 list::operator= 或 list::assign ，則 T 必須滿足可複製賦值 (CopyAssignable) 的要求。 (C++11 前) 對元素所施加的要求取決於在容器上所進行的實際操作。通常要求元素型別是完整型別，並滿足可擦除 (Erasable) 的要求，但許多成員函式施加更嚴格的要求。 (C++11 起) (C++17 前) 對元素所施加的要求取決於在容器上所進行的實際操作。通常要求元素型別滿足可擦除 (Erasable) 的要求，但許多成員函式施加更嚴格的要求。若分配器滿足分配器完整性要求，則此容器（但非其成員）可以例項化一個不完整元素型別。 特性測試宏 值 標準 特性 __cpp_lib_incomplete_container_elements 201505L (C++17) 最小化不完整型別支援 (C++17 起)
Allocator	-	用於獲取/釋放記憶體和構造/銷燬記憶體中元素的分配器。其型別必須滿足分配器 (Allocator) 的要求。若 Allocator::value_type 與 T 不同，則行為未定義(C++20 前)若 Allocator::value_type 與 T 不同，則程式非良構(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	Allocator::pointer (C++11 前) std::allocator_traits<Allocator>::pointer (C++11 起)
const_pointer	Allocator::const_pointer (C++11 前) std::allocator_traits<Allocator>::const_pointer (C++11 起)
iterator	到 value_type 的舊式雙向迭代器 (LegacyBidirectionalIterator) 和常量表達式迭代器 (ConstexprIterator)(C++26 起)
const_iterator	到 const value_type 的舊式雙向迭代器 (LegacyBidirectionalIterator) 和常量表達式迭代器 (ConstexprIterator)(C++26 起)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成員函式

(建構函式)	構造 list (公開成員函式)
(解構函式)	銷燬 list (公開成員函式)
operator=	將值賦給容器 (公開成員函式)
assign	將值賦給容器 (公開成員函式)
assign_range (C++23)	將一個範圍的值賦給容器 (公開成員函式)
get_allocator	返回關聯的分配器 (公開成員函式)
元素訪問
front	訪問第一個元素 (公開成員函式)
back	訪問最後一個元素 (公開成員函式)
迭代器
begincbegin (C++11)	返回指向起始的迭代器 (公開成員函式)
endcend (C++11)	返回指向末尾的迭代器 (公開成員函式)
rbegincrbegin (C++11)	返回指向起始的逆向迭代器 (公開成員函式)
rendcrend (C++11)	返回指向末尾的逆向迭代器 (公開成員函式)
容量
empty	檢查容器是否為空 (公開成員函式)
size	返回元素數量 (公開成員函式)
max_size	返回元素的最大可能數量 (公開成員函式)
修改器
clear	清除內容 (公開成員函式)
insert	插入元素 (公開成員函式)
insert_range (C++23)	插入元素範圍 (公開成員函式)
emplace (C++11)	就地構造元素 (公開成員函式)
erase	擦除元素 (公開成員函式)
push_back	新增元素到結尾 (公開成員函式)
emplace_back (C++11)	就地構造元素於結尾 (公開成員函式)
append_range (C++23)	新增一個元素範圍到結尾 (公開成員函式)
pop_back	移除末元素 (公開成員函式)
push_front	插入元素到起始 (公開成員函式)
emplace_front (C++11)	就地構造元素於起始 (公開成員函式)
prepend_range (C++23)	新增一個元素範圍到起始 (公開成員函式)
pop_front	移除首元素 (公開成員函式)
resize	更改儲存的元素數量 (公開成員函式)
swap	交換內容 (公開成員函式)
操作
merge	歸併兩個已排序連結串列 (公開成員函式)
splice	從另一個 list 移動元素 (公開成員函式)
removeremove_if	移除滿足特定標準的元素 (公開成員函式)
reverse	反轉元素的順序 (公開成員函式)
unique	移除連續的重複元素 (公開成員函式)
sort	排序元素 (公開成員函式)

非成員函式

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20 中移除)(C++20)	以字典序比較兩個 list 的值 (函式模板)
std::swap(std::list)	特化 std::swap 演算法 (函式模板)
erase(std::list)erase_if(std::list) (C++20)	擦除所有滿足特定標準的元素 (函式模板)

推導指引

(C++17 起)

注意

特性測試宏	值	標準	特性
__cpp_lib_containers_ranges	202202L	(C++23)	容器的範圍構造和插入
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::list

示例

執行此程式碼

#include <algorithm>
#include <iostream>
#include <list>
 
int main()
{
    // Create a list containing integers
    std::list<int> l = {7, 5, 16, 8};
 
    // Add an integer to the front of the list
    l.push_front(25);
    // Add an integer to the back of the list
    l.push_back(13);
 
    // Insert an integer before 16 by searching
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
 
    // Print out the list
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

輸出

l = { 25, 7, 5, 42, 16, 8, 13, };

缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 230	C++98	T 不要求為可複製構造 (CopyConstructible) （型別 T 的元素可能無法被構造）	T 也要求 為可複製構造 (CopyConstructible)
LWG 276	C++98	T 曾始終要求為可複製賦值 (CopyAssignable)	僅當用 T 例項化 assign 或 operator= 時才要求

參閱

forward_list (C++11)

單向連結串列 (類模板)