cppreference.com -> C++ 両端キュー

C++ 両端キュー(std::deque)

両端キューは ベクタ とほぼ同等であるが、 コンテナの (末尾に加えて) 先頭への挿入・削除を高速に行える点が異なる。

コンストラクタ 新規に両端キューを生成する
演算子 両端キューの割り当て、比較を行う
assign() 両端キューに値を設定する
at() 指定した位置の要素を返す
back() 最終要素を返す
begin() 先頭を指すイテレータを返す
clear() 全ての要素を削除する
empty() 両端キューが空なら真
end() 末尾を指すイテレータを返す
erase() 要素を削除する
front() 先頭要素を返す
get_allocator() 両端キューのアロケータを返す
insert() 要素を両端キューに挿入する
max_size() 両端キューが保持できる最大要素数を返す
pop_back() 最終要素を削除する
pop_front() 先頭要素を削除する
push_back() 両端キューの末尾に要素を追加する
push_front() 両端キューの先頭に要素を追加する
rbegin() 両端キュー末尾を指すリバースイテレータを返す
rend() 両端キュー先頭を指すリバースイテレータを返す
resize() 両端キューのサイズを変更する
size() 両端キュー中の要素数を返す
swap() 二つの両端キューを入れ替える