std::stack
来自 cppreference.com
在头文件 <stack> 中定义 |
||
template< class T, |
||
std::stack
类是一个容器适配器,它为程序员提供了堆栈的功能 - 特别是,后进先出 (LIFO) 数据结构。
类模板充当底层容器的包装器 - 只提供一组特定的函数。堆栈从底层容器的末尾(称为堆栈顶部)推入和弹出元素。
内容 |
[编辑] 模板参数
T | - | 存储元素的类型。如果 T 与 Container::value_type 不是同一类型,则程序格式错误。 |
容器 | - | 用于存储元素的底层容器的类型。该容器必须满足SequenceContainer的要求。此外,它必须以通常的语义提供以下函数
标准容器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 |
[编辑] 成员对象
成员名称 | 定义 |
容器 c |
底层容器 (受保护的成员对象) |
[编辑] 成员函数
构造 stack (公共成员函数) | |
析构 stack (公共成员函数) | |
将值分配给容器适配器 (公共成员函数) | |
元素访问 | |
访问顶部元素 (公共成员函数) | |
容量 | |
检查容器适配器是否为空 (公共成员函数) | |
返回元素数量 (公共成员函数) | |
修改器 | |
在顶部插入元素 (公共成员函数) | |
(C++23) |
在顶部插入一系列元素 (公共成员函数) |
(C++11) |
在顶部就地构造元素 (公共成员函数) |
删除顶部元素 (公共成员函数) | |
(C++11) |
交换内容 (公共成员函数) |
[编辑] 非成员函数
按字典顺序比较两个 stack 的值(函数模板) | |
(C++11) |
专门化 std::swap 算法 (函数模板) |
[编辑] 辅助类
专门化 std::uses_allocator 类型特征 (类模板特化) | |
(C++23) |
std::stack 的格式化支持(类模板特化) |
推导指南 |
(自 C++17 起) |
[编辑] 注释
功能测试 宏 | 值 | Std | 功能 |
---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | 容器的范围构造和插入 |
[编辑] 示例
本节内容不完整 原因: 没有示例 |
[编辑] 缺陷报告
以下行为变更缺陷报告被追溯应用于之前发布的 C++ 标准。
DR | 应用于 | 已发布的行为 | 正确行为 |
---|---|---|---|
LWG 307 | C++98 | Container 不能是 std::vector<bool> |
允许 |
LWG 2566 | C++98 | 缺少对 Container::value_type 的要求 |
如果 T 与 Container::value_type 不是相同类型,则为不合格 |
[编辑] 另请参阅
动态连续数组 (类模板) | |
空间高效的动态位集 (类模板特化) | |
双端队列 (类模板) | |
双向链表 (类模板) |