java：数据结构（1）：二维数组转稀疏数组

最新推荐文章于 2024-09-13 17:30:19 发布

dp不会就不会

最新推荐文章于 2024-09-13 17:30:19 发布

阅读量79

点赞数

分类专栏：数据结构文章标签： java

本文链接：https://blog.csdn.net/weixin_43628058/article/details/107231552

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

java:二维数组转稀疏数组

以5五子棋棋盘保存为例
1、稀疏数组定义

原数组的行	原数组的列	非零元素的个数
第一个非零元素所在行	第一个非零元素的列	第一个非零元素的值
第二个非零元素所在行	第二个非零元素的列	第二个非零元素的值

int chessArr1[][] = new int[11][11];
//创建一个原始的二位数组11*11
// 0：无棋
// 1：黑子
// 2：蓝子
	chessArr1[1][2] = 1;
	chessArr1[2][3] = 2;
	chessArr1[4][5] = 1;

2、打印棋盘

for(int[] array:chessArr1) {
		for(int item:array) {
			System.out.printf("%d\t",item);
		}
		System.out.println();
	}

//首先遍历得到非零数据的个数
	int sum = 0;
	for(int i=0;i<11;i++) {
		for(int j=0;j<11;j++) {
			if(chessArr1[i][j]!=0) {
				sum++;
			}
		}
	}

4、根据非零数据的个数创建稀疏数组，并把非零个数存进去

//计数器，记录每个非零数据的个数
	int count = 0;
	//根据非零个数，创建稀疏数组
	int spareArray[][] = new int[sum+1][3];
	//获取每个非零值，存放到稀疏数组中
	spareArray[0][0] = 11;
	spareArray[0][1] = 11;
	spareArray[0][2] = sum;
	for(int i=0;i<11;i++) {
		for(int j=0;j<11;j++) {
			if(chessArr1[i][j]!=0) {
				count++;
				spareArray[count][0] = i;
				spareArray[count][1] = j;
				spareArray[count][2] = chessArr1[i][j];
			}
		}
	}

5、打印稀疏数组

System.out.println("稀疏数组为：");
	for(int i=0;i<spareArray.length;i++) {
		System.out.printf("%d\t%d\t%d\t\n", spareArray[i][0],spareArray[i][1],spareArray[i][2]);
	}

6、根据稀疏数组还原棋盘

//根据稀疏数组还原二维数组
	int chessArr2[][] = new int[spareArray[0][0]][spareArray[0][1]];
	
	for(int i=1;i<spareArray.length;i++) {
		chessArr2[spareArray[i][0]][spareArray[i][1]] = spareArray[i][2];
	}
	System.out.println();
	System.out.println("二维数组");
	for(int []array:chessArr2) {
		for(int item:array) {
		System.out.printf("%d\t", item);
		}
		System.out.println();
	}

完整代码

package com.atguigu.sparsearray;

public class SparseArray {
//创建一个原始的二位数组11*11
// 0：无棋
// 1：黑子
// 2：蓝子
public static void main(String[] args) {
	int chessArr1[][] = new int[11][11];
	chessArr1[1][2] = 1;
	chessArr1[2][3] = 2;
	chessArr1[4][5] = 1;
	System.out.println("原始二维数组");
	for(int[] array:chessArr1) {
		for(int item:array) {
			System.out.printf("%d\t",item);
		}
		System.out.println();
	}
	//首先遍历得到非零数据的个数
	int sum = 0;
	for(int i=0;i<11;i++) {
		for(int j=0;j<11;j++) {
			if(chessArr1[i][j]!=0) {
				sum++;
			}
		}
	}
	//计数器，记录每个非零数据的个数
	int count = 0;
	//根据非零个数，创建稀疏数组
	int spareArray[][] = new int[sum+1][3];
	//获取每个非零值，存放到稀疏数组中
	spareArray[0][0] = 11;
	spareArray[0][1] = 11;
	spareArray[0][2] = sum;
	for(int i=0;i<11;i++) {
		for(int j=0;j<11;j++) {
			if(chessArr1[i][j]!=0) {
				count++;
				spareArray[count][0] = i;
				spareArray[count][1] = j;
				spareArray[count][2] = chessArr1[i][j];
			}
		}
	}
	//打印稀疏数组
	System.out.println("稀疏数组为：");
	for(int i=0;i<spareArray.length;i++) {
		System.out.printf("%d\t%d\t%d\t\n", spareArray[i][0],spareArray[i][1],spareArray[i][2]);
	}
	//根据稀疏数组还原二维数组
	int chessArr2[][] = new int[spareArray[0][0]][spareArray[0][1]];
	
	for(int i=1;i<spareArray.length;i++) {
		chessArr2[spareArray[i][0]][spareArray[i][1]] = spareArray[i][2];
	}
	System.out.println();
	System.out.println("二维数组");
	for(int []array:chessArr2) {
		for(int item:array) {
		System.out.printf("%d\t", item);
		}
		System.out.println();
	}
	
}
}