在Go中是否有更简单/更好的方法从地图中获取键片?

目前我在地图上迭代并复制键到一个切片:

i := 0
keys := make([]int, len(mymap))
for k := range mymap {
    keys[i] = k
    i++
}

当前回答

Vinay Pai的答案的通用版本(1.18+)。

// MapKeysToSlice extract keys of map as slice,
func MapKeysToSlice[K comparable, V any](m map[K]V) []K {
    keys := make([]K, len(m))

    i := 0
    for k := range m {
        keys[i] = k
        i++
    }
    return keys
}

其他回答

你也可以从"reflect"包中获取一个类型为[]Value的键数组,方法为MapKeys of struct Value:

package main

import (
    "fmt"
    "reflect"
)

func main() {
    abc := map[string]int{
        "a": 1,
        "b": 2,
        "c": 3,
    }

    keys := reflect.ValueOf(abc).MapKeys()

    fmt.Println(keys) // [a b c]
}

这是一个老问题,但我有自己的看法。PeterSO的回答略显简洁,但效率略低。你已经知道它的大小,所以你甚至不需要使用append:

keys := make([]int, len(mymap))

i := 0
for k := range mymap {
    keys[i] = k
    i++
}

在大多数情况下,它可能不会有太大的区别,但它并没有太多的工作,并且在我的测试中(使用带有1,000,000个随机int64键的映射,然后用每个方法生成10次键的数组),直接分配数组成员比使用append快了大约20%。

尽管设置容量可以避免重新分配,但append仍然需要做额外的工作,以检查每个追加是否已达到容量。

例如,

package main

func main() {
    mymap := make(map[int]string)
    keys := make([]int, 0, len(mymap))
    for k := range mymap {
        keys = append(keys, k)
    }
}

为了提高Go的效率,最小化内存分配是很重要的。

访问https://play.golang.org/p/dx6PTtuBXQW

package main

import (
    "fmt"
    "sort"
)

func main() {
    mapEg := map[string]string{"c":"a","a":"c","b":"b"}
    keys := make([]string, 0, len(mapEg))
    for k := range mapEg {
        keys = append(keys, k)
    }
    sort.Strings(keys)
    fmt.Println(keys)
}

我对其他回答中描述的三种方法做了一个粗略的基准。

显然,在提取键之前预分配切片比追加快,但令人惊讶的是,reflect.ValueOf(m).MapKeys()方法明显比后者慢:

❯ go run scratch.go
populating
filling 100000000 slots
done in 56.630774791s
running prealloc
took: 9.989049786s
running append
took: 18.948676741s
running reflect
took: 25.50070649s

代码如下:https://play.golang.org/p/Z8O6a2jyfTH (在操场上运行它会中止,因为它花费的时间太长,所以,在本地运行它。)