简单的稀疏数组的转换例子

简单的稀疏数组的转换例子
/*
稀疏矩阵的实现/

package 稀疏矩阵;
/*
*稀疏矩阵的实现*/

public class Sparsematrices {
    public static void main(String[] args) {
        //先创建一个二维数组int[11][11];
        //二维数组中1表黑色棋子，2表蓝色棋子
        int[][] ChessArt = new int[11][11];
        ChessArt[1][2] = 1;//二行三列是黑子
        ChessArt[2][3] = 2;//三行四列是蓝子
        //输出二维数组
        for (int[] ints : ChessArt) {
            for (int anInt : ints) {
                System.out.print(anInt + " ");
            }
            System.out.println();
        }
        //将二维数组转为稀疏数组
        //遍历原数组看有效值是多少个，方便创建来确定稀疏矩阵的行为有效值+1行列为三列
        int sum = 0;//有效值的个数
        for (int[] ints : ChessArt) {
            for (int j = 0; j < ints.length; j++) {
                if (ints[j] != 0) {
                    sum++;
                }
            }
            /* System.out.println(sum);*/
        }
        //创建稀疏矩阵
        int[][] Sparsen = new int[sum + 1][3];
        //对稀疏矩阵赋值
        Sparsen[0][0] = 11;
        Sparsen[0][1] = 11;
        Sparsen[0][2] = sum;
        //对稀疏数组进行赋值
        int count = 0;
        for (int i = 0; i < ChessArt.length; i++) {
            for (int j = 0; j < ChessArt[i].length; j++) {
                if (ChessArt[i][j] != 0) {
                    count++;
                    Sparsen[count][0] = i;
                    Sparsen[count][1] = j;
                    Sparsen[count][2] = ChessArt[i][j];
                }
            }
        }
        //对稀疏数组进行输出
        for (int i = 0; i < sum + 1; i++) {
            System.out.printf("%d\t%d\t%d\t\n", Sparsen[i][0], Sparsen[i][1], Sparsen[i][2]);
        }
        System.out.println();
        //对稀疏数组还原到原数组
        //先进行数组的创建，先将稀疏数组的第一行进行创建原数组
        int[][] ChessArt2 = new int[Sparsen[0][0]][Sparsen[0][1]];
        //进行检验
        for (int[] ints : ChessArt2) {
            for (int j = 0; j < ints.length; j++) {
                System.out.print(ints[j]);
            }
            System.out.println();
        }
        //现在显示的全是0还没有将稀疏数组赋值进原数组
        //将稀疏数组赋值进原数组从第二行开始赋值，第一行是数组大小，和有效值得个数
        for (int i = 1; i <Sparsen.length; i++) {
            ChessArt2[Sparsen[i][0]][Sparsen[i][1]]=Sparsen[i][2];
        }
        //Sparsen[i][0]对应的是原数组的行数，Sparsen[i][1]对应的是原数组的列数
        //还原完成
        //检验
        System.out.println("原数组为：");
        for (int[] ints : ChessArt2) {
            for (int j = 0; j < ints.length; j++) {
                System.out.print(ints[j]);
            }
            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
压缩后的稀疏数组的
11 11 2
1 2 1
2 3 2
第一行分别对应的是原数组的行和列以及有效的数值个数
第二行储放的是原数组中的行和列以及数值
具体见代码注释