std::deque

 

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::deque

成員型別
成員函式
deque::deque deque::~deque deque::operator= deque::assign deque::assign_range (C++23)   deque::get_allocator 元素訪問 deque::at deque::operator[] deque::front deque::back 迭代器 deque::begindeque::cbegin (C++11) deque::enddeque::cend (C++11) deque::rbegindeque::crbegin (C++11) deque::renddeque::crend (C++11)	容量 deque::empty deque::size deque::max_size deque::shrink_to_fit (DR*) 修改器 deque::clear deque::insert deque::insert_range (C++23) deque::emplace deque::erase deque::push_front deque::emplace_front (C++11) deque::prepend_range (C++23) deque::pop_front deque::push_back deque::emplace_back (C++11) deque::append_range (C++23) deque::pop_back deque::resize deque::swap
非成員函式
operator==operator<=> (C++20 起) swap(std::deque) erase(std::deque)erase_if(std::deque) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (直至 C++20)(直至 C++20)(直至 C++20)(直至 C++20)(直至 C++20)
推導指南(C++17)

 

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

std::deque (雙端佇列) 是一個索引序列容器，它允許在容器的開頭和末尾進行快速插入和刪除。此外，在 deque 的任一端進行插入和刪除操作都不會使指向其他元素的指標或引用失效。

與 std::vector 不同，deque 的元素不是連續儲存的：典型的實現使用一系列單獨分配的固定大小陣列，並帶有額外的簿記，這意味著對 deque 的索引訪問必須執行兩次指標解引用，而 vector 的索引訪問只需執行一次。

deque 的儲存空間會根據需要自動擴充套件和收縮。deque 的擴充套件比 std::vector 的擴充套件更便宜，因為它不涉及將現有元素複製到新的記憶體位置。另一方面，deque 通常具有較大的最小記憶體成本；只包含一個元素的 deque 必須分配其完整的內部陣列（例如，在 64 位 libstdc++ 上是物件大小的 8 倍；在 64 位 libc++ 上是物件大小的 16 倍或 4096 位元組，以較大者為準）。

deque 上常見操作的複雜度（效率）如下：

• 隨機訪問 - 常數 O(1)。
• 在末尾或開頭插入或刪除元素 - 常數 O(1)。
• 插入或刪除元素 - 線性 O(n)。

std::deque 滿足 Container、AllocatorAwareContainer、SequenceContainer 和 ReversibleContainer 的要求。

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

(C++26 起)

模板引數

T	-	元素型別。 T 必須滿足 可複製賦值 (CopyAssignable) 和 可複製構造 (CopyConstructible) 的要求。 (C++11 前) 對元素的要求取決於在容器上執行的實際操作。通常，要求元素型別是完整型別並滿足 可擦除 (Erasable) 的要求，但許多成員函式會施加更嚴格的要求。 (C++11 起)
Allocator	-	用於獲取/釋放記憶體以及在該記憶體中構造/銷燬元素的分配器。型別必須滿足 分配器 (Allocator) 的要求。如果 Allocator::value_type 與 T 不同，則行為未定義(直至 C++20)如果 Allocator::value_type 與 T 不同，則程式格式錯誤(自 C++20 起)。

迭代器失效

操作	失效
所有隻讀操作。	從不失效。
swap, std::swap	末尾迭代器可能失效（實現定義）。
shrink_to_fit, clear, insert, emplace, push_front, push_back, emplace_front, emplace_back	總是失效。
erase	如果在開頭擦除 - 只有被擦除的元素失效。 如果在末尾擦除 - 只有被擦除的元素和末尾迭代器失效。 否則 - 所有迭代器失效。 末尾迭代器何時失效是未指定的。(直至 C++11) 末尾迭代器也會失效 除非被擦除的元素位於容器的開頭 且最後一個元素未被擦除。 (C++11 起)
resize	如果新大小小於舊大小 - 只有被擦除的元素和 末尾迭代器失效。 如果新大小大於舊大小 - 所有迭代器失效。 否則 - 沒有迭代器失效。
pop_front, pop_back	指向被擦除的元素。 末尾迭代器可能失效（實現定義）。(直至 C++11) 末尾迭代器也會失效。(自 C++11 起)

失效注意事項

• 在 deque 的任一端插入時，insert 和 emplace 不會使引用失效。
• push_front、push_back、emplace_front 和 emplace_back 不會使 deque 元素的任何引用失效。
• 在 deque 的任一端擦除時，erase、pop_front 和 pop_back 不會使對未擦除元素的引用失效。
• 呼叫 resize 並使用較小尺寸不會使對未擦除元素的任何引用失效。
• 呼叫 resize 並使用較大尺寸不會使對 deque 元素的任何引用失效。

成員型別

成員型別	定義
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	LegacyRandomAccessIterator 和 ConstexprIterator(自 C++26 起) 到 value_type
const_iterator	LegacyRandomAccessIterator 和 ConstexprIterator(自 C++26 起) 到 const value_type
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

成員函式

(建構函式)	構造 deque (public member function)
(解構函式)	銷燬 deque (public member function)
operator=	將值賦給容器 (public member function)
assign	將值賦給容器 (public member function)
assign_range (C++23)	將一個範圍的值賦給容器 (public member function)
get_allocator	返回關聯的分配器 (public member function)
元素訪問
at	訪問指定的元素，帶邊界檢查 (public member function)
operator[]	訪問指定的元素 (public member function)
front	訪問第一個元素 (public member function)
back	訪問最後一個元素 (public member function)
迭代器
begincbegin (C++11)	返回指向起始的迭代器 (public member function)
endcend (C++11)	返回指向末尾的迭代器 (public member function)
rbegincrbegin (C++11)	返回指向起始的逆向迭代器 (public member function)
rendcrend (C++11)	返回指向末尾的逆向迭代器 (public member function)
容量
empty	檢查容器是否為空 (public member function)
size	返回元素數量 (public member function)
max_size	返回元素的最大可能數量 (public member function)
shrink_to_fit (DR*)	透過釋放未使用的記憶體來減少記憶體使用 (public member function)
修改器
clear	清除內容 (public member function)
insert	插入元素 (public member function)
insert_range (C++23)	插入元素範圍 (public member function)
emplace (C++11)	就地構造元素 (public member function)
erase	擦除元素 (public member function)
push_back	新增元素到結尾 (public member function)
emplace_back (C++11)	就地構造元素於結尾 (public member function)
append_range (C++23)	新增一個元素範圍到結尾 (public member function)
pop_back	移除末元素 (public member function)
push_front	插入元素到起始 (public member function)
emplace_front (C++11)	就地構造元素於起始 (public member function)
prepend_range (C++23)	新增一個元素範圍到起始 (public member function)
pop_front	移除首元素 (public member function)
resize	更改儲存的元素數量 (public member function)
swap	交換內容 (public member function)

非成員函式

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

推導指引

(C++17 起)

注意事項

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

示例

執行此程式碼

#include <deque>
#include <iostream>
 
int main()
{
    // Create a deque containing integers
    std::deque<int> d = {7, 5, 16, 8};
 
    // Add an integer to the beginning and end of the deque
    d.push_front(13);
    d.push_back(25);
 
    // Iterate and print values of deque
    for (int n : d)
        std::cout << n << ' ';
    std::cout << '\n';
}

輸出

13 7 5 16 8 25

缺陷報告

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

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 230	C++98	T 不要求為可複製構造 (CopyConstructible) （型別 T 的元素可能無法被構造）	T 也要求 為可複製構造 (CopyConstructible)

另請參閱

queue

將容器適配為提供佇列（先進先出資料結構） (類模板)