Go 中的切片迭代顺序



好吧,我认为这可能是一个老问题,但我在堆栈溢出中没有找到任何东西。在围棋中,映射上的迭代顺序不能保证是可重现的。因此,建议的方法是将键放在一个切片中并对该切片进行排序。然后遍历该切片以从映射中检索值,以便我们按顺序获取它们(因为由键组成的切片是排序的,因此将按可重现的顺序排序(。因此,这意味着切片需要排序,否则切片上的迭代也不会给出可重现的顺序。但是当我在操场上尝试下面的代码时,我总是发现迭代中保持的顺序,那么在映射迭代的情况下,为什么需要对键片进行排序?

func main() {
var mySlice = make([]string, 0)
mySlice = append(mySlice, "abcd")
mySlice = append(mySlice, "efgh")
mySlice = append(mySlice, "ijkl")
mySlice = append(mySlice, "mnop")
mySlice = append(mySlice, "qrst")
mySlice = append(mySlice, "uvwxyz")
for _, val := range mySlice {
fmt.Println(val)
}
fmt.Println(strings.Join(mySlice, "|"))
}

输出:

abcd
efgh
ijkl
mnop
qrst
uvwxyz
abcd|efgh|ijkl|mnop|qrst|uvwxyz

切片或数组将始终具有固定的顺序,即它在内存中的布局方式。

您正在阅读的文档可能只是告诉您对切片进行排序,以便地图输出按排序顺序排列。

您是正确的,映射的迭代顺序是未定义的,因此每次执行时都可能不同。如果您使用切片来迭代映射,那么它将始终以可靠的顺序返回,即切片中键的顺序。

我建议您阅读有关切片的信息。

编辑

如果有帮助,请考虑以下代码来说明切片的排序与其顺序固定无关:

words := map[int]string{
0: "hello",
1: "there",
2: "goodbye",
}
keys:=[]int{2,0,1}
for _, k := range keys {
// Will output in order: Goodbye, hello, there
fmt.Println("Key:", k, "Value:", words[k])
}

切片排序的唯一原因是您正在按已排序的顺序追加项目。如果您按未排序的顺序附加项目,如下所示

var mySlice = make([]string, 0)
mySlice = append(mySlice, "mnop")
mySlice = append(mySlice, "efgh")
mySlice = append(mySlice, "uvwxyz")
mySlice = append(mySlice, "ijkl")
mySlice = append(mySlice, "abcd")
mySlice = append(mySlice, "qrst")

(或者通过从地图中提取键来填充切片,这将是未排序的(,那么迭代的顺序将是未排序的(一致,是的,但始终未排序(。因此,如果您的目标是使用切片按排序顺序从地图中提取项目,则需要首先对切片进行排序,除非您可以保证切片项目以已排序的顺序插入。

最新更新