1.稀疏矩阵概念

如果一个矩阵中有很多的同一元素，那么正常的存储方式就会浪费内存，所以就衍生出了稀疏矩阵的概念，将正常的数组变为稀疏矩阵就是将数字压缩

[0]	行	列	有效值
[1]	2	3	2
[2]	3	1	3

意思为：2行3列是数字2,3行1列是数字3

2.代码实现

	package com.yc.sparseArray;

	import java.io.*;

	public class SparseArray {
	public static void main(String[] args) throws IOException {
	//创建原始二位数组
	//0表示没有棋子， 1表示黑子，2表示白子
	int chessArr1[][] = new int[11][11];
	chessArr1[1][2] = 1;
	chessArr1[2][3] = 2;
	chessArr1[4][5] = 2;
	//输出原始二位数组
	System.out.println("原始的二维数组：");
	for (int[] row:chessArr1){
	for(int data:row){
	System.out.printf("%d\t",data);
	}
	System.out.println();
	}

	//将二维数组转为稀疏数组
	//遍历二维数组，得到非零数据的个数
	int sum = 0;
	for (int i = 0; i < chessArr1.length; i++) {
	for (int j = 0; j < chessArr1.length; j++) {
	if(chessArr1[i][j] != 0){
	sum++;
	}
	}
	}

	//2.创建对应的稀疏数组
	int sparseArr[][] = new int[sum+1][3];
	//给稀疏数组赋值
	sparseArr[0][0] = chessArr1.length;
	sparseArr[0][1] = chessArr1.length;
	sparseArr[0][2] = sum;

	//遍历二维数组，将非零的值存放到稀疏数组
	int count = 0; //count用于记录第几个非0数据
	for (int i = 0; i < chessArr1.length; i++) {
	for (int j = 0; j < chessArr1.length; j++) {
	if(chessArr1[i][j] != 0){
	count ++;
	sparseArr[count][0] = i;
	sparseArr[count][1] = j;
	sparseArr[count][2] = chessArr1[i][j];
	}
	}
	}

	//这里的输出流 append属性一定不能设置为true，不然就是追加到文件中了
	OutputStreamWriter osw = new OutputStreamWriter(new FileOutputStream("d:\\map.data",false));
	BufferedWriter bw = new BufferedWriter(osw);
	for (int[] ints : sparseArr) {
	bw.write(ints[0]+ " " +ints[1]+ " " +ints[2]);
	bw.newLine();
	}
	//重要的一个部分，关闭流，养成好的习惯
	bw.flush();
	bw.close();

	//输出稀疏数组的形式
	System.out.println();
	System.out.println("得到的稀疏数组为：");
	InputStreamReader isr = new InputStreamReader(new FileInputStream("d:\\map.data"));
	BufferedReader br = new BufferedReader(isr);

	for (int i = 0; i < sparseArr.length; i++) {
	System.out.println(sparseArr[i][0] + "\t" +
	sparseArr[i][1] + "\t" + sparseArr[i][2]);
	}

	//将稀疏数组恢复成原始二维数组
	/*
	先读取稀疏数组第一行，建立数组
	*/
	String first = br.readLine();
	String[] firstLine = first.split(" ");
	int chessArr2[][] = new int[Integer.parseInt(firstLine[0])][Integer.parseInt(firstLine[1])];

	//在读取
	String next = null;
	while((next=br.readLine()) != null){
	String[] nextLine = next.split(" ");
	chessArr2[Integer.parseInt(nextLine[0])][Integer.parseInt(nextLine[1])] = Integer.parseInt(nextLine[2]);
	}
	//重要的一个部分，关闭流，养成好的习惯
	isr.close();
	br.close();

	System.out.println();
	System.out.println("还原的二维数组：");
	//恢复后的二维数组;
	for (int[] row:chessArr2){
	for(int data:row){
	System.out.printf("%d\t",data);
	}
	System.out.println();
	}
	}
	}

__EOF__

本文作者：周睿睿 本文链接：https://www.cnblogs.com/ruiruizhou/p/spare.html

栏目列表

首页 > 编程开发 > Java教程 >

Java基础学习（八）

1.稀疏矩阵概念

2.代码实现