Golang 中使用多維 map

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

http://tnt.wicast.tk/2015/11/02/golang-multiple-dimension-map/

Golang 的 XML/JSON 解析庫乍看使用起來很方便，只要構造一樣結構的 Struct 就可以一下子匯入到變數中去了.其實手工構造 Struct 非常容易出現結構偏差，而且最要命的是 Unmarshal() 執行的時候不是嚴格匯入所以沒有任何報錯.

於是這兩天寫了一個給 Golang 用的 XML to Struct 產生器，希望能一勞永逸.

不過在製作過程中有遇到了一個不太容易發現的坑……也就是標題所說的多維 map.

什麼是 map

首先 Golang 中的 map 與 JS，Py 裡的 Map 函數並不是同一回事。前者是 Golang 中的一種基礎資料類型，具有 Key:Value 的特性；而後者的 Map 是 MapReduce 中的那個 Map，把一組資料分發到其他地方.

使用 map，以及多維 map 的坑

map 的底層就是一個 hash，平時咱喜歡利用這一點來給一組資料去除重複. 使用 map 的時候需要注意，你需要顯式地初始化才能對 map 進行操作.

var m map[string]stringm["a"]="sssss"

上面的代碼會報 panic: assignment to entry in nil map ，必須用內建的 make() 函數才行.

m:=make(map[string]string)m["a"]="sssss"

咱在自己的項目裡用到了一個二維 map，結果第一遍寫的時候就碰到了那個 nil map 的問題。
一開始的代碼是這樣的：

m:=make(map[string]map[string]string)m["a"]["b"]="ccc"

後來才想明白如果插新加入的元素也是個 map 的話需要再次 make()!! 修正後的代碼如下

m:=make(map[string]map[string]int)c:=make(map[string]int)c["b"]=1m["a"]=c

這時的 m[“a”] 的值就是另一個 map 了.

多維度 Map 的資料存取

一維情況下的 map 做存取很簡單，而二維以上的情況就得小心了. 先來看一個例子：

m:=make(map[string]map[string]int)c:=make(map[string]int)c["b"]=1m["a"]=cd:=make(map[string]int)d["c"]=2m["a"]=d

而這個時候再去查詢 m["a"]["b"] 會發現這個值已經沒有了，取而代之的是 m["a"]["c"].
這是因為 b 和 c 都是 map[string]int 類型的資料，Golang 直接把 ["a"] 裡的資料從 b 替換成了 c，而不會遞迴地添加 map 中缺失的資料。
要在 m 中保留 ["a"]["b"] 和 ["a"]["c"]，需要一些額外的判斷才行：

if _,exist:=m["a"];exist{    m["a"]["c"]=2}else{    c:=make(map[string]int)    c["c"]=2    m["a"]=c}

換句話說，每次建立一個一維 map 都要 make() 一次，不然就會 panic. 多維 map 沒加一層都要多 make() 好幾次.