最近实现研究了下五子棋的存档，主要实现是将残局的五子棋棋盘保存到本地文件中，需要读取棋局时能够从本地文件获取，并展示出原有的残局局面。

主要思路

如上图所示，第一个表格是11*11的棋局，可以转换成11行11列的二维数组，1代表黑子，2代表蓝子，转换成第二个表格所示的二维数组。在保存时，考虑到二维数组中0大部分是没有被占用的空间，所以我将二维数组转换成了一个n行3列的稀疏数组，将所占用的空间压缩，保存到本地文件中。其中稀疏数组的第一行row表示11行，col表示11列，val表示除0以外的有效数据的个数，上图所示，有效个数为2。从第二行往下开始，表示的是黑子和蓝子的具体位置，例如上图(1，2，1)表示的是在第2行第3列(索引从0开始)存在一个黑子，(2，3，2)表示在第3行第4列存在一个蓝子。

读取功能实现主要思路是将保存在文本中稀疏矩阵读取出来，将读出来的数据转换成二维数组，从而达到实现展示上次棋局的功能。

主要代码段

package cn.mrlij.array;

import java.io.BufferedReader;

import java.io.File;

import java.io.FileNotFoundException;

import java.io.FileReader;

import java.io.FileWriter;

import java.io.IOException;

import java.io.Reader;

import java.util.Scanner;

/***

* 实现棋盘的存档

* @author dreamer

*

*/

public class ArrTest {

public static int[][] newArr(){

//1.创建一个带棋盘的二维数组

int arr[][] = new int[11][11];

//1 => 黑色 2 => 蓝色

arr[1][2] = 1;

arr[2][3] = 2;

System.out.println("原始二维数组~~~");

for(int[] row : arr) {

for(int data :row) {

System.out.printf("%d\t",data);

}

System.out.println();

}

return arr;

}

public static void toXs(int[][] arr) throws IOException{

//2.转换稀疏数组

/**

* row col val

* 0 11 11 2

*/

//统计二维数组中有效数据的个数，遍历二维数组

int sum = 0;

for(int i = 0;i<11;i++) {

for(int j = 0;j<11; j++) {

if(arr[i][j]!=0) {

sum++;

}

}

}

System.out.println("有效数据的个数是====>>>>"+sum);

//根据二维数组创建二维稀疏数组

int xsarr[] [] = new int[sum+1][3];

//给稀疏数组赋值，初始化第一行数据

xsarr[0][0] = 11;

xsarr[0][1] = 11;

xsarr[0][2] = sum;

//给余下的行赋值

int count = 0;

for(int i = 0; i<11;i++) {

for(int j = 0; j<11;j++) {

if(arr[i][j]!=0) {

count++;

xsarr[count][0] = i;

xsarr[count][1] = j;

xsarr[count][2] = arr[i][j];

}

}

}

//遍历稀疏数组

System.out.println("稀疏数组是~~~~~");

for(int i = 0;i

for(int j = 0;j<3;j++) {

System.out.printf("%d\t",xsarr[i][j]);

}

System.out.println();

}

File f = new File("D:/save.txt");

if(f.exists()) {

f.createNewFile();

}

FileWriter fw =new FileWriter(f);

for(int i = 0;i

for(int j = 0;j<3;j++) {

fw.write(xsarr[i][j]+"\t");

}

fw.write("\r\n");

}

fw.close();

}

public static int[][] getXs() throws IOException{

File f = new File("D:/save.txt");

Reader r = new FileReader(f);

int [][] xsarr = new int[3][3];

BufferedReader br = new BufferedReader(r);

if(f.exists()) {

int flag = 0;

String s;

while((s = br.readLine())!=null) {

String[] split = s.split("\t");

for(int i = 0;i

xsarr[flag][i] = Integer.parseInt(split[i]);

}

flag++;

}

}

br.close();

//3.将稀疏数组转换二维数组

//创建二维数组(行数为11，列数为11)

int arr2 [][] = new int[11][11];

//从稀疏数组的第二行开始遍历；

for(int i = 1; i

//将遍历的每个值赋值给二维数组

arr2[xsarr[i][0]][xsarr[i][1]] = xsarr[i][2];

}

//转换之后的二维数组是。。

System.out.println("转换的二维数组。。");

for(int[] row : arr2) {

for(int data :row) {

System.out.printf("%d\t",data);

}

System.out.println();

}

return arr2;

}

public static void main(String[] args) throws IOException {

Scanner sc = new Scanner(System.in);

while(true) {

System.out.println("1.创建11*11的棋盘并存档");

System.out.println("2.读取上次存档");

System.out.println("3.退出");

int r = sc.nextInt();

switch(r) {

case 1: int arr[][] = newArr();

System.out.println("棋盘已创建！开始存档！");

toXs(arr);

System.out.println("存档完成！");

break;

case 2: getXs();

break;

case 3: System.out.println("退出！");

break;

default:

break;

}

}

}

}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。