golang 如何获取map所有key的方式
作者:YZF_Kevin 发布时间:2024-02-21 20:28:57
标签:golang,map,key
最佳方式:根据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了。
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。
来源:https://blog.csdn.net/yzf279533105/article/details/94010954


猜你喜欢
- 本文为大家分享了SQL Server 2008R2简单使用教程,供大家参考,具体内容如下1 首先找到开始菜单中相关内容;如下图;安装的组件不
- 使用Vue来实现鼠标悬停效果。可以使用事件处理器v-on指令(简写为:@)来完成。为标签绑定mouseenter以及mouseleave事件
- 了兑现我对大家的承诺,我们现在立即就将“借助数据库和ASP程序”编写出来的,可以同时适用于IIS和P
- python对函数库的引用方式1、import <库名> 例如:import turtle 如果需要使用库函数中的函数,需要使用
- 背景:文件内容每一行是由N个单一数字组成的,每个数字之间由制表符区分,比如:0 4 3 1 2 2 1 0 3 1 2 0 ……现在需要将每
- 一、读取Excel文件使用pandas的read_excel()方法,可通过文件路径直接读取。注意到,在一个excel文件中有多个sheet
- 如何做一个专门显示文本文件的页面? 代码如下:txt.asp<html><head&g
- 大概在Python2.7.xx以前,安装Python时环境变量是需要自己设的,所以自己做了一个批处理文件.bat来设置环境变量Path,通过
- 什么是闭包?简单说,闭包就是根据不同的配置信息得到不同的结果。再来看看专业的解释:闭包(Closure)是词法闭包(Lexical Clos
- 通常情况下我们在更新数据时需要先从数据库里将原数据取出后放在内存里,然后编辑某些字段或属性,最后提交更新数据库。使用F方法则可以帮助我们避免
- 一、查询SQL Server中所有的表SQL语句:SELECT * FROM sys.tablesname列表示所有的表名。二、查询SQL
- 代码很简洁,功能很实用,这里就不多废话了,直接给大家奉上代码:/** * Created by Administrator on 15-1-
- 一、使用sklearn转换器处理sklearn提供了model_selection模型选择模块、preprocessing数据预处理模块、d
- 前言本文主要跟大家介绍了关于Vue实例中生命周期created和mounted区别的相关内容,分享出来供大家参考学习,下面话不多说了,来一起
- 概述Visdom:一个灵活的可视化工具,可用来对于 实时,富数据的 创建,组织和共享。支持Torch和Numpy还有pytorch。visd
- 最近几个不错网站被封,让人感觉很不爽,现在既不方便用,也不方便学习参考。正好想到曾经“截图”的事情,其实我认为互联网产品还有个特点,更新换代
- Google中秋的logo出来了,酷似一美男站在月亮上,结果被网友弄出一撒尿版来。中国网民好智慧啊~原logo: 撒尿版logo:
- <% Function FileCounter(counter_file) Dim fs,txt,fi
- 仿google的asp分页代码index.asp(文件1)<%@LANGUAGE="VBSCRIPT" CODEP
- SQL Server Extended Events(下面简称XEvent)是SQL Server 2008里新加的事件处理系统,用来取代S