稀疏数组简单实现

Posted 2022-11-27 wangweizu99

记录 2021/4/23
为了以后更好的未来。
今天学习数据结构算法自我实现。
数组->稀疏数组->数组

package com.wwz.xian;

import java.util.*;

import javax.lang.model.type.ArrayType;

public class XiShu 

	public static void main(String[] args) 

		// 1.创建数组11*11
		int[][] array = new int[11][11]; // 初始数组
		// 添加特殊位置数字
		array[1][2] = 1;
		array[2][3] = 2;
		array[4][4] = 6;
		// 输出数组
		System.out.println("数据初始状态");
		for (int i = 0; i < 11; i++) 
			for (int j = 0; j < 11; j++) 
				System.out.printf("%d\\t", array[i][j]);
			
			System.out.println();
		

		// 遍历数组记录数组中不为零的个数和位置
		int sum = 0;
		int[][] index = new int[121][121];
		for (int i = 0; i < 11; i++) 
			for (int j = 0; j < 11; j++) 
				if (array[i][j] != 0) 
					index[sum][0] = i;
					index[sum][1] = j;
					sum++;
				
			
		

		// 实现稀疏数组
		int[][] sparseArray = new int[sum + 1][3];
		// 第一行存储 数组的大小和特殊字符的数量
		sparseArray[0][0] = 11;
		sparseArray[0][1] = 11;
		sparseArray[0][2] = sum;

		// 完成洗漱数组
		for (int i = 0; i < sum; i++) 
			sparseArray[i + 1][0] = index[i][0];
			sparseArray[i + 1][1] = index[i][1];
			sparseArray[i + 1][2] = array[index[i][0]][index[i][1]];
		

		System.out.println("稀疏数组打印！");
		// 稀疏数组的打印
		for (int[] a : sparseArray) 
			System.out.printf("%d\\t%d\\t%d\\t\\n", a[0], a[1], a[2]);
		

		// 还原数组
		int[][] array1 = new int[sparseArray[0][0]][sparseArray[0][1]];
		for (int i = 0; i < sparseArray[0][2]; i++) 
			array[sparseArray[i + 1][0]][sparseArray[i + 1][1]] = sparseArray[i + 1][2];
		

		System.out.println("还原后的数组");

		for (int i = 0; i < sparseArray[0][0]; i++) 
			for (int j = 0; j < sparseArray[0][1]; j++) 
				System.out.printf("%d\\t", array[i][j]);
			
			System.out.println();