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() 好几次.