golang 普通数组、稀疏数组互相转换，稀疏数组落盘

package main

import (
	"bufio"
	"fmt"
	"io"
	"os"
	"strconv"
	"strings"
)

//稀疏数组的基本使用
func main() {
	var arr	[12][12]int
	arr[1][1] = 1
	arr[2][2] = 2
	for _,item := range arr {
		for _,val := range item {
			fmt.Printf("%d	",val)
		}
		fmt.Println("")
	}

	//获取稀疏数组，将其写入磁盘
	sparseArr := encodeSparseArray(arr)
	//落盘
	saveFile(sparseArr)


	//2还原
	sparseArr := readFile("sparseArray/sparse.data")

	new := make([][]int,sparseArr[0][0])

	for i:=0;i<sparseArr[0][0];i++{
		new[i] = make([]int,sparseArr[0][1])
	}

	for k,item := range sparseArr {
		if k == 0 {
			continue
		}
		new[item[0]][item[1]] = item[2]
	}

	for _,item := range new {
		for _,val := range item {
			fmt.Printf("%d	",val)
		}
		fmt.Println("")
	}

	fmt.Println("success")
}



//将普通二维数组转换为稀疏数组
func encodeSparseArray(arr [12][12]int) [][3]int{
	sli := make([][3]int,0)
	var children [3]int
	children[0] = len(arr)
	children[1] = len(arr[0])
	children[2] = 0
	sli = append(sli, children)

	for i,item := range arr {
		for j,val := range item {
			if val != 0 {
				children[0] = i
				children[1] = j
				children[2] = val
				sli = append(sli, children)
			}
		}
	}

	return sli
}

//保存在本地
func saveFile(sparseArr [][3]int){
	//1、定义文件路劲
	var filePath = "sparseArray/sparse.data"

	//2、打开文件句柄
	file,err := os.OpenFile(filePath,os.O_WRONLY|os.O_CREATE|os.O_TRUNC,0766)
	if err != nil {
		fmt.Printf("打开文件出错 err:%v\n",err)
		return
	}

	//3、延时关闭资源
	defer file.Close()

	//4、创建缓冲区
	buf := bufio.NewWriter(file)

	//5、循环写入字符串
	var data = ""
	for _,item := range sparseArr {
		data = fmt.Sprintf("%v|%v|%v\n",item[0],item[1],item[2])
		_,err = buf.WriteString(data)
		if err != nil {
			fmt.Printf("写入缓冲区失败 err:%v\n",err)
			return
		}
	}

	//6、保存缓冲区
	err = buf.Flush()
	if err != nil {
		fmt.Printf("保存缓冲区失败 err:%v\n",err)
	}
}

//从文件读取数据，将其转化为稀疏数组
func readFile(filePath string)[][3]int{
	file,err := os.OpenFile(filePath,os.O_RDONLY,0766)
	if err != nil{
		fmt.Printf("文件打开失败 err:%v\n")
	}

	defer file.Close()

	buf := bufio.NewReader(file)

	sparseArr := make([][3]int,0)
	var children [3]int
	for {
		str ,err := buf.ReadString('\n')
		if err != nil{
			if err == io.EOF{
				break
			}else {
				fmt.Printf("读取文件失败 err:%v\n",err)

			}
		}

		str = strings.Trim(str,"\n")
		//将字符串转为数组
		sli := strings.Split(str," ")
		for k,val := range sli {
			val,err := strconv.Atoi(val)
			if err != nil {
				fmt.Printf("类型转换失败 err:%v\n",err)

			}
			children[k] = val
		}
		sparseArr = append(sparseArr, children)
	}
	return sparseArr
}
//将稀疏数组转换为二维数组
func decodeSparseArray(){

}