c++ - 分配和删除指针

Question

好的，这是上下文。我已经连续一天没睡了，正在研究传说中的 8 谜题。我的启发式方法和 A_star 算法都已失效。项目规范要求我们使用三个不同的启发式值来解决它。我可以单独解决这三个问题中的任何一个，但是当我连续解决它们时，我得到了一个荒谬的循环，并且它永远找不到正确的后继状态。

我相信我的问题出在我的指针上。我有一个类 State，如下定义，它有一个 int** 数组和一个指向 State(其父级)的指针。

编辑:我必须使用项目规范定义的 int**，否则我很乐意使用指针。

State   (int **bd, State* prnt);
State   (const State& other);
~State  ();

然后我这样声明它们:

State::State(int **bd, State* prnt) {

// allocate the board
board = new int*[3];
for (int i = 0; i < 3; i++) {
    board[i] = new int[3];
}

// fill in the board
for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
        board[i][j] = bd[i][j];
        //board[i][j] = 
    }
}

// set the parent
parent = prnt;

}

State::State(const State& other) {
// allocate the board
board = new int*[3];
for (int i = 0; i < 3; i++) {
    board[i] = new int[3];

State::~State() {
//std::cout << "Deconstructing " << this << endl;
for (int i = 0; i < 3; i++)
    delete board[i];
delete [] board;
delete parent;
parent = other.parent;

}

State::~State() {
//std::cout << "Deconstructing " << this << endl;
for (int i = 0; i < 3; i++)
    delete board[i];
delete [] board;
delete parent;

}

State& State::operator=(const State &rhs) {
if (&rhs == this) {
    return *this;
}

for (int i = 0; i < 3; i++) {
    delete board[i];
}
delete [] board;

// allocate the board
board = new int*[3];
for (int i = 0; i < 3; i++) {
    board[i] = new int[3];
}

// fill in the board
for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
        //board[i][j] = rhs.board[i][j];
        board[i][j] = rhs.getIntAtCoor(j, i);
    }
}

//delete parent;
// set the parent
parent = rhs.parent;

// set g
g = rhs.g;
f = rhs.f;
hType = rhs.hType;

return *this;

}

我没有给出确切的声明——其中一些很简单，比如 int = int。我只是不太明白。我觉得要么是我的删除父级是错误的，要么是我的parent = other.parent是错误的(或者两者都是)。

感谢您的时间和帮助，

泰勒

Answer 1

升级您的代码风格可能会迫使错误消失。换句话说new和delete容易出错，当存在更好的替代方案时应该避免。

对于细胞的管理，请考虑:

• std::shared_ptr : 可用于作废 delete来电
• std::vector可用于避免 new和delete来电
  请注意，您应该像std::vector<int> board( 3 * 3 )一样使用它和board.at( x + y * 3 ) .
• 最重要的是，只需使用静态数组 int board[3][3] 。根本没有分配。

此外，子州并不拥有其父州。恰恰相反。所以子状态不应该删除它们的父状态。您仍然可以安全地保留父指针，但请确保在允许父指针超出范围(删除或以其他方式)之前清理子指针。所有这些清理和删除根本不需要涉及新的。您的State类看起来足够小，如果它们按值复制并不重要。在这种情况下，只需让家长使用 std::vector<State> m_children编译器会处理剩下的事情。