golang數(shù)據(jù)結(jié)構(gòu)之golang稀疏數(shù)組sparsearray詳解

package main
import (
	"fmt"
)
type ValNode struct {
	row int
	col int
	val int
}
func main() {
	// 1. 創(chuàng)建一個(gè)原始數(shù)組
	var chessMap [11][11]int
	chessMap[1][2] = 1 // 1表示黑子
	chessMap[2][3] = 2 // 2表示藍(lán)子
	
	// 2. 輸出看看原始的數(shù)組
	for _, v1 := range chessMap {
		for _, v2 := range v1 {
			fmt.Printf("%d\t",v2)
		}
		fmt.Println()
	}
	// 3. 轉(zhuǎn)成稀疏數(shù)組
	// 思路：
	// （1）遍歷 chessMap，如果我們發(fā)現(xiàn)有一個(gè)元素的值不為0，我們就創(chuàng)建一個(gè)node結(jié)構(gòu)體
	// （2）將其放入到對(duì)應(yīng)的切片即可
	var sparseArr []ValNode
 
	// 標(biāo)準(zhǔn)的一個(gè)稀疏數(shù)組應(yīng)該還有一個(gè) 記錄元素的二維數(shù)組的規(guī)模（行和列，默認(rèn)值）
	// 創(chuàng)建一個(gè)ValNode值結(jié)點(diǎn)
	valNode := ValNode {
		row: 11,
		col: 11,
		val: 0,
	}
	sparseArr = append(sparseArr,valNode)
	for i1, v1 := range chessMap {
		for i2, v2 := range v1 {
			if v2 != 0 {
				// 創(chuàng)建一個(gè)ValNode  值結(jié)點(diǎn)
				valNode = ValNode {
					row: i1,
					col: i2,
					val: v2,
				}
				sparseArr = append(sparseArr,valNode)
			}
		}
	}
	// 輸出稀疏數(shù)組
	fmt.Println("當(dāng)前的稀疏數(shù)組是:::::")
	for i, valNode := range sparseArr {
		fmt.Printf("%d：%d %d %d \n",i,valNode.row,valNode.col,valNode.val)
	}
	// 將這個(gè)稀疏數(shù)組，存盤 d:/chessmap.data
	// 如果恢復(fù)原始的數(shù)組
	// 1. 打開這個(gè)存盤的文件：d:/chessmap.data => 恢復(fù)原始數(shù)組
	// 2. 這里使用稀疏數(shù)組恢復(fù)
	// 先創(chuàng)建一個(gè)原始數(shù)組
	var chessMap2 [11][11]int
	// 遍歷稀疏數(shù)組 sparseArr [遍歷文件的每一行]
	for index, valNode := range sparseArr {
		if (index == 0) {
			continue
		}
		chessMap2[valNode.row][valNode.col] = valNode.val
	}
	// 看看chessMap2看看是不是恢復(fù)了
	for _,value1 := range chessMap2 {
		for _, value2 := range value1 {
			fmt.Printf("%d \t",value2)
		}
		fmt.Println()
	}
}