有没有一种方法可以用这种方式动态创建一个未知大小的板

Question

我正在处理NQueens问题的一个版本，板的大小是从文件中读取的。我只能让一块4x4的木板发挥作用。

int board[N][N] =     { {0, 0, 0, 0},
{0, 0, 0, 0},
{0, 0, 0, 0},
{0, 0, 0, 0} };

有没有一种方法可以用这种方式动态创建一个未知大小的板？

Answer 1

标准库中提供的用于处理动态分配数组的容器是std::vector

std::vector<std::vector<int>> board(N, std::vector<int>(N));

或者，如果你喜欢，你可以分配一个1D阵列，并使用阵列跨步

std::vector<int> board(N*N);