編寫的五子棋程序中，有存盤退出和續(xù)上盤的功能
分析按照原始的方式來的二維數(shù)組的問題
因為該二維數(shù)組的很多值是默認(rèn)值0，因此記錄了很多沒有意義的數(shù)據(jù)
當(dāng)一個數(shù)組中大部分元素為0，或者為同一個值的數(shù)組時，可以使用稀疏數(shù)組來保存該數(shù)組。
稀疏數(shù)組的處理方法是：
1）記錄數(shù)組一共有幾行幾列，有多少個不同的值
2）思想：把具有不同值的元素的行列及值記錄在一個小規(guī)模的數(shù)組中，從而縮小程序的規(guī)模
舉例：
1）使用稀疏數(shù)組，來保留類似前面的二維數(shù)組（棋盤、地圖等等）
2）把稀疏數(shù)組存盤，并且可以重新恢復(fù)原來的二維數(shù)組數(shù)
3）整體思路分析
4）代碼實現(xiàn)
package main
import (
"fmt"
)
type ValNode struct {
row int
col int
val int
}
func main() {
// 1. 創(chuàng)建一個原始數(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)有一個元素的值不為0，我們就創(chuàng)建一個node結(jié)構(gòu)體
// （2）將其放入到對應(yīng)的切片即可
var sparseArr []ValNode
// 標(biāo)準(zhǔn)的一個稀疏數(shù)組應(yīng)該還有一個 記錄元素的二維數(shù)組的規(guī)模（行和列，默認(rèn)值）
// 創(chuàng)建一個ValNode值結(jié)點
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)建一個ValNode 值結(jié)點
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)
}
// 將這個稀疏數(shù)組，存盤 d:/chessmap.data
// 如果恢復(fù)原始的數(shù)組
// 1. 打開這個存盤的文件：d:/chessmap.data => 恢復(fù)原始數(shù)組
// 2. 這里使用稀疏數(shù)組恢復(fù)
// 先創(chuàng)建一個原始數(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()
}
}
稀疏數(shù)組的作用，對重復(fù)量數(shù)據(jù)大的數(shù)據(jù)可以使用，減少存儲的內(nèi)容
到此這篇關(guān)于golang數(shù)據(jù)結(jié)構(gòu)之golang稀疏數(shù)組sparsearray的文章就介紹到這了,更多相關(guān)golang稀疏sparsearray數(shù)組內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
標(biāo)簽：黑龍江 新余 延邊 江西 武漢 宜賓 張掖 嘉峪關(guān)
巨人網(wǎng)絡(luò)通訊聲明：本文標(biāo)題《golang數(shù)據(jù)結(jié)構(gòu)之golang稀疏數(shù)組sparsearray詳解》，本文關(guān)鍵詞 golang,數(shù)據(jù)結(jié)構(gòu),之,稀疏,；如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題，煩請?zhí)峁┫嚓P(guān)信息告之我們，我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò)，涉及言論、版權(quán)與本站無關(guān)。
