来自C，我需要一些帮助来弄清楚如何从输入字符串中最佳生成Chess-Bitmaps

Question

我正在尝试从象棋变体“反王象棋”的输入字符串中生成一些位图。 不幸的是，我必须用Java来做，但我并不十分熟悉。 到目前为止，在我写的几行代码中，我已经发现，在Java和C及其派生类中，对某些事情的看法大不相同。

就像您在下面的例外中看到的那样，我有一个构造函数，它将木板作为字符串。 我对其进行迭代，并使用相应的位图长调用函数placePiece，以便可以正确更新它。

现在，我要问的第一个问题是 ：由于您无法用Java进行“按引用调用”，因此我决定返回更新的long。 感觉很“ hacky”。 在不为每种类型的片段编写函数的情况下，更新位图的更好方法是什么？

第二个问题：将函数的返回值分配给变量时，Java会做什么？ 是否像我对“ pieces”，“ whitePieces”和“ blackPieces”所做的那样，像更改全局变量一样具有运行时效率？

    /*
 * Parse the starting board state and build the corresponding bitmaps 
 */
public Board(String[] board) {

    //Go through all lines
    for(int i = 0; i < board.length; i++) {
        //Go through all positions
        for(int j = 0; j < board[i].length(); j++) {
            switch(board[i].charAt(j)) {
                //Pawns
                case 'P': pawns = placePiece(pawns, i, j, true); break;
                case 'p': pawns = placePiece(pawns, i, j, false); break;

                //Bishop
                case 'B': bishops = placePiece(bishops, i, j, true); break;
                case 'b': bishops = placePiece(bishops, i, j, false); break;

                //Rook
                case 'R': rooks = placePiece(rooks, i, j, true); break;
                case 'r': rooks = placePiece(rooks, i, j, false); break;

                //Knight
                case 'N': knights = placePiece(knights, i, j, true); break;
                case 'n': knights = placePiece(knights, i, j, false); break;

                //Queen
                case 'Q': queens = placePiece(queens, i, j, true); break;
                case 'q': queens = placePiece(queens, i, j, false); break;

                //King
                case 'K': kings = placePiece(kings, i, j, true); break;
                case 'k': kings = placePiece(kings, i, j, false); break;

                //Anti-King
                case 'A': antikings = placePiece(antikings, i, j, true); break;
                case 'a': antikings = placePiece(antikings, i, j, true); break;

            }
        }
    }

}

/*
 * Function to place a Piece at the appropriate place in the bitmaps
 */
private long placePiece(long map, int row, int column, boolean white) {

    //Place a 1 in the right position of the pieces long
    pieces |= 1L << (row*COLUMN_NUM + column);

    //Place a 1 at the right position in either the black or white pieces
    if(white == true) {
        whitePieces |= 1L << (row*COLUMN_NUM + column);
    }else {
        blackPieces |= 1L << (row*COLUMN_NUM + column);
    }

    //Place a 1 at the right position in the pawn long and return the changed set
    return map | 1L << (row*COLUMN_NUM + column);
}

编辑：根据RaceYouAnytime的建议，将(long)1更改为1L 。

Answer 1

在Java中，所有基本类型都是不可变的，因此无法更新long 。

你做的是对的。

您在问有关性能的问题，这些问题远远超出了典型开发人员的薪水等级。

为了对您的问题有真实的答案，应该查看编译后生成的字节码。

例如，您可以问自己是否将内联placePiece函数（这可能比更新全局变量有更大的影响）。

Java程序员对性能的关注不是很大，而不是在处理内存操作时，因为我们主要处理的是IO（DB，HTTP，Files），它们的速度要比内存慢几个数量级。

因此，总的来说，我们尝试优化IO，但对内存操作的关心却少得多。

我认为您可以通过检查方法是否内联来节省几微秒的时间，否则，可以使用static final方法，该方法本质上更快。

Java中的方法都是虚拟的 ，而final方法则不能被覆盖。

可以使用原始类型（但编译器通常会为您执行此操作）。

话虽这么说，关于编码风格...您几乎从不使用final方法，一种不使用原语的尝试，这违背了我的性能提示，但即使您以牺牲性能为代价，也尽可能地适应Java抽象思想（在一定程度上）。

Answer 2

所有原始类型在Java中都有包装器类，可用于避免您正在谈论的问题

那我应该只传递一个元素数组吗？

只需使用Long。 （包装器类）

private void placePiece(Long map, int row, int column, boolean white) {

文档可以在这里找到： https : //docs.oracle.com/javase/7/docs/api/java/lang/Long.html

请注意，如果使用“ valueOf（）”方法，则实例化Long值会更有效。

https://docs.oracle.com/javase/7/docs/api/java/lang/Long.html#valueOf(long）

Long pawns = Long.valueOf(14L);
...
placePiece(pawns, i, j, true); break;

另外，由于您担心效率，因此您可能希望坚持使用原始类型。 但是，在那种情况下，键入1L而不是（long）1会更有效，这样您就不必在每次实例化时都将一种原始类型重铸为另一种原始类型。

Answer 3

我在这里找到了解决我的问题的好方法： https : //chessprogramming.wikispaces.com/Bitboard+Board-Definition

基本上，您定义一个包含所有位图的数组，然后定义常量，在给定的示例中为Enum，它在Java中不起作用，但是有定义常量的方法。 然后，您只需要传递常量就可以拥有数组，该数组包含全局所有位图。

然后，您可以通过调用诸如board[PAWN]类的名称来调用它。