将二维数组推入 C++ STL 堆栈？

Question

int test[5][5];
stack<int**> mystack;
mystack.push(test);

我得到错误：

没有匹配的函数调用‘std::stack >::push(int [5][5])’ /usr/include/c++/4.4/bits/stl_stack.h:182：注意：候选者是：void std::stack<_tp _sequence>::push(const typename _Sequence::value_type&) [with _Tp = int** , _Sequence = std::deque >]

我以前从未真正使用过堆栈，因此我将不胜感激。如果我将 test 声明为一维数组并将堆栈声明为 int*，则它可以正常工作。

编辑：我正在尝试为数独求解器实现回溯。我将数独网格作为一个 9x9 的集合对象数组（包含解决方案或可能解决方案的对象）。我必须将拼图的当前状态推入堆栈，然后从那里尝试猜测和检查。如果猜测产生矛盾（即违反数独规则），那么我会从堆栈中弹出以恢复在无效猜测之前的谜题。

Answer 1

int ** 与二维数组不同。指向int test[5][5] 的指针是int (*)[5]，所以你需要一个stack<int (*)[5]>。这里有一个很好的解释：Arrays and pointers in C。

Answer 2

在您的示例中，test 不是int** 类型的不。

如果你想要一个二维数组，我建议使用std::vector。这肯定会避免您对数组和指针的困惑...

typedef std::vector<std::vector<int> > two_d_vector;
two_d_vector test;
stack<two_d_vector> mystack;
mystack.push(test);