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 起)

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	按字典序比较两个 `stack` 的值 (函数模板) [编辑]
std::swap(std::stack) (C++11)	特化 std::swap 算法 (函数模板) [编辑]

std::uses_allocator<std::stack> (C++11)	特化 std::uses_allocator 类型特性 (类模板特化) [编辑]
std::formatter<std::stack> (C++23)	对 `std::stack` 的格式化支持 (类模板特化) [编辑]

(C++17 起)

特性测试宏	值	标准	特性
`__cpp_lib_containers_ranges`	`202202L`	(C++23)	容器的范围构造和插入
`__cpp_lib_constexpr_containers`	`202502L`	(C++26)	constexpr `std::stack`

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	发布时的行为	正确的行为
LWG 307	C++98	`Container` 不能是 `std::vector<bool>`	允许
LWG 2566	C++98	缺少 `Container::value_type` 的要求	如果 `T` 与 `Container::value_type` 不是同一类型，则格式错误

成员函数
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)

类型	定义
`container_type`	`Container`[编辑]
`value_type`	`Container::value_type`[编辑]
`size_type`	Container::size_type[编辑]
`reference`	`Container::reference`[编辑]
`const_reference`	`Container::const_reference`[编辑]

成员	描述
Container c	底层容器 (受保护成员对象) [编辑]

目录