标签：java int array2 array1 System 小白学 数组 第二十 out

稀疏数组

1. 理解：稀疏数组就是把具有很多重复数据的数组简化，放入另一个即小，又一目了然，也不影响数组的准确性的数组。还能节省空间和代码量。 （稀疏数组实质是记录坐标）

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

• 稀疏数组的处理方式是:

  • 记录数组一共有几行几列，有多少不同值。
  • 把具有不同的元素和行列及值，记录在一个小规模的的数组中，从而缩小规模

• 如下：左边是原始数组，右边是稀疏数组。通过坐标定位它的值。
  +

  • 因为第0行存放的是外围数组的行列以及值，所以遍历时需要

练习

• 原始数组

  package com.yuecheng.Array;
  
  public class ArrayDemo13 {
      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("输出原始数组:");
          for (int[] ints : array1) {//for.each循环，遍历数组的简单写法
              for (int anInt : ints) {
                  System.out.print(anInt+"\t");
              }
              System.out.println();
          }
          
      }
  }
  
  

• 转化为稀疏数组：

package com.yuecheng.Array;

import com.sun.org.apache.bcel.internal.generic.IF_ACMPEQ;

public class ArrayDemo13 {
    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("输出原始数组:");

        for (int[] ints : array1) {//for.each循环，遍历数组的简单写法
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

        //转化为稀疏数组
        //获取有效值个数
        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);
        System.out.println("===============================");

        //创建一个稀疏数组的数组
        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];//这里取到了它在原始数组中的值，一直到它将原始数组中，不为0的数据取完。

                }
            }
        }
        //输出稀疏数组
        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");
        }

    }
}

标签：java,int,array2,array1,System,小白学,数组,第二十,out
来源： https://blog.csdn.net/weixin_50659410/article/details/116380219

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。