当前位置：首页 > news >正文

c++11 标准模板（STL）（std::stack）（一）

news 2025/12/25 1:02:41

定义于头文件 <stack>

template<

class T,
class Container = std::deque<T>

> class stack;

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

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

模板形参

T - 存储的元素类型。若 T 与 Container::value_type 不是同一类型则行为未定义。 (C++17 起)

Container

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

back()
push_back()
pop_back()

标准容器 std::vector 、 std::deque 和 std::list 满足这些要求。若不为特定的 stack 类特化指定容器类，则使用标准容器 std::deque 。

成员类型

成员类型	定义
`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<operator<=operator>operator>=	按照字典顺序比较 stack 中的值 (函数模板)
std::swap(std::stack)	特化 std::swap 算法 (函数模板)

辅助类

std::uses_allocator<std::stack>(C++11)

特化 std::uses_allocator 类型特性(函数模板)

`std::stack` 的推导指引

template<class Container> stack(Container) -> stack<typename Container::value_type, Container>;	(1)	(C++17 起)
template<class Container, class Allocator> stack(Container, Allocator) -> stack<typename Container::value_type, Container>;	(2)	(C++17 起)

为 stack 提供推导指引以允许从底层容器类型推导。此重载仅若 Alloc 满足分配器 (Allocator) ，且 Container 不满足分配器 (Allocator) ，而对于重载 (2) ，若 std::uses_allocator_v<Container, Allocator> 为 true 才参与重载决议

注意：库确定类型是否满足遗留输入迭代器 (LegacyInputIterator) 的程度是未指定的，除了最低要求是整数类型不具备输入迭代器的条件。类似地，确定类型是否满足分配器 (Allocator) 是未指定的，除了最低要求是成员类型 Alloc::value_type 必须存在，且表达式 std::declval<Alloc&>().allocate(std::size_t{}) 在作为不求值运算数时必须为良式。