有没有更简单/更好的方法从 Go 中的地图中获取一部分键?
目前我正在遍历地图并将键复制到切片中:
i := 0
keys := make([]int, len(mymap))
for k := range mymap {
keys[i] = k
i++
}
这是一个老问题,但这是我的两分钱。 PeterSO 的回答稍微简洁一些,但效率稍低。你已经知道它会有多大,所以你甚至不需要使用 append:
keys := make([]int, len(mymap))
i := 0
for k := range mymap {
keys[i] = k
i++
}
在大多数情况下,它可能不会有太大的不同,但它并没有更多的工作,而且在我的测试中(使用具有 1,000,000 个随机 int64
键的映射,然后使用每种方法生成键数组十次),直接分配数组成员比使用 append 快大约 20%。
尽管设置容量消除了重新分配,但附加仍然需要做额外的工作来检查您是否已达到每个附加的容量。
例如,
package main
func main() {
mymap := make(map[int]string)
keys := make([]int, 0, len(mymap))
for k := range mymap {
keys = append(keys, k)
}
}
为了在 Go 中高效,最小化内存分配很重要。
mymap
不是局部变量(因此会增长/缩小),这是唯一合适的解决方案 - 它确保如果 mymap
的大小在 keys
的初始化和 { 4} 循环,不会有任何越界问题。
您还可以通过“reflect”包中结构 Value
的方法 MapKeys
获取类型为 []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]
}
[]string
?
Go 现在有泛型。您可以使用 maps.Keys
获取任何地图的键。
示例用法:
intMap := map[int]int{1: 1, 2: 2}
intKeys := maps.Keys(intMap)
// intKeys is []int
fmt.Println(intKeys)
strMap := map[string]int{"alpha": 1, "bravo": 2}
strKeys := maps.Keys(strMap)
// strKeys is []string
fmt.Println(strKeys)
maps
包位于 golang.org/x/exp/maps
。这是实验性的,不属于 Go 兼容性保证。他们的目标是将其移动到 Go 1.19 未来的标准库中。
游乐场:https://go.dev/play/p/fkm9PrJYTly
不喜欢导入exp包的可以复制source code:
// Keys returns the keys of the map m.
// The keys will be an indeterminate order.
func Keys[M ~map[K]V, K comparable, V any](m M) []K {
r := make([]K, 0, len(m))
for k := range m {
r = append(r, k)
}
return r
}
~map[K]V
中的~
是什么意思?
我对其他回复中描述的三种方法做了一个粗略的基准测试。
显然,在拉取键之前预先分配切片比 append
快,但令人惊讶的是,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(在操场上运行它会中止声称它花费的时间太长,所以,好吧,在本地运行它。)
keysAppend
函数中,您可以使用 make([]uint64, 0, len(m))
设置 keys
数组的容量,这对我来说极大地改变了该函数的性能。
一个更好的方法是使用 append
:
keys = []int{}
for k := range mymap {
keys = append(keys, k)
}
除此之外,你很不走运——Go 不是一种表达能力很强的语言。
keys = make([]int, 0, len(mymap))
将摆脱分配,但我预计它仍然会更慢。
访问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)
}
Vinay Pai
的 answer 的通用版本(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
}
for i, k := range mymap{
的索引。这样你就不需要 i++ 了吗?i, k := range mymap
,那么i
将是键,而k
将是与映射中的这些键相对应的值。这实际上并不能帮助您填充一片键。