c++11 标准模板(STL)(std::stack)(一)

定义于头文件 
template<

    class T,
    class Container = std::deque

> class stack;

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

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

模板形参

T - 存储的元素类型。若 TContainer::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!=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_vtrue 才参与重载决议

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

你可能感兴趣的:(#,std::stack,c++,容器适配器,STL,栈,先进先出)