一.二维数组--->稀疏数组
1.让一个11行11列的二维数组进行压缩
2.代码:
public class SparseArray {
public static void main(String[] args) {
/**
* 创建一个11行11列的二维数组
*/
int [][] array = new int[11][11];
array[0][2]=1;
array[1][3]=1;
System.out.println("原数组:");
for (int [] row : array){
for (int val :row){
System.out.print(val+" ");
}
System.out.println();
}
/**
* 计算二维数组中的有效数据,需要被压缩的数据
*/
int sum = 0;
for (int i=0;i<11;i++){
for (int j=0;j<11;j++){
if (array[i][j]!=0){
sum++;
}
}
}
/**
* 创建一个稀疏数组
* 稀疏数组的第一列存放原数组元素的行
* 稀疏数组的第二列存放原数组元素的列
* 稀疏数组的第三列存放原数组元素的值
*/
int [][] sparseArray = new int[sum+1][3];
sparseArray[0][0] = 11;
sparseArray[0][1] = 11;
sparseArray[0][2] = sum;
int sparseSubscript = 1;
for (int i=0;i<11;i++){
for (int j=0;j<11;j++){
if (array[i][j]!=0){
sparseArray[sparseSubscript][0]=i;
sparseArray[sparseSubscript][1]=j;
sparseArray[sparseSubscript][2]=array[i][j];
if ((sparseSubscript+1)==(sum+1)){
break;
}
sparseSubscript++;
}
}
}
/**
* 遍历稀疏数组
*/
System.out.println("稀疏数组:");
for (int i=0;i<=sum;i++){
for (int j=0;j<3;j++){
System.out.print(sparseArray[i][j]);
}
System.out.println();
}
}
}
二.稀疏数组--->原数组
1.图:
2.代码(在上面的main方法执行):
/**
* 新建一个稀疏数组要转换的二维数组
*/
int [][] array2 = new int[11][11];
for (int i=1;i<=sum;i++){
array2[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
}
/**
* 遍历解压后的数组
*/
System.out.println("由稀疏数组解压后的数组");
for (int [] row : array2){
for (int val :row){
System.out.print(val+" ");
}
System.out.println();
}