ChatGPT解决这个技术问题 Extra ChatGPT

从地图中获取一部分键

有没有更简单/更好的方法从 Go 中的地图中获取一部分键?

目前我正在遍历地图并将键复制到切片中:

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

F
Freedom_Ben

这是一个老问题,但这是我的两分钱。 PeterSO 的回答稍微简洁一些,但效率稍低。你已经知道它会有多大,所以你甚至不需要使用 append:

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

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

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

尽管设置容量消除了重新分配,但附加仍然需要做额外的工作来检查您是否已达到每个附加的容量。


这看起来与 OP 的代码完全相同。我同意这是更好的方法,但我很好奇我是否错过了这个答案的代码和 OP 的代码之间的区别。
好点,我以某种方式查看了其他答案并错过了我的答案与 OP 完全相同。哦,好吧,至少我们现在大约知道不必要地使用 append 的惩罚是什么:)
为什么不使用范围为 for i, k := range mymap{ 的索引。这样你就不需要 i++ 了吗?
也许我在这里遗漏了一些东西,但如果你做了 i, k := range mymap,那么 i 将是键,而 k 将是与映射中的这些键相对应的值。这实际上并不能帮助您填充一片键。
@Alaska 如果您担心分配一个临时计数器变量的成本,但认为函数调用会占用更少的内存,您应该了解调用函数时实际发生的情况。提示:这不是免费做事的魔法咒语。如果您认为当前接受的答案在并发访问下是安全的,您还需要回到基础:blog.golang.org/go-maps-in-action#TOC_6
p
peterSO

例如,

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} 循环,不会有任何越界问题。
地图在并发访问下是不安全的,如果另一个 goroutine 可能会更改地图,这两种解决方案都不可接受。
@darethas 这是一个常见的误解。从 1.6 开始,比赛检测器将标记这种用法。来自发行说明:“与往常一样,如果一个 goroutine 正在写入 map,则不应有其他 goroutine 并发读取或写入 map。如果运行时检测到这种情况,它会打印诊断信息并使程序崩溃。” golang.org/doc/go1.6#runtime
@darethas 为什么有时这样做是安全的,有时是问题?从 Vinay Pais 的评论看来,这似乎是个坏主意?
Z
Zakhar

您还可以通过“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]
}

如果有机会同时访问地图,我认为这是一个好方法:如果地图在循环期间增长,这不会恐慌。关于性能,我不太确定,但我怀疑它优于附加解决方案。
@AtilaRomero 不确定此解决方案是否具有任何优势,但是当出于任何目的使用反射时,这更有用,因为它允许将键作为直接键入的值。
有没有办法将其转换为 []string
@AtilaRomero 我刚刚对其进行了测试,当列表增加时它仍然会感到恐慌。
这是我一直在寻找的答案。我正在尝试合并两个不同的“实体”结构,它们都包含一个 map[string][]*Foo。所以,对于第一个结构,我需要识别键,所以我可以通过键在第二个结构中查找它,而不是遍历每个映射值来查看我是否要合并到它的键。谢谢!
b
blackgreen

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中的~是什么意思?
N
Nico Villanueva

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

显然,在拉取键之前预先分配切片比 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 数组的容量,这对我来说极大地改变了该函数的性能。
@keithbhunter 我同意,差别很小。
@keithbhunter 调用 make([]int, len(m)) 和 make([]int, 0, len(m) 实际上是同一件事:在内存中预分配数组,这完全违背了测试的目的。
佚名

一个更好的方法是使用 append

keys = []int{}
for k := range mymap {
    keys = append(keys, k)
}

除此之外,你很不走运——Go 不是一种表达能力很强的语言。


虽然它比原来的效率低 - append 将进行多次分配以增加底层数组,并且每次调用都必须更新切片长度。说 keys = make([]int, 0, len(mymap)) 将摆脱分配,但我预计它仍然会更慢。
如果其他人在制作副本时更改了地图,则此答案比使用 len(mymap) 更安全。
@AtilaRomero 是真的吗?我会假设在这种情况下,数据可能完全损坏,或者这是在 golang 的某个地方指定的?
@Petr 我认为这应该恐慌。不应该有两个例程在同一张地图上工作。这就是 sync.Map 的用途,或者使用带有 Mutexes 的地图
如果启用并发访问进行测试,则会导致数据竞争错误。绝对要避免的事情。
L
Lalit Sharma

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

E
Eric

Vinay Paianswer 的通用版本(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
}