疏散数组的应用

最新推荐文章于 2021-04-06 22:37:46 发布

单纯的玩玩

最新推荐文章于 2021-04-06 22:37:46 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/a303015136/article/details/96161601

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个关于二维数组和稀疏数组之间的转换过程。首先创建了一个11x11的二维数组，并填充了几个元素，接着统计了非零元素的数量。然后将二维数组转换成稀疏数组并输出，最后再从稀疏数组恢复到原始的二维数组并进行了验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

package datastructure.parsearray;

public class ChessArray {
	public static void main(String[] args) {
		//初始化数组
		int[][] chess = new int[11][11];
		
		chess[1][3] = 1;
		chess[2][5] = 2;
		
		for (int[] is : chess) {
			for (int i : is) {
				System.out.printf("%d\t",i);
			}
			System.out.println();
		}
		
		//统计二维数组中不为0的个数
		int count = 0;
		for (int i = 0; i < 11; i++) {
			for(int j=0;j < 11;j++)
			if(chess[i][j]!=0) count++;
		}
		System.out.println(count);
		
		//转稀疏数组
		int sum = 0;
		int [][]parseArr = new int[count+1][3];
		parseArr[0][0] = 11;
		parseArr[0][1] = 11;
		parseArr[0][2] = count;
		for (int i = 0; i < 11; i++) {
			for(int j=0;j < 11;j++)
			if(chess[i][j]!=0) {
				sum++;
				parseArr[sum][0] = i;
				parseArr[sum][1] = j;
				parseArr[sum][2] = chess[i][j];
			}
		}
		
		//输出稀疏数组
		System.out.println("--------------------");
		for (int[] is : parseArr) {
			for (int i : is) {
				System.out.printf("%d\t",i);
			}
			System.out.println();
		}
		
		//恢复稀疏数组
		int [][]parseToBefore = new int[parseArr[0][0]][parseArr[0][1]];
		for (int i = 1; i < parseArr.length; i++) {
			parseToBefore[parseArr[i][0]][parseArr[i][1]] = parseArr[i][2];
		}
		//输出恢复数组
		System.out.println("--------------------");
		for (int[] is : parseToBefore) {
			for (int i : is) {
				System.out.printf("%d\t",i);
			}
			System.out.println();
		}
	}
}