/**
*
*将二维数组转化为稀疏数组
*在将稀疏数组恢复成原始二维数组
*/
public class SparseArray {
public static void main(String[] args){
//创建一个原始二维数组11*11
//0:表示没有棋子,1表示黑子 2表示蓝字
//输出原始二维数组
int[][] arr=new int[11][11];
arr[1][2]=1;
arr[2][3]=2;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
System.out.print("\t"+arr[i][j]);
}
System.out.println();
}
System.out.println();
//统计原来二维数组中不为0的数的数量
int sum=0;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
if(arr[i][j]!=0){
sum++;
}
}
}
//创建稀疏数组
int[][] sparse=new int[sum+1][3];
sparse[0][0]=11;
sparse[0][1]=11;
sparse[0][2]=sum;
int count=0;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
if(arr[i][j]!=0){
count++;
sparse[count][0]=i;
sparse[count][1]=j;
sparse[count][2]=arr[i][j];
}
}
}
//遍历稀疏数组
for(int i=0;i<sparse.length;i++){
for(int j=0;j<sparse[i].length;j++){
System.out.print("\t"+sparse[i][j]);
}
System.out.println();
}
System.out.println();
//创建新的二维数组
int[][] arr2=new int[sparse[0][0]][sparse[0][1]];
//再将稀释数组转换为二维数组
//先为新的二维数组赋值
for(int i=1;i<sparse.length;i++){
arr2[sparse[i][0]][sparse[i][1]]=sparse[i][2];
}
//在遍历新的二维数组
for(int i=0;i<arr2.length;i++){
for(int j=0;j<arr2[i].length;j++){
System.out.print("\t"+arr2[i][j]);
}
System.out.println();
}
}
}
将二维数组转稀疏数组,在将稀疏数组转二维数组
最新推荐文章于 2024-08-23 15:54:50 发布