如何减少2d数组

时间:2010-03-08 01:59:16

标签: java arrays multidimensional-array

我有一个二维数组,让我们这样说:

2   0   8   9
3   0  -1  20
13  12  17  18
1   2   3   4
2   0   7   9

如何创建一个数组减去让我们说第二行和第三列?

2   0    9
13  12   18
1   2    4
2   0    9

2 个答案:

答案 0 :(得分:4)

删除数组中的行和列是昂贵的操作,因为你需要移动东西,但这些方法可以做你想要的:

static int[][] removeRow(int[][] data, int r) {
    int[][] ret = new int[data.length - 1][];
    System.arraycopy(data, 0, ret, 0, r);
    System.arraycopy(data, r+1, ret, r, data.length - r - 1);
    return ret;
}

static int[][] removeColumn(int[][] data, int c) {
    for (int r = 0; r < data.length; r++) {
        int[] row = new int[data[r].length - 1];
        System.arraycopy(data[r], 0, row, 0, c);
        System.arraycopy(data[r], c+1, row, c, data[r].length - c - 1);
        data[r] = row;
    }
    return data;
}

您可能希望调查其他允许删除更便宜的数据结构,即双链表。例如,请参阅Dancing Links

答案 1 :(得分:1)

public class TestMe {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub

    int array[][] = {{2,0,   8,   9,},
                        {3,   0,  -1,  20},
                        {13,  12,  17,  18},
                        {1,   2,   3,   4,},
                        {2,   0,   7,   9}};

    for(int i=0; i<array.length;i++){
        if(i == 1 ){
            continue;
        }
        for(int j=0; j<array[i].length;j++){
            if(j==2){
                continue;
            }
            System.out.print(array[i][j]+" ");
        }
        System.out.println("");
    }


}

}