std::stack

最新推荐文章于 2023-09-29 18:23:14 发布

无夜_

最新推荐文章于 2023-09-29 18:23:14 发布

阅读量192

点赞数

分类专栏： C/C++ 文章标签： c++

本文链接：https://blog.csdn.net/TimerSea/article/details/130453700

版权

C/C++ 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

本文介绍了C++标准库中的std::stack，它是一个容器适配器，提供先进后出(FILO)的数据结构。文章详细讲解了std::stack的构造与析构，成员函数如push、pop、top等，以及如何访问元素、检查容量和进行修改。通过示例展示了std::stack的使用方法，包括不同构造方式和操作栈元素的功能。

摘要由CSDN通过智能技术生成

std::stack

介绍

非成员函数

介绍

// stack 模板定义
template<class T, class Container = std::deque<T> > class stack;

std::stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO（先进后出）数据结构
该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素

成员函数

构造析构

#include <QCoreApplication>
#include <iostream>
#include <stack>
#include <vector>

auto Print = [](const std::string &msg, const std::stack<int> &sk) {
  std::stack<int> s = sk;
  std::cout << msg << "\t";
  while (!s.empty()) {
    std::cout << s.top() << "\t";
    s.pop();
  }
  std::cout << std::endl;
};

int main(int argc, char *argv[]) {
  QCoreApplication a(argc, argv);

  using st_int = std::stack<int>;
  st_int s1;    // 默认构造
  Print("s1 : ", s1);
  s1.push(1);
  s1.push(2);

  std::stack<int, std::vector<int>> s2;   // 指定适配容器构造
  Print("s2 : ", s1);
  s2.push(3);
  s2.push(4);

  st_int s3(s1);   // 拷贝构造
  Print("s3 : ", s3);

  std::deque<int> dp;
  dp.push_back(5);
  dp.push_back(6);

  std::allocator<int> alloc;
  st_int s4(dp, alloc);   // 指定容器，分配器
  Print("s4 : ", s4);

  st_int s5(s1, alloc);  // 拷贝构造，指定分配器
  Print("s5 : ", s5);

  //析构函数默认
  return 0; // a.exec();
}

输出结果：
s1 :
s2 : 2 1
s3 : 2 1
s4 : 6 5
s5 : 2 1

元素访问

#include <QCoreApplication>
#include <iostream>
#include <stack>
#include <vector>

auto Print = [](const std::string &msg, const std::stack<int> &sk) {
  std::stack<int> s = sk;
  std::cout << msg << "\t";
  while (!s.empty()) {
    std::cout << s.top() << "\t";
    s.pop();
  }
  std::cout << std::endl;
};

int main(int argc, char *argv[]) {
  QCoreApplication a(argc, argv);

  using st_int = std::stack<int>;
  st_int s1;
  s1.push(1);
  s1.push(2);
  Print("s1 : ", s1);

  // 访问栈顶元素
  std::cout << "top: " << s1.top() << "\t" << s1.top() << std::endl;
  return 0; // a.exec();
}

输出结果：
s1 : 2 1
top： 2 2

容量

#include <QCoreApplication>
#include <iostream>
#include <stack>
#include <vector>

auto Print = [](const std::string &msg, const std::stack<int> &sk) {
  std::stack<int> s = sk;
  std::cout << msg << "\t";
  while (!s.empty()) {
    std::cout << s.top() << "\t";
    s.pop();
  }
  std::cout << std::endl;
};

int main(int argc, char *argv[]) {
  QCoreApplication a(argc, argv);

  using st_int = std::stack<int>;
  st_int s1;
  s1.push(1);
  s1.push(2);
  Print("s1 : ", s1);

  // 判断容器是否为空
  std::cout << "empty : " << std::boolalpha << s1.empty() << std::endl;
  // 获取容器数据数量
  std::cout << "size  : " << s1.size() << std::endl;

  return 0; // a.exec();
}

输出结果：
s1 : 2 1
empty : false
size : 2

修改器

#include <QCoreApplication>
#include <iostream>
#include <stack>
#include <vector>

auto Print = [](const std::string &msg, const std::stack<int> &sk) {
  std::stack<int> s = sk;
  std::cout << msg << "\t";
  while (!s.empty()) {
    std::cout << s.top() << "\t";
    s.pop();
  }
  std::cout << std::endl;
};

int main(int argc, char *argv[]) {
  QCoreApplication a(argc, argv);

  using st_int = std::stack<int>;
  st_int s1;
  s1.push(1);  // 压栈
  s1.push(2);
  s1.emplace(3);  // 压栈
  s1.emplace(4);
  s1.emplace(5);
  Print("s1 : ", s1);

  s1.pop();  // 弹栈
  Print("s1 : ", s1);
  s1.pop();  // 弹栈
  Print("s1 : ", s1);

  st_int s2;
  s2.swap(s1);  // 容器互换内容
  Print("s1 : ", s1);
  Print("s2 : ", s2);
  return 0; // a.exec();
}