我应该在 Go 中以行主要顺序还是列主要顺序访问 2D 切片？

Question

假设我有以下代码：arr := make([][]byte, 10000)for i := range arr {    arr[i] = make([]byte, 10000)}像这样遍历数组会更快吗？for row := len(arr) {    for col := len(arr[0]) {        // access arr[col][row]    } }还是像这样？for col:= len(arr[0]) {    for row := len(arr) {        // access arr[col][row]    } }

Answer 1

第二个版本允许执行更少的索引：您索引一次并获得一行。可以通过仅索引“内部”切片来完成对一行的迭代。

因此，当迭代切片切片时，总是先循环外层切片，将其索引一次，然后得到一个内层切片。您可以通过仅索引内部切片来迭代它（无需始终索引外部切片）。

这也会导致顺序内存访问，这可能会导致编译器和运行时进一步优化。

所以这样做：

for _, row := range arr {

    for _, value := range row {

        // Use value

    }

}

做另一种方式（当你首先增加内部切片的索引时），你总是必须使用双索引。