Go The Way 之 稀疏数组

Go 数据结构与算法 ：稀疏数组

当一个数组中大部分元素为0或者为同一个值时，可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是：
1、 记录数组中一共有几行几列，有多少个不同的值
2、 思想：把具有不通知的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

package main
import "fmt"
func main() {
	// 1 创建一个原始数组
	var chessArray [11][11]int

	chessArray[1][2] = 1
	chessArray[2][3] = 2

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

	// 原始数据 -> 稀疏数组
	nodes := ToSprseArray(chessArray, 11,11,0)

	fmt.Println("转换后的稀疏数组为：------")
	for k, node := range  nodes {
		fmt.Printf("%d:\t%d\t%d\t%d\n",k, node.Row, node.Col, node.Val )
	}

	fmt.Println("稀疏数组转换为普通数组后-----")
	arr := ToSimpleArrsy(nodes)

	for _,v := range arr {
		for _,v2 := range v {
			fmt.Printf("%d\t", v2)
		}
		fmt.Println()
	}

}
type Node struct {
	Row 	int //行
	Col 	int //列
	Val 	int //值
}
func ToSprseArray(chessArray [11][11]int, row , col, val int) ([]Node) {
	var sprseArray []Node

	// 标准的稀疏数组应该有一个 记录二维数组的 规模（行数，列数，初始值）
	defaultNode := Node{
		Row: row,
		Col: col,
		Val: val,
	}
	sprseArray = append(sprseArray, defaultNode)

	for i,v := range chessArray {
		for j,v2 := range v {
			if v2 != 0 {
				node := Node{
					Row: i,
					Col: j,
					Val: v2,
				}
				sprseArray = append(sprseArray, node)
			}

		}
	}

	return sprseArray
}

func ToSimpleArrsy(nodes []Node) [11][11]int {
	var arr [11][11]int
	for _,node := range nodes  {
		if node.Row != 11 {
			arr[node.Row][node.Col] = node.Val
		}
	}
	return arr
}

结果：

0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
转换后的稀疏数组为：------
0:	11	11	0
1:	1	2	1
2:	2	3	2
稀疏数组转换为普通数组后-----
0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0