分配二维字符数组

Question

构造函数

这就是我分配它的方式：

char **board = new char*[width];
for(i = 0; i < width; i++){
    board[i] = new char[height];
    for(j = 0; j < height; j++)
        board[i][j] = 0;
}
this->board = &board;

在类里面是：

char ***board;

---

析构函数：

现在我想删除它，所以我写了这个（板它的类字段）：

for(i = 0; i < width; i++)
    delete (*board)[i];
delete (*board);

---

运行时：

Board* b = new Board(16, 30, 99);
delete b;

我得到一个未处理的异常。为什么？

Answer 1

您正在堆栈上存储一个指向变量的指针，该指针在构造函数返回后立即变为无效。您应该将您的类的数据成员声明为char **board 并分配this->board = board。

编辑： 另见@Kerrek SB 的评论。局部变量是多余的。直接使用数据成员即可（不用this->）。

编辑 2： 最好将矩形数组创建为单个数组，使用指针算法来索引（无论如何编译器都会对声明的 2D 数组执行此操作）：

char *board;
...
board = new char[width*height];
for(i = 0; i < width*height; ++i){
    board[i] = 0;
}
...
char& operator()(int i, int j) { return board[width*i + j]; }

这样做的好处是只需要一个内存分配（因此需要一个delete[]）。由于单元是连续的，因此它还提高了缓存局部性。

更好的是，如果您在编译时知道维度，请使用模板：

template <int W, int H>
class Board {
    char board[W][H];
    ...
};
...
Board<8, 8>* b = new Board<8, 8>(...);

这根本不需要内存分配（当然，new Board 除外）。

Answer 2

您需要new 的任何东西delete，方式完全相同：

board = new char*[width];
...
board[i] = new char[height];
...
...
delete[] board[i];
delete[] board;

在这种情况下不需要取消引用。

Answer 3

你应该使用 C++ 的力量。

class Board
{
    std::vector<std::vector<char>> board;

public:
    Board(std::vector<std::vector<char>> const& board) : board(board) {}

    Board(size_t x, size_t y, char val = 0)
    {
        std::vector<char> x2(x, val);
        this->board(y, x2);
    }
};

您现在要做的就是board[y].push_back(char_x_val)，以便在末尾追加一个新元素。您可以像对待任何其他二维数组一样对待board[y][x]（嗯，差不多），但不必担心释放问题。

阅读更多关于向量的信息here。 （有人知道好的教程吗？）