0

我目前正在用 C++ 编写 n-puzzle，尽管由于某种原因我无法交换板的元素。让我解释。我有一个“Piece”类（该类的一些方法）：

Piece::Piece(int l, int c, int n):
line(l), 
column(c), 
number(n)
{

}

int Piece::getLine()
{
  return line;
}

int Piece::getColumn() const
{
  return column;
}

int Piece::getNumber() const
{
  return number;
}

void Piece::setLine(const int new_line)
{
  this -> line = new_line;
}

void Piece::setColumn(const int new_column)
{
  this -> column = new_column;
}

void Piece::setNumber(const int new_number)
{
  this -> number = new_number;
}

我还有一个执行游戏的棋盘类。Board 是“Piece”类型向量的向量。正在使用以下代码创建板：

for(size_t i = 0; i < this -> width; i++)
  {
    vector<Piece> row;

    for(size_t j = 0; j < this -> height; j++)
    {
      row.push_back(Piece(i, j, ((j == this -> width - 1) && (i == this -> height - 1) ? 0 : i * this -> width + j + 1)));
    }  
    board.push_back(row);
  }

到这里为止没有任何问题。问题是当我想交换 Board 的两个元素时。想象一下，我们有一个 3x3 游戏。如果我运行以下代码，结果将是错误的

swapPieces(board[0][0], board[1][0]);
swapPieces(board[1][0], board[2][0]);
cout << board[0][0] << "\t" << board[0][0].getLine() << endl;

谜底是正确的：

4 2 3

7 5 6

1 8 0

但是通过执行 board [0][0].getLine() 输出为 1，这是 Piece 的初始位置！我真的不知道我做错了什么。如果有人能帮帮我，我将不胜感激:)

编辑：swapPieces 添加：

void Board::swapPieces(Piece &p1, Piece &p2)
{
  Piece p = p1;
  p1 = p2;
  p2 = p;
}
4

3 回答 3

3

代码库确实有两种方式来表示 Piece 位置。一个是 Piece 对象中的“line”和“column”变量，另一个是 board 和 Vector 行容器中 Piece 对象的排序。编程的一个基本原则是 DRY（不要重复自己）。就像您现在遇到的那样，它会导致错误。swapPieces 可能正在交换容器内的对象，但不更新对象变量。您可以通过使两个表示一致（设置行和列变量）在 swapPieces 代码中修补此问题，但从长远来看，确定两者中的哪一个是多余的会更清晰。

于 2013-03-18T17:57:11.380 回答
0

swapPieces似乎有效，但除非您也调用setLine并且这些setColumn碎片不会知道它们已被移动。现在，这些片段将包含它们在构造函数中设置的原始位置。

于 2013-03-18T17:56:46.327 回答
0

首先确保您的副本 c'tor 实际被调用（我还没有看到实现）。其次，确保当您使用 board[0][0] 时，您使用的是实际对象而不是它的副本

于 2013-03-18T18:10:39.567 回答