解决Golang map range遍历结果不稳定问题
闲言少叙,本文主要是想介绍一个Golang开发常见的一个问题。然而,此问题对于初学者来说却经常容易陷入坑中。
问题
我在写一段代码时,使用了Golang的map数据结构,目的是想用map缓存计数结果。简单来说map的键也是整型的,且以递增顺序存储。我的最初想法是,在统计结束后,按照map中存储的键有序输出值。可是,当我运行程序时,结果并不是我想要的,而且有一定概率运行结果不同。
问题代码
funcsortByBits(arr[]int)[]int{ varbitmap=make(map[int][]int,0) //map缓存 fori:=0;i0;j--{ ifbitmap[bits][j] 0{ ifn&1==1{ sum++ } n=n>>1 } returnsum }
当发现这个问题后,我使用二维数组替换map,改造代码如下:
改造代码
funcsortByBits(arr[]int)[]int{ varbitmap=make([][]int,0,10000) //map缓存 fori:=0;i0;j--{ ifbitmap[bits][j] 0{ ifn&1==1{ sum++ } n=n>>1 } returnsum }
代码很简单,问题也很简单。原理就是Golang的map按键输出结果是随机的,这是语言本身的一个特性,或者说是"坑"。作为开发者,要熟练掌握语言最基本特性,才能开发出最稳健的程序。
补充:golangif_,ok:=rangemap;ok判断key是否在map中
由于golang没有提供item是否在array当中的判断方法,如果程序里面频繁用到了这种判断,可以将array转化为以array当中的成员为key的map再用上面的方法进行判断,这样会提高判断的效率。
判断方法示例代码
if_,ok:=map[key];ok{ //存在 }
如果每次都for循环,会影响性能!
以上为个人经验,希望能给大家一个参考,也希望大家多多支持毛票票。如有错误或未考虑完全的地方,望不吝赐教。