编程语言
首页 > 编程语言> > java实现稀疏数组压缩

java实现稀疏数组压缩

作者:互联网

package sparseArray;

public class SparseArray {
    

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //创建一个原始的二维数组
        // 0表示没有棋子,1表示黑子,2表示蓝子
        int chessArr1[][] =new int[11][11];
        chessArr1[1][2]=1;
        chessArr1[2][3]=2;
        //输出原始二维数组
        System.out.println("原始的二维数组:");
        for(int [] row:chessArr1)
        {
            for (int data:row)
            {
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
        //将二维数组转化成稀疏数组
        //先遍历二维数组,获取非零元素的个数
        int sum=0;
        for(int i=0;i<chessArr1.length;i++)
        {
            for(int j=0;j<chessArr1[0].length;j++)
            {
                if(chessArr1[i][j]!=0)
                {
                    sum++;
                }
            }
        }
        //创建对应的一个稀疏数组
        int sparseArr2[][]=new int[sum+1][3];
        //给稀疏数组赋值
        sparseArr2[0][0]=11;
        sparseArr2[0][1]=11;
        sparseArr2[0][2]=sum;
        int index=1;//稀疏数组的下标,记录是第几个非零数据
        //遍历二维数组,将非零的值,存储到稀疏数组中
        for(int i=0;i<chessArr1.length;i++)
        {
            for(int j=0;j<chessArr1[0].length;j++)
            {
                if(chessArr1[i][j]!=0)
                {
                    sparseArr2[index][0]=i;
                    sparseArr2[index][1]=j;
                    sparseArr2[index][2]=chessArr1[i][j];
                    index++;
                }
            }
        }
        
        //输出稀疏数组的形式
        System.out.println("得到的稀疏数组为如下形式:");
        for(int i=0;i<sparseArr2.length;i++)
        {
            System.out.printf("%d\t%d\t%d\t",sparseArr2[i][0],sparseArr2[i][1],sparseArr2[i][2]);
            System.out.println();
        }
        //将稀疏数组回复称原来的二维数组
        //先读取稀疏数组的第一行
        //赋值给对应数组就好了
        int chessArr3[][]=new int[sparseArr2[0][0]][sparseArr2[0][1]];
        //循环赋值
        for(int i=1;i<sparseArr2.length;i++)
        {
            chessArr3[sparseArr2[i][0]][sparseArr2[i][1]]=sparseArr2[i][2];
        }
        //////////////////////////
        System.out.println("输出恢复后的二维数组:");
        for(int i=0;i<sparseArr2[0][0];i++)
        {
            for(int j=0;j<sparseArr2[0][1];j++)
            {
                System.out.printf("%d\t",chessArr3[i][j]);
            }
            System.out.println();
        }
    }

}

 

package sparseArray;
public class SparseArray {
public static void main(String[] args) {// TODO Auto-generated method stub//创建一个原始的二维数组// 0表示没有棋子,1表示黑子,2表示蓝子int chessArr1[][] =new int[11][11];chessArr1[1][2]=1;chessArr1[2][3]=2;//输出原始二维数组System.out.println("原始的二维数组:");for(int [] row:chessArr1){for (int data:row){System.out.printf("%d\t",data);}System.out.println();}//将二维数组转化成稀疏数组//先遍历二维数组,获取非零元素的个数int sum=0;for(int i=0;i<chessArr1.length;i++){for(int j=0;j<chessArr1[0].length;j++){if(chessArr1[i][j]!=0){sum++;}}}//创建对应的一个稀疏数组int sparseArr2[][]=new int[sum+1][3];//给稀疏数组赋值sparseArr2[0][0]=11;sparseArr2[0][1]=11;sparseArr2[0][2]=sum;int index=1;//稀疏数组的下标,记录是第几个非零数据//遍历二维数组,将非零的值,存储到稀疏数组中for(int i=0;i<chessArr1.length;i++){for(int j=0;j<chessArr1[0].length;j++){if(chessArr1[i][j]!=0){sparseArr2[index][0]=i;sparseArr2[index][1]=j;sparseArr2[index][2]=chessArr1[i][j];index++;}}}//输出稀疏数组的形式System.out.println("得到的稀疏数组为如下形式:");for(int i=0;i<sparseArr2.length;i++){System.out.printf("%d\t%d\t%d\t",sparseArr2[i][0],sparseArr2[i][1],sparseArr2[i][2]);System.out.println();}//将稀疏数组回复称原来的二维数组//先读取稀疏数组的第一行//赋值给对应数组就好了int chessArr3[][]=new int[sparseArr2[0][0]][sparseArr2[0][1]];//循环赋值for(int i=1;i<sparseArr2.length;i++){chessArr3[sparseArr2[i][0]][sparseArr2[i][1]]=sparseArr2[i][2];}//////////////////////////System.out.println("输出恢复后的二维数组:");for(int i=0;i<sparseArr2[0][0];i++){for(int j=0;j<sparseArr2[0][1];j++){System.out.printf("%d\t",chessArr3[i][j]);}System.out.println();}}
}


 

标签:java,int,chessArr1,稀疏,System,二维,数组,out
来源: https://www.cnblogs.com/mengxiaoleng/p/11180833.html