什么是稀疏数组?
当一个数组的元素大部分相同,例如数组初始化后默认值为0,只有一些特殊的数据,这个时候我们可以选择使用稀疏数组来存储,可以极大的节约内存的空间。
这里我省略IO,你们自己尝试把稀疏数组放入电脑
以上就是普通的二维数组转变为稀疏数组的原理
稀疏数组的第一行分别表示 二维数组一共几行几列,以及有效的数字
从稀疏数组的第二行开始就是用来记录一些特殊数据所在的行和列的位置,以及相对应的值
首先第一步,创建并且初始化一个二维数组-----——————
int[][] arr = new int[11][11];
arr[1][2] = 1;
arr[2][3] = 2;
arr[5][10] = 2;
for (int[] arr1 : arr) {
for (int x : arr1) {
System.out.print(x + " ");
}
System.out.println();
}
第二步,统计这个二维数组当中有多少个特殊的数据
int sum = 0;
for (int i = 0; i < arr.length; i++) {
for (int n = 0; n < arr[i].length; n++) {
if (arr[i][n] != 0) {
sum++;
}
}
}
第三步,把这个二维数组转变成为稀疏数组——————
int[][] spareArr = new int[sum + 1][3];
spareArr[0][0] = 11;
spareArr[0][1] = 11;
spareArr[0][2] = sum;
//二维数组的内容存放到稀疏数组里面
int count = 0;
for (int i = 0; i < arr.length; i++) {
for (int n = 0; n < arr[i].length; n++) {
if (arr[i][n] != 0) {
count++;
spareArr[count][0] = i;
spareArr[count][1] = n;
spareArr[count][2] = arr[i][n];
}
}
}
第四步,把稀疏数组转变成一个二维数组——————
int[][] arr1 = new int[spareArr[0][0]][spareArr[0][1]];
for (int i = 1; i < spareArr.length; i++) {
arr1[spareArr[i][0]][spareArr[i][1]] = spareArr[i][2];
}
原本需要把稀疏数组放入电脑的内存当中,需要的时候再使用,但是我就不那么麻烦了。
总的来说并不难,都是基础语法,对各位有帮助的话,点个赞呗
版权归原作者 一起更秃 所有, 如有侵权,请联系我们删除。