-
稀疏数组的作用:
-
将数组中为0(无意义的值)剔除,挑出关键值(行,列,数据)存储起来,节省空间资源占用
-
原数据
-
转换成稀疏数组后
-
从稀疏数组转换成数组
-
1 package main
2
3 import (
4 "bufio"
5 "fmt"
6 "io"
7 "os"
8 "strconv"
9 "strings"
10 )
11
12 //DataNode 数据节点
13 type DataNode struct {
14 hang int //行,存储原数据的位置行
15 lie int //列,存储原数据的位置列
16 value int //值,存储原数据的值
17 }
18
19 //CreateDyadicArray 创建二维数组
20 func CreateDyadicArray() [11][11]int {
21
22 var chessBoard [11][11]int
23 chessBoard[1][2] = 1 //假设为黑子的位置
24 chessBoard[2][3] = 2 //假设为白子的位置
25
26 /*输出查看结果*/
27 fmt.Println("↓原始数据↓")
28 for _, v := range chessBoard {
29 for _, v2 := range v {
30 fmt.Printf("%v\t", v2)
31 }
32 fmt.Println()
33 }
34 return chessBoard
35 }
36
37 //CreateSparseArray 创建稀疏数组
38 func CreateSparseArray(chessBoard [11][11]int) []DataNode {
39 /* 创建切片 */
40 var dataNodeSlice []DataNode
41
42 /* 标准 稀疏数组 应该存储着原始数据的行和列和值信息 */
43 dataNode := DataNode{
44 hang: 11,
45 lie: 11,
46 value: 0,
47 }
48
49 dataNodeSlice = append(dataNodeSlice, dataNode)
50
51 /* 遍历开始 */
52 for i, v := range chessBoard {
53 for j, v2 := range v {
54 if v2 != 0 {
55 /* 创建datanode结构体实例化对象 */
56 dataNode := DataNode{
57 hang: i,
58 lie: j,
59 value: v2,
60 }
61 /* 将创建好的结构体对象 添加到 dataNodeSlice切片中 */
62 dataNodeSlice = append(dataNodeSlice, dataNode)
63 }
64 }
65 fmt.Println()
66 }
67
68 /* 输出稀疏数组 对比 原始数组 */
69 fmt.Println("↓稀疏数组数据↓")
70 for i, v := range dataNodeSlice {
71 fmt.Printf("%v %v %v \n", i, v.hang, v.lie)
72 }
73 return dataNodeSlice
74 }
75
76 //WriteDataToFile 将数据写入文件
77 func WriteDataToFile(dataNodeSlice []DataNode) {
78 /* 创建写入路径 */
79 WritefilePath := "d:/dataNodeSlice.data"
80
81 /* 获取文件句柄file */
82 file, err := os.OpenFile(WritefilePath, os.O_WRONLY|os.O_CREATE, 233)
83 if err != nil {
84 fmt.Println("打开文件失败!")
85 return
86 }
87
88 /* 延迟关闭,当文件句柄使用完毕时,自动关闭文件句柄 */
89 defer file.Close()
90
91 /* 获取 writer */
92 writer := bufio.NewWriter(file)
93 for _, v := range dataNodeSlice {
94 data := fmt.Sprintf(" %v %v %v \n", v.hang, v.lie, v.value)
95 writer.WriteString(data)
96 }
97
98 /*刷新数据,不然不显示*/
99 writer.Flush()
100 fmt.Printf("写入文件成功,Path:%v\n", WritefilePath)
101 }
102
103 //ReadDateToArray 读取数据到数组
104 func ReadDateToArray() (NewArray [11][11]int) {
105 ReadFilePath := "d:/dataNodeSlice.data"
106 file, err := os.OpenFile(ReadFilePath, os.O_RDONLY, 233)
107 if err != nil {
108 fmt.Println("读取文件失败!")
109 return
110 }
111 defer file.Close()
112
113 reader := bufio.NewReader(file)
114 for {
115 fmt.Println("进入循环读取...")
116 str, err := reader.ReadString('\n')
117 if err != nil {
118 fmt.Println("reader.ReadString err\t", err)
119 return
120 }
121
122 /* 分割 ( 去除(从str,到换行) 内容,的" 空格 ") */
123 data := strings.Split(strings.TrimRight(str, "\n"), " ")
124
125 /* 将数据从string类型转换成int类型 */
126 hang, _ := strconv.Atoi(data[1])
127 lie, _ := strconv.Atoi(data[2])
128 value, _ := strconv.Atoi(data[3])
129
130 /* 跳过第一行数据,暂不做处理 */
131 if hang == 11 || lie == 11 {
132 continue
133 }
134
135 fmt.Printf("hang:%v\t", hang)
136 fmt.Printf("lie%v\t", lie)
137 fmt.Printf("value%v\t", value)
138
139 /* 拿到数据 */
140 NewArray[hang][lie] = value
141
142 /* 读到了末尾 */
143 if err == io.EOF {
144 break
145 }
146
147 }
148 return NewArray
149 }
150
151 //PrintData 输出数据
152 func PrintData(NewDataArray [11][11]int) {
153 for _, v := range NewDataArray {
154
155 fmt.Println(v)
156 }
157 }
158 func main() {
159
160 /* 稀疏数组案例 */
161
162 /* 直接存储以上的信息显然数据量太大,这时我们将它转换成 稀疏数组存储呢? */
163 /*思路:遍历chessBoard,如果有值不是0,就将数据的位置信息与值存入结构体切片中*/
164
165 chessBoard := CreateDyadicArray()
166
167 dataNodeSlice := CreateSparseArray(chessBoard)
168
169 WriteDataToFile(dataNodeSlice)
170
171 NewDataArray := ReadDateToArray()
172
173 PrintData(NewDataArray)
174
175 /* 方法2 直接还原稀疏数组 */
176
177 /* 创建一个要还原的数组 */
178 // var mapArray [11][11]int
179
180 // for i, v := range dataNodeSlice {
181 // if i != 0 {
182 // mapArray[v.hang][v.lie] = v.value
183 // }
184
185 // }
186
187 // fmt.Println("↓稀疏数组还原后的原数组数据↓")
188 // for _, v := range chessBoard {
189 // for _, v2 := range v {
190 // fmt.Printf("%v\t", v2)
191 // }
192 // fmt.Println()
193 // }
194 }
View Code