稀疏数组（sparse array）

需求： 编写五子棋程序中，有存盘退出和续上盘的功能；

分析： 因为二维数组的很多值是默认值0，因此记录了很多没有意义的数据 --> 稀疏数组；

稀疏数组基本介绍：

• 当一个数组中大部分元素为0 ，或者为同一个数值时，可以使用稀疏数组来保存该数组；

稀疏数组的处理方法：

• 记录数组一共有几行几列，有多少个不同的值；
• 思想：把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。

稀疏数组的本质是 压缩数组；

应用实例：

• 使用稀疏数组，来保留二维数组(棋盘、地图等等)。
• 把稀疏数组存盘，并且可以从新恢复原来的二维数组。

package main

import (
    "fmt"
)

type ValNode struct {
    row int
    col int
    val int
}

func main() {

    //1.先创建一个原始数组
    var chessMap [11][11]int
    chessMap[1][2] = 1 // 1代表黑子
    chessMap[2][3] = 2 // 2代表蓝子

    //2.输出看看原始数组；
    for _, v := range chessMap {
        for _, v2 := range v {
            fmt.Printf("%d\t", v2)
        }
        fmt.Println()
    }

    //3. 转成稀疏数组. 想 -> 算法
    // 思路：
    //1). 遍历 chessMap，如果我们发现有一个元素的值不为0，创建一个node结构体；
    //2). 将其放入到对应的切片中即可

    var sparseArr []ValNode
    //标准的一个稀疏数组应该还有一个记录元素的二维数组的规模(行和列，默认值)
    //创建一个ValNode 值节点
    valNode := ValNode{
        row: 11,
        col: 11,
        val: 0,
    }
    sparseArr = append(sparseArr, valNode)

    //遍历二维数组：
    for i, v := range chessMap {
        for j, v2 := range v {
            if v2 != 0 {
                //创建一个ValNode 值节点
                valNode := ValNode{
                    row: i,
                    col: j,
                    val: v2,
                }
                sparseArr = append(sparseArr, valNode)
            }
        }
        fmt.Println()
    }

    // 输出稀疏数组：
    fmt.Println("当前的稀疏数组是：")
    for i, valNode := range sparseArr {
        fmt.Printf("%d: %d %d %d\n", i, valNode.row, valNode.col, valNode.val)
    }

    // 将这个稀疏数组，存盘 ./chessmap.data

    //如何恢复原始的数组；
    //1. 打开./chessmap.data ==> 恢复原始数组；
    //2. 这里使用稀疏数组恢复；

    // 先创建一个原始数组：
    var chessMap2 [11][11]int

    //遍历sparseArr [遍历文件的每一行]
    for i, valNode := range sparseArr {
        if i != 0 { //跳过第一行记录值；
            chessMap2[valNode.row][valNode.col] = valNode.val
        }
    }

    //看看chessMap2是不是已恢复
    fmt.Println("恢复后的数据....")
    for _, v := range chessMap2 {
        for _, v2 := range v {
            fmt.Printf("%d\t", v2)
        }
        fmt.Println()
    }
}