二维矩阵的推送和弹出操作并在 C++ 中显示它们

Question

我是 C++ 新手，刚刚学习堆栈推送和弹出操作。我编写了一个小程序来从堆栈中推送和弹出一些元素。我的示例程序如下：

// stack::push/pop
#include <iostream>       // std::cout
#include <stack>          // std::stack

int main ()
{
  std::stack<int> mystack;

  for (int i=0; i<5; ++i) mystack.push(i);

  std::cout << "Popping out elements...";
  while (!mystack.empty())
  {
     std::cout << ' ' << mystack.top();
     mystack.pop();
  }
  std::cout << '\n';

  return 0;
} 

但现在我想将多个 3*3 矩阵推入堆栈，并希望使用 mystack.top() 获取每个矩阵，并使用 mystack.pop 操作弹出每个矩阵并显示整个矩阵。如何实现多矩阵运算的堆栈？

样本矩阵可以是这样的：

float A[3][3]={{1.0,2.0,3.0},{1.0,2.0,3.0},{1.0,2.0,3.0}};
float B[3][3]={{1.0,2.0,4.0},{1.0,5.0,3.0},{8.0,2.0,3.0}};

Answer 1

您可以为此使用std::array<std::array<float,3>,3>。普通数组不会被自动复制，并且不符合存储在 std::queue 中的数据类型的需求：

std::array<std::array<float,3>,3> A {{{1.0,2.0,3.0},{1.0,2.0,3.0},{1.0,2.0,3.0}}};
std::array<std::array<float,3>,3> B {{{1.0,2.0,4.0},{1.0,5.0,3.0},{8.0,2.0,3.0}}};

然后您可以简单地将您的堆栈定义为：

std::stack<std::array<std::array<float,3>,3>> myStack;

---

为了使其更具可读性和更易于键入，您可以使用using 或typedef：

typedef std::array<float,3>,3> My3x3Matrix;

// ...

std::stack<My3x3Matrix> myStack;

myStack.push(A);

// ...

My3x3Matrix C = myStack.top();
myStack.pop();

Answer 2

为什么不直接使用Boost.MultiArray？

这个库中的类实现了一个通用接口，形式化 作为一个通用的编程概念。界面设计符合 C++ 标准库容器开创的先例。 Boost MultiArray 是一种比现有替代方案（尤其是 N 维数组的 std::vector> 公式）更有效、更方便的方式来表达 N 维数组。

http://www.boost.org/doc/libs/1_61_0/libs/multi_array/doc/user.html

那么听起来你想拥有以下stack。

typedef boost::multi_array<int, 3> array_type;
std::stack<array_type> s;