稀疏数组

快来打我* 2022-11-13 12:25 175阅读 0赞

# 初学稀疏数组 #

## 问题： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center]

--------------------

当一个数组大部分元素为零时，或者同一值的数组时，可以用稀疏数组来保存数组。  
稀疏数组的处理方法：  
1.记录数组有几行几列，有多少个不同值  
2.把不同值得元素的行数列数以及它的值记录在小规模数组中，从而缩小数组规模

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center 1]

//创立一个二维数组
    int[][] array1=new int[11][11];
    int[1][2]=1;
    int[2][3]=2;//为赋值部分，自动赋值为0
    //输出原始数组
     System.out.println("输出原始数组：");
            for (int[] ints : array1) {
        //直接利用array1.for方法
                for (int anInt : ints) {
        //ints.for
                    System.out.print(anInt+"\t");
                }
                System.out.println();
            }

**运行结果如下**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center 2]

**> 遍历数组，算出非零值的元素个数**

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]//新数组第零行表示原始数组的行数和列数
                                     //所以这里用sum+1表示新数组的行数
    int[0][0]=11;//原始数组的行数
    int[0][1]=11;//原始数组的列数
    int[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]=array[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");
            }

**运行结果如下**：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center 3]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/ea02e18d511547ef885a3a335acf6abe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/20210326221951299.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA==,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center 2]: https://img-blog.csdnimg.cn/20210326222715457.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA==,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA_size_16_color_FFFFFF_t_70_pic_center 3]: https://img-blog.csdnimg.cn/20210327005305819.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg0Mjk1NA==,size_16,color_FFFFFF,t_70#pic_center