一 首先先了解一下什么是稀疏数组,为什么要用稀疏数组。
稀疏数组是讲一个二维数组压缩表达,是对二维数组的一种优化。
比如说五子棋的表示,用1表示黑子,2表示篮子,0表示没有字。现在要记录一个棋盘的情况,因为有很多的格子上都没有字都为0,所以可以使用稀疏数组把二维数组进行压缩。
二 现在进行一下二维数组和稀疏数组转化的代码实现
public class xishushuzhu {
public static void main(String[] args) {
//创建一个二维数组
int[][] chessArr = new int[11][11];
//给数组赋值,1表示黑子,2表示篮子;
chessArr[1][2]=1;
chessArr[2][3]=2;
//遍历数组
for(int[] row: chessArr){//这边使用了增强for循环
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//完成转化
//首先遍历出二维数组的非0元素个数
int sum = 0;
for(int i = 0;i< chessArr.length;i++){
for(int j = 0;j < chessArr.length;j++){
if(chessArr[i][j]!=0){
sum++;
}
}
}
//创建一个稀疏数组
int[][] sparseArr = new int[sum + 1][3];
sparseArr[0][0] = 11;
sparseArr[0][1] = 11;
sparseArr[0][2] = sum;
//给稀疏数组赋值
int count = 0;
for(int i =0;i< chessArr.length;i++){
for(int j =0;j< chessArr.length;j++){
if(chessArr[i][j]!=0){
count++;
sparseArr[count][0] = i;
sparseArr[count][1] = j;
sparseArr[count][2] = chessArr[i][j];
}
}
}
//打印出稀疏数组
System.out.println("输出稀疏数组");
for(int i = 0;i<sparseArr.length;i++){
System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
}
//将稀疏数组转化为二维数组
int[][] chessArr2s = new int[sparseArr[0][0]][sparseArr[0][0]];
for(int i =1;i<sparseArr.length;i++){
chessArr2s[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}
for(int[] row:chessArr2s){
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
}
}