带有矩阵的对象的深拷贝（克隆）（Java）

Question

我在深度复制方面遇到了一些麻烦。 我有这个java项目，国际象棋，我需要使用clone()方法，因为我需要在不改变棋盘的情况下尝试新的配置。

    Board scacchiera = new Board();
    Initialization(scacchiera);
    Board clone = scacchiera.clone();
    System.out.println(scacchiera.toString());
    System.out.println(clone.toString());

我创建一个对象 scacchiera，然后克隆它。我认为我已经正确地完成了深层复制，但是当我在 scacchiera 中更改某些内容时，克隆也会更改。 在对象板中：

public class Board implements Cloneable{
//TODO
//rivedere se check e checkmate public o private;
//se private, costruire get e set;

public Pedine[][] board;
public boolean check;
public boolean checkmate;
//creating 2 lists for all the pieces; Neri=black, Bianchi=White
public ArrayList<Pedine> Neri;
public ArrayList<Pedine> Bianchi;

public Board(){

    this.board = new Pedine [8][8];
    this.check = false;
    this.checkmate = false;
    this.Neri = new ArrayList<Pedine>();
    this.Bianchi = new ArrayList<Pedine>();


}

...

@Override
public Board clone() throws CloneNotSupportedException{

    Board cloned = (Board) super.clone();
    cloned.board = (Pedine[][]) board.clone();
    return cloned;
}

我有这个 Pedin 的双数组，我也必须克隆它，所以我这样做了：

public class Pedine implements Cloneable{

private int x;
private int y;
private Piece pezzo;
private Colour colore;

...

@Override
public Pedine clone() throws CloneNotSupportedException{

    return (Pedine) super.clone();

}

为什么它不起作用？

我也试过这个代码，但它不起作用。

@Override
public Board clone() throws CloneNotSupportedException{

    Board cloned = (Board) super.clone();
    cloned.board = (Pedine[][]) board.clone();
    for (int i=0; i<8; i++)
        for(int j=0; j<8; j++){
            cloned.board[i][j] = board[i][j].clone();
        }
    return cloned;
}

（Pedine 扩展对象）

Answer 1

多维数组的深度克隆应该是自定义编码的，正如here所解释的那样

Answer 2

正如 sharonbn 所指出的，问题出在双数组中。虽然您可以使用双循环手动克隆它，但您的国际象棋引擎将遭受性能损失：您将克隆大量棋盘，并且您可以从使它们更容易复制中受益到处复制。

一种选择是使用平面数组和一些巧妙的寻址来加快速度：

private Piece[] board; // 64 Pieces in there
public Piece at(col, row) {
    if (row < 0 || row >= 8 || col < 0 || col >= 8) return null;
    return board[col + row*8];
}

现在，您无需访问board[row][col]，而是使用at(col, row)。而且复制和创建板子要容易得多：

board = other.board.clone(); 

... 现在应该可以按预期工作了。

我还强烈建议使用不可变的片段，没有任何状态信息。例如，您当前的作品有一个 x 和 y 字段。他们需要这些做什么？您应该只在移动它们时告诉它们它们的实际位置；这样，您根本不需要克隆棋子——因为所有棋子都完全相同，并且您实际上可以对所有与黑棋子相关的事物使用相同的“黑棋子”。