C ++使用来自构造函数的值初始化类中的二维原始数组

Question

我正在尝试编译这段代码：

class OthelloState {
public: // constructor 

    Othello(int r, int c);

/* other stuff */

private: // private data

    const int rows;

    const int columns;

    int board[rows][columns];
}

我一直以：

OthelloState.h:109: error: invalid use of non-static data member 'OthelloState::rows'
OthelloState.h:115: error: from this location
OthelloState.h:115: error: array bound is not an integer constant
OthelloState.h:112: error: invalid use of non-static data member 'OthelloState::columns'
OthelloState.h:115: error: from this location
OthelloState.h:115: error: array bound is not an integer constant

我认为这意味着我必须将rows 和columns 设为静态。但是，如果我将它们设为静态，我将无法使用构造函数进行初始化，就像我必须为这个项目所做的那样......

我还有其他方法可以做到这一点吗？

PS：我知道在真正的奥赛罗棋中，棋盘是一个 8 x 8 的方格……但考虑到计算机在部分 8 x 8 格上生成下一个最佳棋步需要多长时间后，我们是不会玩“真正的”奥赛罗棋盘（即没有预定义的棋盘尺寸）。

Answer 1

在 C++ 中，不允许使用可变长度数组。 board[][] 需要在编译时知道它的两个维度。如果要在运行时初始化row 和col，可以使用vector<vector<int> > board;。

class OthelloState {
public:
    OthelloState(int r, int c);

private: // private data
    const int rows;  // should be 'unsigned int'
    const int columns;

    vector<vector<int> > board;  
};

其他解决方案：

假设您在编译时知道rows 和cols，那么您可以使用template。这与在构造函数中初始化 row 和 col 一样好。

template<unsigned int row, unsigned int col>
class OthelloState {
public:
...
private:
  int board[row][col];
};

用法：

  OthelloState<8,8> obj;
  OthelloState<10,10> obj;

Answer 2

如果它总是 8x8，那么常量是最小的解决方案。这是声明它的一种方法：

class OthelloState {
    // ...
private:
    enum { rows = 8, columns = 8 };
    int board[rows][columns];
};

Answer 3

但考虑到计算机生成需要多长时间 在部分 8 x 8 网格上的下一个最佳移动，我们不打算玩 使用“真正的”黑白棋棋盘（即没有预定义的棋盘尺寸）。

我从那句话推断出你正在做家庭作业。如果是这种情况，那么您可能无法/不切实际地使用 Boost.MultiArray（除非您的讲师建议您可以使用 Boost）。

剩下的vector< vector<int> > 是一个可以正确初始化的 PITA。在你甚至可以使用vector< vector<int> > 之前，你必须遍历每个内部向量并调整它的大小。

Boost.MultiArray 基本上只是一维数据数组的过度包装。因此，我提出了第三种选择：围绕扁平的一维 vector 卷起您自己的 2D 包装器。您可以重载operator() 以模仿二维数组的[][] 行为：

int operator()(size_t row, size_t col) {/*compute index into 1D array*/}

我发布了这种包装器的示例here。

Answer 4

您正在尝试在运行时动态定义编译时固定大小数组的大小。您将需要动态分配内存。您还需要您的构造函数与您的类同名

class OthelloState {
public: // constructor 

OthelloState(int r, int c)
{ 
   board = new int[r];
   for(int i = 0; i < r; i++)
   {
      board[i] = new int[c];
   }
}


/* other stuff */

private: // private data

   const int rows;

   const int columns;

   int **board;
};

如果您使用此方法，请确保您在析构函数中为您的所有 news 匹配 deletes，但