基于java的五子棋棋盘转换成稀疏数组后在txt文件中的写入和读取（完整代码在最后）

        基于韩顺平老师在数据结构的第一节课的作业，我们将一个五子棋盘转换成一个二维数组，并将其黑子表示为：1、白子表示为：2。

        首先我们需要创建一个11*11的二维数组，并随机绑定一些棋子的位置：

//创建11*11的二维数组
int[][] arr = new int[11][11];
//为其中四颗“棋子”赋初值
 arr[2][3] = 1;
 arr[3][5] = 2;
 arr[2][9] = 1;
 arr[9][7] = 2;

        然后我们需要创建出来相对应的稀疏数组，稀疏数组也是一个二维数组，列是固定的三列，其第一行的前两列是由转变前的数组的行和列组成，第一行的第三列是原数组中不为零的数字的个数。从第二行开始，第一列为原数组中第一个不为零数字的行数、第二列为原数组中第一个不为零数字的列数、第三列为原数组中第一个不为零的数组的值。假设我们不知道原数组中（棋盘）中有多少不为零数（棋子）。（PS：稀疏数组的创建是为了节省内存空间，如本例中，原本需要储存11*11的数组到磁盘中，转换后只需要储存3*5的数组到磁盘，大大节省了空间。）代码参考如下：

int count = 0;
//遍历原数组
for(int i = 0 ; i < arr.length ; i ++ ){
    for(int j = 0 ; j < arr[i].length ; j++){
//计算原数组中不为零（即棋子的个数）
        if(arr[i][j] != 0){
            count ++;
        }
    }
}
//定义稀疏数组，由于棋子的个数是从第二行开始，因此行应该为count+1
int[][] arr2  = new int[count + 1][3];

        稀疏数组创建完毕，我们给稀疏数组赋值：

//先给稀疏数组的第一行赋初值，即11、11、count
arr2[0][0] = 11;
arr2[0][1] = 11;
arr2[0][2] = count;
//定义一个初始值作为稀疏数组的行
int m = 1;
//遍历原数组
for(int i = 0 ; i < arr.length ; i ++ ){
    for(int j = 0 ; j < arr[i].length ; j++){
        if(arr[i][j] !=0 ){
//此时为第一个不为零数字，所以行为：1，三列分别赋值为原数组的：行、列、值。
            arr2[m][0] = i;
            arr2[m][1] = j;
            arr2[m][2] = arr[i][j];
//m自增，下一次循环为稀疏数组的下一行
            m ++;
        }
    }
}

        此时就已经完成了稀疏数组的赋值，此时可以对对稀疏数组的遍历打印，为节省篇幅我们省去这一步。

        现在稀疏数组已经转换完毕，我们现在使用打印流将其写入到txt文件：

//创建一个打印流
PrintStream p = new PrintStream("XiShu.txt");
//遍历稀疏数组，并使用打印流写入到：XiShu.txt文件中
   for (int i = 0; i < b.length; i++) {
        for (int j = 0; j < b[i].length; j++) {
            p.print(b[i][j]);
//每个数字之间打印空格，观赏性好
            p.print(' ');
            }
//换行
            p.println();
     }
//关闭打印流以节省内存
        p.close();

        现在已经实现了写入，我们写一个方法实现从txt文件中读取稀疏数组，并将其赋给一个新的数组。

 private static void write() throws Exception {
//创建一个新的空数组
        int[][] newarr = null;
//创建缓冲字符输出流从文件中读取文件
        BufferedReader b = new BufferedReader(new FileReader("XiShu.txt"));
//定义一个变量line记录文件中的稀疏数组有几行
        int line = 0;
        String str;
//b.readLint()按行读取，读取几次即为有多少行
        while ((str = b.readLine()) != null) {
            line++;
        }
        b.close();
//先将行数赋值给新数组
        newarr = new int[line][];
        int m = 0;
        b = new BufferedReader(new FileReader("XiShu.txt"));
        while ((str = b.readLine()) != null) {
//使用一个字符串接受每一行的数据，并清空前后空格
//使用切割函数以空格“ ”为标志，将其分割成n个字符串并储存在字符串数组value[]中
            String value[] = str.trim().split(" ");
//创建一个一维数组，长度为上一步切割成的字符串的数量，并将其转成Integer类型
            int[] newarr2 = new int[value.length];
            for (int i = 0; i < value.length; i++) {
                newarr2[i] = Integer.parseInt(value[i]);
            }
//将一维数组赋值给二维数组的第m行
            newarr[m] = newarr2;
            m++;
        }
        b.close();
//遍历新的稀疏数组
        for (int[] i : newarr) {
            for (int j : i) {
                System.out.print(j + " ");
            }
            System.out.println();
        }
    }

        至此我们全部完成，全部代码如下：

package com.ithheima.test1;

import java.io.*;

public class EHH {
    public static void main(String[] args) throws Exception {

        int[][] a = new int[11][11];
        a[2][3] = 1;
        a[3][5] = 2;
        a[2][9] = 1;
        a[9][7] = 2;
        int count = 0;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] != 0) {
                    count++;
                }
            }
        }
        int[][] b = new int[count + 1][3];
        b[0][0] = 11;
        b[0][1] = 11;
        b[0][2] = count;
        int m = 1;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] != 0) {
                    b[m][0] = i;
                    b[m][1] = j;
                    b[m][2] = a[i][j];
                    m++;
                }
            }
        }
        //将稀疏数组储存到根目录下的XiShu.txt文件下
        PrintStream p = new PrintStream("XiShu.txt");
        for (int i = 0; i < b.length; i++) {
            for (int j = 0; j < b[i].length; j++) {
                p.print(b[i][j]);
                p.print(' ');
            }
            p.println();
        }
        p.close();
        //将原二维数组储存到根目录下的ErWei.txt文件下
        int[][] c = new int[b[0][0]][b[0][1]];
        for (int i = 1; i < b.length; i++) {
            c[b[i][0]][b[i][1]] = b[i][2];
        }
        PrintStream p2 = new PrintStream("ErWei.txt");
        for (int i = 0; i < c.length; i++) {
            for (int j = 0; j < c[i].length; j++) {
                p2.print(c[i][j]);
                p2.print(" ");
            }
            p2.println();
        }
        p2.close();
        write();
    }

    private static void write() throws Exception {
        int[][] newarr = null;
        BufferedReader b = new BufferedReader(new FileReader("XiShu.txt"));
        int line = 0;
        String str;
        while ((str = b.readLine()) != null) {
            line++;
        }
        b.close();
        newarr = new int[line][];
        int m = 0;
        b = new BufferedReader(new FileReader("XiShu.txt"));
        while ((str = b.readLine()) != null) {
            String value[] = str.trim().split(" ");
            int[] newarr2 = new int[value.length];
            for (int i = 0; i < value.length; i++) {
                newarr2[i] = Integer.parseInt(value[i]);
            }
            newarr[m] = newarr2;
            m++;
        }
        b.close();
        for (int[] i : newarr) {
            for (int j : i) {
                System.out.print(j + " ");
            }
            System.out.println();
        }
    }
}

        初学代码，略显稚嫩，如有更好的方法或出现逻辑错误恭请批评指正。