稀疏数组

稀疏数组的处理方法是：

1.记录数组一共有几行几列，有多少个不同的值 2.把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

1、创建原始二维数组 11*11

0：表示没有棋子，1：表示黑子，2：表示白子

int chessArr1[][] = new int[11][11];
chessArr1[1][2] = 1;
chessArr1[2][3] = 2;
//输出原始的二维数组
for (int[] ints : chessArr1) {
    for (int anInt : ints) {
        System.out.printf("%d\t",anInt);
    }
    System.out.println();
}

输出结果 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

2、将二维数组 转 成稀疏数组

//1.先遍历二维数组 得到非0数据的个数
int sum = 0;
for (int i = 0; i < chessArr1.length; i  ) {
    for (int j = 0; j < chessArr1[i].length; j  ) {
        if(chessArr1[i][j] != 0){
            sum  ;
        }
    }
}
//2.创建对应的稀疏数组
int sparseArr[][] = new int[sum   1][3];
//给稀疏数组赋值
sparseArr[0][0] = 11; //行
sparseArr[0][1] = 11; //列
sparseArr[0][2] = sum; //值
//3.遍历二维数组，将非0的值存放到 sparseArr中
int count = 0; //记录是第几个非0数据
for (int i = 0; i < chessArr1.length; i  ) {
    for (int j = 0; j < chessArr1[i].length; j  ) {
        if(chessArr1[i][j] != 0){
            count  ;
            sparseArr[count][0] = i;
            sparseArr[count][1] = j;
            sparseArr[count][2] = chessArr1[i][j];
        }
    }
}
//输出稀疏数组的形式
System.out.println("========稀疏数组=======");
for (int i = 0; i < sparseArr.length; i  ) {
    System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
}
System.out.println();

输出结果 ======== 稀疏数组 ======= 11 11 2 1 2 1 2 3 2

3、将稀疏数组 恢复成 原始的二维数组

//1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组
int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
//2.在读取稀疏数组后几行的数据，并赋给原始的二维数组即可
for (int i = 1; i < sparseArr.length; i  ) {
    chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
System.out.println("=======恢复后的二维数组=======");
for (int[] ints : chessArr2) {
    for (int data : ints) {
        System.out.printf("%d\t",data);
    }
    System.out.println();
}

输出结果： ======= 恢复后的二维数组 ======= 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

这篇好文章是转载于：学新通技术网