将2D数组推入C ++ STL堆栈？

Question

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

I get the error:

no matching function for call to 'std::stack > >::push(int [5][5])' /usr/include/c++/4.4/bits/stl_stack.h:182: note: candidates are: void std::stack<_Tp, _Sequence>::push(const typename _Sequence::value_type&) [with _Tp = int**, _Sequence = std::deque >]

I've never really used stacks before so I would appreciate any help. If I declare test as a one-dimensional array and stack as int*, it works fine.

Edit: I'm trying to implement backtracing for a sudokusolver. I have the sudoku grid as a 9x9 array of set objects (objects that hold the solution or possible solutions). I have to push the current state of the puzzle onto the stack, and then from there try guess and check. If a guess creates a contradiction (ie violates the rules of a sudoku), then I would pop from the stack to recover the puzzle before the invalid guess.

Answer 1

In your example, test is not of type int** .

If you want a two-dimensional array, I would recommend using std::vector . This would certainly save your confusion with arrays and pointers...

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

Answer 2

An int ** is not the same as a 2D array. A pointer to int test[5][5] would be int (*)[5] , so you need a stack<int (*)[5]> . There's a good explanation of this here: Arrays and pointers in C .