• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

稀疏数组

开发技术 开发技术 5小时前 3次浏览

稀疏数组

当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。

稀疏数组的处理方式:

  1. 记录数组一共有几行几列,有多少个不同的值

  2. 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模

 

稀疏数组练习代码

package com.gouge.gouge.struct;

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

       for (int[] ints : array1) {
           for (int anInt : ints) {
               System.out.print(anInt + "t");
          }
           System.out.println();
      }
       System.out.println("***********");
       //转换为稀疏数组保存
       //获取有效值的个数
       int sum = 0;
       for (int i = 0; i < array1.length; i++) {
           for (int j = 0; j < array1.length; 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("***********");
       System.out.println("还原");
       //1.读取稀疏数组的值
       int[][] array3 = new int[array2[0][0]][array2[0][1]];

       //2.给其中的元素还原值
       for (int i = 1; i < array2.length; i++) {
           array3[array2[i][0]][array2[i][1]] = array2[i][2];
      }
       //打印还原
       System.out.println("输出还原的数组");

       for (int[] ints : array3) {
           for (int anInt : ints) {
               System.out.print(anInt + "t");
          }
           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
稀疏数组
11 11 2
1 2 1
2 3 2
***********
还原
输出还原的数组
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 0000
00000000000

 


程序员灯塔
转载请注明原文链接:稀疏数组
喜欢 (0)