• 企业400电话
  • 网络优化推广
  • AI电话机器人
  • 呼叫中心
  • 全 部 栏 目

    网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    golang 如何获取map所有key的方式
    POST TIME:2021-10-18 17:08

    最佳方式:根据map的长度,新建一个数组,遍历map逐个压入

    方法1(效率很高):

    func getKeys1(m map[int]int) []int {
     // 数组默认长度为map长度,后面append时,不需要重新申请内存和拷贝,效率很高
     j := 0
     keys := make([]int, len(m))
     for k := range m {
      keys[j] = k
      j++
     }
     return keys
    }

    方法2(效率很高):

    func getKeys2(m map[int]int) []int {
     // 数组默认长度为map长度,后面append时,不需要重新申请内存和拷贝,效率很高
     keys := make([]int, 0, len(m))
     for k := range m {
      keys = append(keys, k)
     }
     return keys
    }

    其他方式:

    方法3(效率较低):

    func getKeys3(m map[int]int) []int {
     // 注意:由于数组默认长度为0,后面append时,需要重新申请内存和拷贝,所以效率较低
     keys := []int{}
     for k := range m {
      keys = append(keys, k)
     }
     return keys
    }

    方法4(效率极低):

    func getKeys4(m map[int]int) int {
     // 注意:虽然此写法简洁,但MapKeys函数内部操作复杂,效率极低
     keys := reflect.ValueOf(m).MapKeys()
     return len(keys)
    }

    实验结果如图(可以看到方法1和方法2效率最高,内存操作也最少):

    完整代码如下:

    package test
     
    import (
     "reflect"
     "testing"
    )
     
    // 初始化map
    func initMap() map[int]int {
     m := map[int]int{}
     for i := 0; i  10000; i++ {
      m[i] = i
     }
     return m
    }
     
    func getKeys1(m map[int]int) []int {
     // 数组默认长度为map长度,后面append时,不需要重新申请内存和拷贝,效率较高
     j := 0
     keys := make([]int, len(m))
     for k := range m {
      keys[j] = k
      j++
     }
     return keys
    }
     
    func getKeys2(m map[int]int) []int {
     // 数组默认长度为map长度,后面append时,不需要重新申请内存和拷贝,效率较高
     keys := make([]int, 0, len(m))
     for k := range m {
      keys = append(keys, k)
     }
     return keys
    }
     
    // 初始化默认
    func getKeys3(m map[int]int) []int {
     // 注意:由于数组默认长度为0,后面append时,需要重新申请内存和拷贝,所以效率较低
     keys := []int{}
     for k := range m {
      keys = append(keys, k)
     }
     return keys
    }
     
    // 使用反射
    func getKeys4(m map[int]int) int {
     // 注意:虽然此写法简洁,但MapKeys函数内部操作复杂,效率极低
     keys := reflect.ValueOf(m).MapKeys()
     return len(keys)
    }
     
    func BenchmarkMapkeys1(b *testing.B) {
     // 初始化map
     m := initMap()
     
     b.ResetTimer()
     for i := 0; i  b.N; i++ {
      getKeys1(m)
     }
    }
    func BenchmarkMapkeys2(b *testing.B) {
     // 初始化map
     m := initMap()
     
     b.ResetTimer()
     for i := 0; i  b.N; i++ {
      getKeys2(m)
     }
    }
     
    func BenchmarkMapkeys3(b *testing.B) {
     // 初始化map
     m := initMap()
     
     b.ResetTimer()
     for i := 0; i  b.N; i++ {
      getKeys3(m)
     }
    }
     
    func BenchmarkMapkeys4(b *testing.B) {
     // 初始化map
     m := initMap()
     
     b.ResetTimer()
     for i := 0; i  b.N; i++ {
      getKeys4(m)
     }
    }

    补充:Golang踩坑——判断map中是否有key

    最近在实习,下班回去十点多了,再加上比较懒,快有两个月没写东西了。

    今天在开发一个模块的时候是接着上一个人的写的,好不容易各种配置写好了开始跑,发现他踩了一个很容易踩的坑。

    把bug抽出来单独写了个文件

    package main
     
    import (
    	"log"
    )
     
    type agent struct {
    	id  int
    	str string
    }
     
    var m map[int]*agent 
    func main() {
    	m = make(map[int]*agent)
    	a := agent{
    		id:  1,
    		str: "hello",
    	}
    	log.Println(a)
    	var ok bool
    	if a, ok = m[1]; ok {
    		log.Println("ok")
    	}
    	m[1] = a
    	log.Println(a)
    	log.Println(a.str)
    }

    运行一下

    可以看到报了无效指针的问题(invalid memory address or nil pointer dereference)。

    从上面的两个log可以看到,最开始指针是有值的,第二个却没了,原因就出现在那个if判断那里。

    if判断是想通过查看map知道agent是否已经存在,这个地方的错误是a,ok = map; 我们想通过ok判断是否存在,但是在这里还有个a,这会导致有一个对a赋值的操作,也就是说如果map里有这个值,那没事,如果没有的话a就被赋值成了nil了。

    在下面打印的时候也就成了nil,取它的属性的时候会告诉我们找了个空指针的属性,这肯定找不到。

    我们把a换成_,再来看结果:

    ok了。

    以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

    您可能感兴趣的文章:
    • Golang 空map和未初始化map的注意事项说明
    • golang 实现对Map进行键值自定义排序
    • golang判断key是否在map中的代码
    • 解决Golang map range遍历结果不稳定问题
    • 快速解决Golang Map 并发读写安全的问题
    • golang 实现struct、json、map互相转化
    • Golang自定义结构体转map的操作
    • Golang 使用Map实现去重与set的功能操作
    上一篇:Golang 实现interface类型转string类型
    下一篇:解决golang时间字符串转time.Time的坑
  • 相关文章
  • 

    关于我们 | 付款方式 | 荣誉资质 | 业务提交 | 代理合作


    © 2016-2020 巨人网络通讯

    时间:9:00-21:00 (节假日不休)

    地址:江苏信息产业基地11号楼四层

    《增值电信业务经营许可证》 苏B2-20120278

    X

    截屏,微信识别二维码

    微信号:veteran88

    (点击微信号复制,添加好友)

     打开微信