解决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循环，会影响性能！
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
相关文章
这篇文章主要介绍了Golang中的sync包的WaitGroup操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
Go语言中的sync包主要提供的对并发操作的支持,标志性的工具有cond（条件变量） once (原子性) 还有 锁,本文会主要向大家介绍Go语言中锁的特性和实现,感兴趣的可以了解下2024-03-03
这篇文章主要介绍了Go语言在Linux环境下输出彩色字符的方法,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2019-04-04
slice（切片）是go中常见和强大的类型，这篇文章不是slice使用简介，从源码角度来分析slice的实现，slice的一些迷惑的使用方式，感兴趣的朋友跟随小编一起看看吧2023-06-06
这篇文章介绍了Golang实现http重定向https的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-07-07
这篇文章主要为大家介绍了Golang的GC三色标记法，文中有详细的实现过程供大家参考，对大家的学习或工作有一定帮助，感兴趣的可以跟着小编一来看看2023-05-05
这篇文章主要介绍了Golang将日志以Json格式输出到Kafka的方法，这篇文章还会提供一种输出Json格式日志的方法,本文结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2022-05-05
这篇文章主要为大家介绍了Go WaitGroup及Cond底层实现原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
本文主要介绍了深入理解Go语言中的结构体,包括定义结构体、声明结构体变量、使用结构体、结构体关联函数、new、组合等,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-11-11
这篇文章主要介绍了Golang的select多路复用及channel使用操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
最新评论