分配二维字符数组

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：矩形数组最好创建为单个数组，使用指针算术进行索引（无论如何，编译器对声明的二维数组都是这样做的）：

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>(...);

这根本不需要内存分配（当然，除了新板）。

Answer 2

任何您新增的内容都需要以完全相同的方式删除：

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] （好吧，几乎），但不用担心释放。

在此处了解有关向量的更多信息。 （有人知道一个好的教程吗？）