稀疏数组算法

稀疏数组

基本介绍

package com.zx.sparsearray;

import java.awt.Desktop;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

/**
 * 稀疏数组
 * @author ly-zhouxin
 *
 */
public class SparseArray {
	public static void main(String[] args) {
		// 创建要记录的二维数组11*11
		// 0：表示没有棋子 1表示黑子 2表示白子
		int[][] checkerboard = new int[11][11];
		checkerboard[1][2] = 1;
		checkerboard[2][3] = 2;
		// 打印当前的棋盘
		System.out.println("当前棋盘……");
		for(int[] row:checkerboard) {
			for(int data:row) {
				System.out.printf("%d\t", data);
			}
			System.out.println();
		}
		// 获取当期棋盘中棋子的个数
		int count = 0;
		for(int[] row:checkerboard) {
			for(int data:row) {
				if(data != 0) {
					count++;
				}
			}
		}
		System.out.println("当前棋盘中棋子的个数\t" + count);
		// 创建稀疏数组
		// 第一行用来记录原二维数组的行列数 和棋子个数
		int[][] spraseArr = new int[count+1][3];
		spraseArr[0][0] = 11;
		spraseArr[0][1] = 11;
		spraseArr[0][2] = count;
		// 将棋子位置存入稀疏数组
		int index = 1; // 记录棋子的位置 从稀疏数组第二行开始插入
		for(int i = 0;i<checkerboard.length;i++) {
			for(int j = 0;j < checkerboard[i].length;j++) {
				if(checkerboard[i][j] != 0) {
					spraseArr[index][0] = i;
					spraseArr[index][1] = j;
					spraseArr[index][2] = checkerboard[i][j];
					index++;
				}
			}
		}
		
		
		// 保存稀疏数组到硬盘
		File file = new File("D:\\projects\\eclipse\\DataStructrue\\src\\com\\zx\\sparsearray\\Sparse.checkerboard");
		FileOutputStream fo = null;
		OutputStreamWriter osw = null;
		try {
			fo = new FileOutputStream(file);
			osw = new OutputStreamWriter(fo,"UTF-8");
			// 写入稀疏数组到硬盘
			// 打印稀疏数组
			System.out.println("稀疏数组……" );
			for(int i = 0;i<spraseArr.length;i++) {
				System.out.printf("%d\t%d\t%d\t\n",spraseArr[i][0],spraseArr[i][1],spraseArr[i][2]);
				// 判断当前写入的行是否为最后一行
				try {
					if (i == spraseArr.length - 1) {
						osw.write(spraseArr[i][0] + "," + spraseArr[i][1] + "," + spraseArr[i][2]);
					}else {
						osw.write(spraseArr[i][0] + "," + spraseArr[i][1] + "," + spraseArr[i][2] + ",");
					}
				} catch (IOException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
				}
			}
			System.out.println("写入文件中...");
		} catch (Exception e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}finally {
			try {
				osw.close();
				fo.close();
				System.out.println("写入文件成功...");
				System.out.println("打开文件中...");
				Desktop.getDesktop().open(file);
			} catch (IOException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}			
		}			
		// 开始从硬盘中读取稀疏数组
		FileInputStream fis = null;
		InputStreamReader isr = null;
		StringBuffer sb = null;
		try {
			fis = new FileInputStream(file);
			isr = new InputStreamReader(fis);			
			sb = new StringBuffer();
			while(isr.ready()) {
				sb.append((char)isr.read());// 将文件中的数据加载到sb中
			}
		} catch (Exception e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}finally {
			try {
				isr.close();
				fis.close();
			} catch (IOException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
		System.out.println("读取的数据");
		System.out.println(sb.toString());
		// 将读取后的数据创建成新的稀疏数组
		String[] str = sb.toString().split(",");
		int[][] newSparseArr = new int[str.length / 3][3];
		// 给稀疏数组赋值
		int ai = 0;
		for (String s : str) {
			newSparseArr[(ai - (ai % 3)) / 3][ai % 3] = Integer.parseInt(s);
			ai++;
		}
		// 读取稀疏数组 然后返回成新的棋盘
		int[][] newCheckerBoard = new int[newSparseArr[0][0]][newSparseArr[0][1]];
		// 从第一行开始读值
		for(int i = 1;i<newSparseArr.length;i++) {
			newCheckerBoard[newSparseArr[i][0]][newSparseArr[i][1]] = newSparseArr[i][2];
		}
		// 打印新的棋盘
		System.out.println("读取稀疏数组后的新棋盘……");
		for(int[] row:newCheckerBoard) {
			for(int data:row) {
				System.out.printf("%d\t", data);
			}
			System.out.println();
		}
	}
}