在Java中检查二维数组中的邻居的更有效方法

时间:2010-11-08 01:08:03

标签: java exception performance multidimensional-array

嘿所有,对于我的一些大学作业,我发现需要检查二维阵列(网格)中的相邻单元格。我使用的解决方案是使用异常的一些黑客攻击,我正在寻找一种方法来清理它,而不需要像我的一些同学一样加载if语句。我目前的解决方案是

for ( int row = 0; row < grid.length; row++ ) {
    for ( int col = 0; col < grid.length; col++ ) {
        // this section will usually be in a function
        // checks neighbours of the current "cell"
        try {
            for ( int rowMod = -1; rowMod <= 1; rowMod++ ) {
                for ( int colMod = -1; colMod <= 1; colMod++ ) {
                    if ( someVar == grid[row+rowMod][col+colMod] ) {
                        // do something
                    }
                }
            }
        } catch ( ArrayIndexOutOfBoundsException e ) {
            // do nothing, continue
        }
        // end checking neighbours
    }
}

我不禁想到使用异常来使我的代码工作原因的低效率,所以我正在寻找关于如何在不牺牲可读性的情况下从代码中消除对异常的依赖的建议,以及如何我可以使这段代码段效率更高。提前谢谢。

7 个答案:

答案 0 :(得分:21)

你可以试试这个。 首先确定网格的大小让我们说它的8 X 8&amp;分配MIN_X = 0,MIN_Y = 0,MAX_X = 7,MAX_Y = 7

您的当前位置由thisPosX,thisPosY表示,然后尝试:

int startPosX = (thisPosX - 1 < MIN_X) ? thisPosX : thisPosX-1;
int startPosY = (thisPosY - 1 < MIN_Y) ? thisPosY : thisPosY-1;
int endPosX =   (thisPosX + 1 > MAX_X) ? thisPosX : thisPosX+1;
int endPosY =   (thisPosY + 1 > MAX_Y) ? thisPosY : thisPosY+1;


// See how many are alive
for (int rowNum=startPosX; rowNum<=endPosX; rowNum++) {
    for (int colNum=startPosY; colNum<=endPosY; colNum++) {
        // All the neighbors will be grid[rowNum][colNum]
    }
}

你可以在2个循环中完成它。

答案 1 :(得分:6)

所以rowcol当前包含我要检查其邻居的单元格的坐标。因此,如果我有一个名为START_OF_GRID的类变量,其中包含0,我的解决方案如下:

int rowStart  = Math.max( row - 1, START_OF_GRID   );
int rowFinish = Math.min( row + 1, grid.length - 1 );
int colStart  = Math.max( col - 1, START_OF_GRID   );
int colFinish = Math.min( col + 1, grid.length - 1 );

for ( int curRow = rowStart; curRow <= rowFinish; curRow++ ) {
    for ( int curCol = colStart; curCol <= colFinish; curCol++ ) {
        // do something
    }
}

答案 2 :(得分:3)

为什么不能在数组访问之前检查row + rowMod和col + colMod的有效性?

类似的东西:

 r=row+rowMod;
 c=col+colMod;
 if (r < 0 || c < 0 || r >= grid.length || c >= grid.length) continue;

或者(没有继续):

 if (r >= 0 && c >= 0 && r < grid.length && c < grid.length && 
     someVar == grid[r][c]) { /* do something */ }

答案 3 :(得分:1)

基本原则是不访问超出界限的东西 - 所以要么保护边界,要么首先不要超出范围。也就是说,从你不会立即走出界限并在你出界之前停止的地方开始。

for ( int row = 1; row < grid.length - 1; row++ ) {
    for ( int col = 1; col < grid.length - 1; col++ ) {
        // this section will usually be in a function
        // checks neighbours of the current "cell"
        for ( int rowMod = -1; rowMod <= 1; rowMod++ ) {
            for ( int colMod = -1; colMod <= 1; colMod++ ) {
                if ( someVar == grid[row+rowMod][col+colMod] ) {
                    // do something
                }
            }
        }
        // end checking neighbours
    }
}

与您当前的代码一样,这并不一定适当地处理边缘条件 - 也就是说,它在3x3网格适合矩阵的任何地方应用3x3网格,但不会将网格缩小到2x2,2x3或在矩阵边缘时为3x2网格。但是,它将允许主体中的方法检查3x3网格以观察矩阵中的每个单元格。

答案 4 :(得分:1)

如果我正确理解您的代码,并且正确地猜测您的问题,那么当您感兴趣的单元格位于网格的一个边缘时,您会尝试避免检查不存在的邻居。一种方法可能适用于您的应用,也可能不适合您的应用,即在网格中放置一个1格宽的边框。然后在这个展开的网格的内部运行循环,并且您检查的所有单元格都有4个邻居(如果计算对角相邻的单元格,则为8个。)

答案 5 :(得分:0)

这个怎么样:

private static void printNeighbours(int row, int col, int[][] Data, int rowLen, int colLen)
{
    for(int nextR=row-1; nextR<=row+1; nextR++)
    {
        if(nextR<0 || nextR>=rowLen)
            continue;  //row out of bound
        for(int nextC=col-1; nextC<=col+1; nextC++)
        {
            if(nextC<0 || nextC>=colLen)
                continue;  //col out of bound
            if(nextR==row && nextC==col)
                continue;    //current cell
            System.out.println(Data[nextR][nextC]);
        }
    }
}

答案 6 :(得分:0)

private void fun(char[][] mat, int i, int j){
    int[] ith = { 0, 1, 1, -1, 0, -1 ,-1, 1};
    int[] jth = { 1, 0, 1, 0, -1, -1 ,1,-1};
     // All neighbours of cell
     for (int k = 0; k < 8; k++) {
            if (isValid(i + ith[k], j + jth[k], mat.length)) {
                //do something here 
            }
        }
}

private boolean isValid(int i, int j, int l) {
        if (i < 0 || j < 0 || i >= l || j >= l)
            return false;
        return true;
}