std::stack

ヘッダ `<stack>` で定義
template< class T, class Container = std::deque<T> > class stack;

std::stack クラスは、プログラマーにスタックの機能、特に LIFO (後入れ先出し) データ構造の機能を提供するコンテナアダプタです。

このクラステンプレートは基になるコンテナのラッパーとして機能し、特定の関数セットのみが提供されます。スタックは、基になるコンテナの末尾 (スタックのトップとして知られる) から要素をプッシュおよびポップします。

std::stack のすべてのメンバ関数は constexpr です。定数式の評価において std::stack オブジェクトを作成および使用することができます。

ただし、動的に割り当てられたストレージは同じ定数式評価で解放する必要があるため、std::stack オブジェクトは一般的に constexpr にすることはできません。

(C++26以降)

標準コンテナ std::vector (std::vector<bool> を含む)、std::deque、および std::list はこれらの要件を満たします。デフォルトでは、特定のスタッククラスのインスタンス化に対してコンテナクラスが指定されていない場合、標準コンテナ std::deque が使用されます。

[編集] メンバ型

型	定義
`container_type`	`Container`[編集]
`value_type`	`Container::value_type`[編集]
`size_type`	Container::size_type[編集]
`reference`	`Container::reference`[編集]
`const_reference`	`Container::const_reference`[編集]

[編集] メンバオブジェクト

メンバ	説明
Container c	基底コンテナ (protected member object) [編集]

[編集] メンバ関数

(コンストラクタ)	`stack` を構築する (公開メンバ関数) [編集]
(デストラクタ)	`stack` を破棄する (公開メンバ関数) [編集]
operator=	コンテナアダプタに値を割り当てる (公開メンバ関数) [編集]
要素アクセス
top	トップ要素にアクセスする (public member function) [編集]
容量
empty	コンテナアダプタが空かどうかをチェックする (public メンバ関数) [編集]
size	要素数を返す (public メンバ関数) [編集]
変更
push	要素をトップに挿入する (public member function) [編集]
push_range (C++23)	要素の範囲をトップに挿入する (public member function) [編集]
emplace (C++11)	要素をトップにインプレースで構築する (公開メンバ関数) [編集]
pop	トップ要素を削除する (public member function) [編集]
swap (C++11)	内容を交換する (public メンバ関数) [編集]

[編集] 非メンバ関数

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	2つの `stack` の値を辞書順に比較する (関数テンプレート) [編集]
std::swap(std::stack) (C++11)	std::swap アルゴリズムを特殊化する (関数テンプレート) [編集]

[編集] ヘルパークラス

std::uses_allocator<std::stack> (C++11)	std::uses_allocator 型特性を特殊化する (クラステンプレート特殊化) [edit]
std::formatter<std::stack> (C++23)	`std::stack` の書式設定サポート (class template specialization) [編集]

推論補助

(C++17以降)

[編集] 備考

機能テストマクロ	値	規格	機能
`__cpp_lib_containers_ranges`	`202202L`	(C++23)	コンテナのRangeコンストラクタとRange挿入
`__cpp_lib_constexpr_containers`	`202502L`	(C++26)	constexpr `std::stack`

[編集] 例

[編集] 欠陥報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 307	C++98	`Container` は `std::vector<bool>` にできない	許可
LWG 2566	C++98	`Container::value_type`の要件がありません	`T`が`Container::value_type`と同じ型でない場合、不正形式

[編集] 関連項目

vector	リサイズ可能な連続配列 (クラステンプレート) [編集]
vector<bool>	空間効率の良い動的ビットセット (class template specialization) [編集]
deque	両端キュー (クラステンプレート) [編集]
list	双方向リンクリスト (クラステンプレート) [編集]

コンパイラサポート
フリースタンディングとホスト
言語
標準ライブラリ
標準ライブラリヘッダー
名前付き要件
機能テストマクロ (C++20)
言語サポートライブラリ
コンセプトライブラリ (C++20)
診断ライブラリ
メモリ管理ライブラリ
メタプログラミングライブラリ (C++11)
汎用ユーティリティライブラリ
コンテナライブラリ
イテレータライブラリ
Rangesライブラリ (C++20)
アルゴリズムライブラリ
文字列ライブラリ
テキスト処理ライブラリ
数値ライブラリ
日付と時刻ライブラリ
入出力ライブラリ
ファイルシステムライブラリ (C++17)
並行サポートライブラリ (C++11)
実行制御ライブラリ (C++26)
Technical specifications (技術仕様)
シンボルインデックス
外部ライブラリ

シーケンス
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)
表
イテレータの無効化
メンバ関数テーブル
非メンバ関数テーブル

メンバ関数
stack::stack
stack::~stack
stack::operator=
要素アクセス
stack::top
容量
stack::empty
stack::size
変更
stack::push
stack::push_range (C++23)
stack::emplace (C++11)
stack::pop
stack::swap (C++11)
非メンバ関数
swap(std::stack) (C++11)
operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)
ヘルパークラス
uses_allocator<std::stack> (C++11)
formatter<std::stack> (C++23)
推論ガイド(C++17)

cppreference.com

名前空間

変種

表示

操作