解决Golang map range遍历结果不稳定问题
更新时间：2020年12月23日 10:01:12 作者：Lucus小秋
这篇文章主要介绍了解决Golang map range遍历结果不稳定问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
闲言少叙，本文主要是想介绍一个Golang开发常见的一个问题。然而，此问题对于初学者来说却经常容易陷入坑中。
问题
我在写一段代码时，使用了Golang的map数据结构，目的是想用map缓存计数结果。简单来说map的键也是整型的，且以递增顺序存储。我的最初想法是，在统计结束后，按照map中存储的键有序输出值。可是，当我运行程序时，结果并不是我想要的，而且有一定概率运行结果不同。
问题代码
func sortByBits(arr []int) []int {
var bitmap = make(map[int][]int, 0)
// map缓存
for i := 0; i < len(arr); i++ {
bits := calBits(arr[i])
if _, ok := bitmap[bits]; !ok {
tmp := make([]int, 0)
tmp = append(tmp, arr[i])
bitmap[bits] = tmp
} else {
bitmap[bits] = append(bitmap[bits], arr[i])
for j := len(bitmap[bits]) - 1;j > 0; j-- {
if bitmap[bits][j] < bitmap[bits][j - 1] {
bitmap[bits][j], bitmap[bits][j - 1] = bitmap[bits][j - 1], bitmap[bits][j]
}
}
}
}
// 输出
var res []int
for _, value := range bitmap {
res = append(res, value...)
}
return res
}
func calBits(n int) int {
sum := 0
for n > 0 {
if n & 1 == 1 {
sum++
}
n = n >> 1
}
return sum
}
当发现这个问题后，我使用二维数组替换map，改造代码如下：
改造代码
func sortByBits(arr []int) []int {
var bitmap = make([][]int, 0, 10000)
// map缓存
for i := 0; i < len(arr); i++ {
bits := calBits(arr[i])
if len(bitmap) <= bits {
length := bits - len(bitmap) + 1
for j := 0; j < length; j++ {
tmp := make([]int, 0)
bitmap = append(bitmap, tmp)
}
}
if len(bitmap[bits]) == 0 {
bitmap[bits] = append(bitmap[bits], arr[i])
} else {
bitmap[bits] = append(bitmap[bits], arr[i])
for j := len(bitmap[bits]) - 1;j > 0; j-- {
if bitmap[bits][j] < bitmap[bits][j - 1] {
bitmap[bits][j], bitmap[bits][j - 1] = bitmap[bits][j - 1], bitmap[bits][j]
}
}
}
}
// 输出
var res []int
for _, value := range bitmap {
res = append(res, value...)
}
return res
}
func calBits(n int) int {
sum := 0
for n > 0 {
if n & 1 == 1 {
sum++
}
n = n >> 1
}
return sum
}
代码很简单，问题也很简单。原理就是Golang的map按键输出结果是随机的，这是语言本身的一个特性，或者说是"坑"。作为开发者，要熟练掌握语言最基本特性，才能开发出最稳健的程序。
补充：golang if _,ok:=range map; ok判断key是否在map中
由于golang没有提供item是否在array当中的判断方法，如果程序里面频繁用到了这种判断，可以将array转化为以array当中的成员为key的map再用上面的方法进行判断，这样会提高判断的效率。
判断方法示例代码
if _, ok := map[key]; ok {
//存在
}
如果每次都for循环，会影响性能！
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
相关文章
这篇文章主要介绍了go语言并发的相关资料，帮助大家更好的理解和学习使用golang，感兴趣的朋友可以了解下2021-03-03
这篇文章主要介绍了go语言求任意类型切片的长度操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
本文主要介绍了Go语言什么情况下应该使用指针，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
这篇文章主要介绍了Go打包二进制文件的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
Cond 是和某个条件相关，在条件还没有满足的时候，所有等待这个条件的协程都会被阻塞住，只有这个条件满足的时候，等待的协程才可能继续进行下去，这篇文章主要介绍了Go中sync 包的Cond使用场景分析,需要的朋友可以参考下2023-03-03
这篇文章主要给大家介绍了关于利用golang如何实现抓取IP地址的蜘蛛程序的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-07-07
这篇文章主要介绍了以alpine作为基础镜像构建Golang可执行程序操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
原型是一种创建型设计模式，使你能够复制对象，甚至是复杂对象，而又无需使代码依赖它们所属的类，本文将通过代码示例示例给大家讲解一下Go 原型模式，感兴趣的小伙伴可以参考阅读2023-07-07
这篇文章主要为大家详细介绍了Golang对mongodb进行聚合查询的方法，文中的示例代码讲解详细，对我们学习Golang有一点的帮助，需要的可以参考一下2023-02-02
这篇文章主要介绍了Golang中Bit数组的实现方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
最新评论