1 package com.aixuexi.contact;

 2

 3 public class SpareArray {

 4     public static void main(String[] args) {

 5

 6         // 创建一个原始的二维数组 11 * 11

 7         int arrchess1[][] = new int[11][11];

 8         //二维数组 赋值

 9         arrchess1[1][2] = 1;

10         arrchess1[2][3] = 2;

11         arrchess1[4][5] = 1;

12         arrchess1[8][5] = 2;

13         // 输出原始的二维数组

14         System.out.println("====原始数组==== ");

15         for(int i = 0; i < 11; i++) {

16             for(int j= 0; j < 11; j++) {

17                 System.out.printf("%d ",arrchess1[i][j]);

18             }

19             System.out.println();

20         }

21         // 将二维数组 转 稀疏数组

22         System.out.println("====稀疏数组==== ");

23         // 1)统计个数 count

24         int sum = 0;

25         for(int i = 0; i < 11; i++) {

26             for(int j = 0; j< 11; j++) {

27                 if(arrchess1[i][j] != 0) {

28                     sum++;

29                 }

30             }

31         }

32         System.out.println("稀疏数组个数是："+ sum);

33         // 2)创建对应的稀疏数组  、赋值

34         int sparearray[][] = new int[sum+1][3];

35         sparearray[0][0] = 11; //行

36         sparearray[0][1] = 11; //列

37         sparearray[0][2] = sum; //个数

38         //遍历原来的二维数组，将非0的值存放到 sparseArr中

39         int count = 0;

40         for(int i = 0; i < 11; i++) {

41             for(int j = 0; j < 11; j++) {

42                 if(arrchess1[i][j] != 0) {  //按行给稀疏数组赋值

43                     count++; //第0行已经存放数据了 从第一行开始

44                     sparearray[count][0] = i;

45                     sparearray[count][1] = j;

46                     sparearray[count][2] = arrchess1[i][j]; //注意点：--原来的-- 不要搞混

47                 }

48             }

49         }

50         // 3)打印稀疏数组

51         for(int i = 0; i < sum + 1; i++) {

52             for(int j = 0; j < 3; j++) {

53                 System.out.printf("%d\t",sparearray[i][j]);

54             }

55             System.out.println();

56         }

57         System.out.println();

58         //将稀疏数组 --》 恢复成 原始的二维数组

59         //1)1. 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组

60         int arrchess2[][] = new int[sparearray[0][0]][sparearray[0][1]];

61         //2)2. 在读取稀疏数组后几行的数据(从第二行开始)，并赋给 原始的二维数组 即可

62         for(int i = 1; i < sparearray.length;i++) { // 注意：遍历sparearray  别弄错成 arrchess2

63             arrchess2[sparearray[i][0]] [sparearray[i][1]] = sparearray[i][2];

64         }

65

66         System.out.println("====恢复的稀疏数组==== ");

67         for(int i = 0; i < 11; i++) {

68             for(int j= 0; j < 11; j++) {

69                 System.out.printf("%d ",arrchess2[i][j]);

70             }

71             System.out.println();

72         }

73

74         System.out.println("hello..");

75     }

76 }