定义于头文件
template< class T, > class stack; |
std::stack
类是容器适配器,它给予程序员栈的功能——特别是 FILO (先进后出)数据结构。
该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。
模板形参
T | – | 存储的元素类型。若 T 与 Container::value_type 不是同一类型则行为未定义。 (C++17 起) |
Container | – | 用于存储元素的底层容器类型。容器必须满足序列容器 (SequenceContainer) 的要求。另外,它必须提供拥有通常语义的下列函数:
标准容器 std::vector 、 std::deque 和 std::list 满足这些要求。若不为特定的 |
成员类型
成员类型 | 定义 |
container_type | Container |
value_type | Container::value_type |
size_type | Container::size_type |
reference | Container::reference |
const_reference | Container::const_reference |
成员函数
(构造函数) | 构造 stack (公开成员函数) |
(析构函数) | 析构 stack (公开成员函数) |
operator= | 赋值给容器适配器 (公开成员函数) |
元素访问 | |
top | 访问栈顶元素 (公开成员函数) |
容量 | |
empty | 检查底层的容器是否为空 (公开成员函数) |
size | 返回容纳的元素数 (公开成员函数) |
修改器 | |
push | 向栈顶插入元素 (公开成员函数) |
emplace (C++11) | 于顶原位构造元素 (公开成员函数) |
pop | 删除栈顶元素 (公开成员函数) |
swap | 交换内容 (公开成员函数) |
成员对象 | |
Container c | 底层容器 (受保护成员对象) |
非成员函数
operator==operator!=operator<operatoroperator>= | 按照字典顺序比较 stack 中的值 (函数模板) |
std::swap(std::stack) | 特化 std::swap 算法 (函数模板) |
辅助类
std::uses_allocator(C++11) | 特化 std::uses_allocator 类型特性(函数模板) |
std::stack
的推导指引
template stack(Container) -> stack; | (1) | (C++17 起) |
template stack(Container, Allocator) -> stack; | (2) | (C++17 起) |
为 stack 提供推导指引以允许从底层容器类型推导。此重载仅若 Alloc
满足分配器 (Allocator) ,且 Container
不满足分配器 (Allocator) ,而对于重载 (2) ,若 std::uses_allocator_v 为 true
才参与重载决议
注意:库确定类型是否满足遗留输入迭代器 (LegacyInputIterator) 的程度是未指定的,除了最低要求是整数类型不具备输入迭代器的条件。类似地,确定类型是否满足分配器 (Allocator) 是未指定的,除了最低要求是成员类型 Alloc::value_type
必须存在,且表达式 std::declval().allocate(std::size_t{}) 在作为不求值运算数时必须为良式。