golang數據結構之golang稀疏數組sparsearray詳解

Posted on by

一、稀疏數組

1. 先看一個實際的需求

編寫的五子棋程序中，有存盤退出和續上盤的功能

分析按照原始的方式來的二維數組的問題

因為該二維數組的很多值是默認值0，因此記錄瞭很多沒有意義的數據

2. 基本介紹

當一個數組中大部分元素為0，或者為同一個值的數組時，可以使用稀疏數組來保存該數組。

稀疏數組的處理方法是：

1）記錄數組一共有幾行幾列，有多少個不同的值

2）思想：把具有不同值的元素的行列及值記錄在一個小規模的數組中，從而縮小程序的規模

舉例：

3. 應用實例

1）使用稀疏數組，來保留類似前面的二維數組（棋盤、地圖等等）

2）把稀疏數組存盤，並且可以重新恢復原來的二維數組數

3）整體思路分析

4）代碼實現

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 _, v1 := range chessMap {
		for _, v2 := range v1 {
			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 i1, v1 := range chessMap {
		for i2, v2 := range v1 {
			if v2 != 0 {
				// 創建一個ValNode  值結點
				valNode = ValNode {
					row: i1,
					col: i2,
					val: v2,
				}
				sparseArr = append(sparseArr,valNode)
			}
		}
	}
	// 輸出稀疏數組
	fmt.Println("當前的稀疏數組是:::::")
	for i, valNode := range sparseArr {
		fmt.Printf("%d：%d %d %d \n",i,valNode.row,valNode.col,valNode.val)
	}
	// 將這個稀疏數組，存盤 d:/chessmap.data
	// 如果恢復原始的數組
	// 1. 打開這個存盤的文件：d:/chessmap.data => 恢復原始數組
	// 2. 這裡使用稀疏數組恢復
	// 先創建一個原始數組
	var chessMap2 [11][11]int
	// 遍歷稀疏數組 sparseArr [遍歷文件的每一行]
	for index, valNode := range sparseArr {
		if (index == 0) {
			continue
		}
		chessMap2[valNode.row][valNode.col] = valNode.val
	}
	// 看看chessMap2看看是不是恢復瞭
	for _,value1 := range chessMap2 {
		for _, value2 := range value1 {
			fmt.Printf("%d \t",value2)
		}
		fmt.Println()
	}
}

稀疏數組的作用，對重復量數據大的數據可以使用，減少存儲的內容

到此這篇關於golang數據結構之golang稀疏數組sparsearray的文章就介紹到這瞭,更多相關golang稀疏sparsearray數組內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：