数据结构之稀释数组

---

阅读目录

一、稀释数组

二、稀释数组应用

一、 稀释数据

1.实际需求

2.基本介绍

二、稀释数组应用

1.存放棋盘

type ValueNode struct {
    row int
    col int
    val int
}

func main() {
    // 1.创建原始数组
    var chessMap [11][11]int
    chessMap[1][2] = 1 //黑子
    chessMap[2][3] = 2 //白子

    // 2. 输出查看原始数组
    for _, v := range chessMap {
        for _, v1 := range v {
            fmt.Printf("%d\t", v1)
        }
        fmt.Println()
    }
    // 3. 转成稀疏数组 -> 算法
    //（1）遍历chessMap 如果我们发现一个元素的值不为0，创建一个node结构体
    //（2）将其放入到对应的切片中
    var sparseArr []ValueNode

    // 标准稀疏数组，二维数组行 列 默认值
    valNode := ValueNode{
        row: 11,
        col: 11,
        val: 0,
    }
    sparseArr = append(sparseArr, valNode)

    for k, v := range chessMap {
        for k1, v1 := range v {
            if v1 != 0 {
                // 创建一个ValNode节点
                valNode := ValueNode{
                    row: k,
                    col: k1,
                    val: v1,
                }
                // 标准的稀疏数组还需要包含有几行几列
                sparseArr = append(sparseArr, valNode)

            }
        }
        fmt.Println()
    }
    fmt.Println("稀疏数组是：")
    for i, node := range sparseArr {
        fmt.Printf("%d: %d %d %d\n", i, node.row, node.col, node.val)
    }

    // 4.稀疏数组恢复棋盘
    var chessMap2 [11][11]int

    for i, v3 := range sparseArr {
        if i != 0 { // 跳过第一行
            chessMap2[v3.row][v3.col] = v3.val
        }

    }

    fmt.Println("恢复后的原始数据.......")
    for _, v := range chessMap2 {
        for _, v1 := range v {
            fmt.Printf("%d\t", v1)
        }
        fmt.Println()
    }
}