std::stack

在标头 `<stack>` 定义
template< class T, class Container = std::deque<T> > class stack;

std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO（先进后出）数据结构。

该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。

T - 存储的元素类型。 T 与 Container::value_type 不是同一类型时行为未定义。

Container

-

用于存储元素的底层容器类型。容器必须满足序列容器 (SequenceContainer) 的要求。另外，它必须提供拥有通常语义的下列函数：

标准容器 std::vector（包括 std::vector<bool>）、std::deque 和 std::list 满足这些要求。如果没有为特定的 stack 类特化指定容器类，那么就会使用标准容器 std::deque。

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	按照字典顺序比较 stack 中的值 (函数模板)
std::swap(std::stack) (C++11)	特化 std::swap 算法 (函数模板)

(C++11)

特化 std::uses_allocator 类型特征
(类模板特化)

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

缺陷报告	应用于	出版时的行为	正确行为
LWG 307	C++98	`Container` 不能是 `std::vector<bool>`	可以是

成员函数
stack::stack
stack::~stack
stack::operator=
元素访问
stack::top
容量
stack::empty
stack::size
修改器
stack::push
stack::emplace (C++11)
stack::pop
stack::swap (C++11)
非成员函数
operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20)
std::swap (C++11)
推导指引(C++17)

Xi Xu's More Things