package base.Array; import java.lang.reflect.Array; import java.util.Arrays; public class Demo13 { 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]=1; //输出原始数组 System.out.println("输出原始数组"); for (int[] ints : array1) { // for (int anInt : ints) { System.out.print(anInt+"t"); } System.out.println(); } //转换为稀疏数组来保存 //获取有效值的个数 int sum=0; for (int i = 0; i < 11; i++) { for (int i1 = 0; i1 < 11; i1++) { if (array1[i][i1]!=0){ sum++; } } } System.out.println("====================================="); System.out.println("有效值的个数为:"+sum); //创建一个稀疏数组的数组,array2代表稀疏数组 int[][] array2=new int[sum+1][3];//表示有效值个数还有总和就是sum+1行,然后一共有3列 array2[0][0]=11; array2[0][1]=11; array2[0][2]=3; //遍历二维数组,将非0的值存放到稀疏数组中去 int count=0;//count就是表示发现的第几个有效数,然后出现一个就开始加一行 for (int i = 0; i < array1.length; i++) { //array1是原始数组 for (int i1 = 0; i1 < array1[i].length; i1++) { if (array1[i][i1]!=0){ count++; array2[count][0]=i; array2[count][1]=i1; array2[count][2]=array1[i][i1]; } } } //输稀疏数组 // System.out.println("11"+"t"+"11"+"t"+"3"); for (int[] ints1 : array2) { for (int i1 : ints1) { System.out.print(i1+"t"); } System.out.println(); } //1.读取稀疏数组 int[][] array3=new int[array2[0][0]][array2[0][1]]; //2.给其中的元素还原它的值 for (int i = 1; i < array2.length; i++) {//头部信息不需要读取!!!注意!!所以不是从i=0开始 array3[array2[i][0]][array2[i][1]] = array2[i][2]; } //3.打印 System.out.println("输出还原的数组"); for (int[] ints : array3) { for (int anInt : ints) { System.out.print(anInt+"t"); } System.out.println(); } } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)