golang 如何获取map所有key的方式

作者:YZF_Kevin 时间:2024-02-21 20:28:57 

最佳方式:根据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效率最高,内存操作也最少):

golang 如何获取map所有key的方式

完整代码如下:


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)
}

运行一下

golang 如何获取map所有key的方式

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

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

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

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

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

golang 如何获取map所有key的方式

ok了。

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

来源:https://blog.csdn.net/yzf279533105/article/details/94010954

标签:golang,map,key
0
投稿

猜你喜欢

  • 淘宝搜索框研究报告

    2010-07-27 12:49:00
  • SQLserver 2008将数据导出到Sql脚本文件的方法

    2024-01-13 05:02:45
  • asp如何实现按照输入汉字提示拼音功能?

    2010-05-18 18:37:00
  • Python中对象迭代与反迭代的技巧总结

    2023-06-08 04:25:33
  • Python实现方便使用的级联进度信息实例

    2021-04-22 12:31:18
  • 详解MySql自连接,外连接,内连接 ,左连接,右连接

    2024-01-25 05:40:52
  • Python元组常见操作示例

    2023-06-28 20:48:26
  • 一篇文章弄懂Python中所有数组数据类型

    2023-01-12 18:25:05
  • JS实现页面滚动到关闭时的位置与不滚动效果

    2024-04-10 10:47:56
  • SQL 查询性能优化 解决书签查找

    2024-01-28 08:33:53
  • python 数据类(dataclass)的具体使用

    2022-11-08 09:36:27
  • Python FTP操作类代码分享

    2022-09-07 17:59:23
  • Django应用程序入口WSGIHandler源码解析

    2021-07-09 04:33:22
  • 使用MySQL数据库的23个注意事项

    2010-03-18 15:46:00
  • Python 命令行解析工具 argparse基本用法

    2023-06-15 01:34:46
  • 解决tensorflow训练时内存持续增加并占满的问题

    2021-09-24 02:48:05
  • 如何设计广告的用户体验?

    2007-12-20 13:12:00
  • 文档对象模型DOM通俗讲解

    2024-05-13 09:36:55
  • Win7 安装软件时无法连接sql server解决方法

    2024-01-18 12:10:59
  • 浅析阿里巴巴前端招聘考题

    2008-01-19 09:52:00
  • asp之家 网络编程 m.aspxhome.com