稀疏数组之棋盘案例。java

稀疏数组之棋盘案例

首先我们先新建一个Java项目，然后我们直接先创建棋盘，设置棋子的位置。

 public static void main(String[] args) {
        //创建一个二维数组11*11  0：没有棋子。 1：黑棋 2：白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
}

创建棋盘后然后我们先输出棋盘看一下。在此之前我们先创建一个遍历方法方便快速调用画出棋盘。

//遍历画出棋盘。
    public static void Printfs(int[][] array1) {
        for (int[] ints:array1)
        {
            for (int anInt:ints)
            {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }

现在我们调用方法输出(这里的代码放到主函数下)。

  System.out.println("输出原始的数：");
        Printfs(array1);

要转换成稀疏数组，我们要先知道稀疏数组是怎么回事。下面右边的这个二维数组就是稀疏数组。由n+1行和三列组成。主要记录左边这张表的数据和数据相对应的位置。

 

下面我们要创建一个稀疏数组，要先知道左边这张表内的数据有多少个。

//获取有效值的个数
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j <11 ; j++) {
                if (array1[i][j]!=0)
                {
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数："+sum);

现在我们可以创建一个二维数组来存储这个稀疏数据。

//转换为稀疏数组来保存。
        int[][] array2=new int[sum+1][3];
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;
        int count=0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j <array1[i].length ; j++) {
                if(array1[i][j]!=0) {
                    count++;
                    array2[count][0] = i;
                    array2[count][1] = j;
                    array2[count][2] = array1[i][j];
                }

            }
        }

然后再将这个存稀疏数据的二维数组遍历出来就好了。

 System.out.println("稀疏数组");
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
        }
        System.out.println("=============");

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

下面是全部代码：

package com;

public class xishu {

    public static void main(String[] args) {
        //创建一个二维数组11*11  0：没有棋子。 1：黑棋 2：白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        //输出原始的数组；
        System.out.println("输出原始的数：");
        Printfs(array1);

        //获取有效值的个数
        int sum=0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j <11 ; j++) {
                if (array1[i][j]!=0)
                {
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数："+sum);
        //转换为稀疏数组来保存。
        int[][] array2=new int[sum+1][3];
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;
        int count=0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j <array1[i].length ; j++) {
                if(array1[i][j]!=0) {
                    count++;
                    array2[count][0] = i;
                    array2[count][1] = j;
                    array2[count][2] = array1[i][j];
                }

            }
        }

        System.out.println("稀疏数组");
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
        }
        System.out.println("=============");

    }
//遍历画出棋盘。
    public static void Printfs(int[][] array1) {
        for (int[] ints:array1)
        {
            for (int anInt:ints)
            {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}