在 Go 中使用多维数组

在 Go 中创建多维数组时，了解切片在默认情况下是零长度的这一点至关重要。这会导致尝试访问未分配元素时出现索引超出范围错误。为了解决这个问题，有几种方法可供选择：预先分配切片、在迭代时追加到切片，或者选择更方便的数据类型，例如自定义结构。每种方法都有其优点和缺点，具体选择取决于应用程序的特定需求。

我正在学习 go，我正在尝试生成一个二维数组 [][]int，它在嵌套的 for 循环中只是在该位置放置一个值。我是否总是必须使用 make 创建固定大小的数组，或者是否可以在循环中动态完成此操作？

genMap := [][]int{}
for i := 0; i < 10; i++ {
    for j := 0; j < 10; j++ {
        genMap[i][j] = 1
    }
}
return genMap

这给出了错误索引超出范围。所以我不太确定这在 go 中是否可行，或者我错过了一些重要的东西

解决方案

你确实错过了一些关键的东西——在 go 中，切片（从技术上讲，这是你用 genmap := [][]int{} 语句创建的东西）默认长度为零。您无法访问 genmap 的任何元素，因为没有可访问的元素，因此任何尝试这样做都会导致索引超出范围错误。如需参考，请查看 this previous answer on SO。

有几种方法可以解决这个问题。您可以预先分配切片，在循环迭代时附加到每个切片，或者为您的数据选择更方便的数据类型。

预分配切片

正如您所提到的，您可以简单地将切片分配到循环之前的已知长度。这可能会提高速度，因为每次必须扩展切片的范围时，您都不会在内存中移动值。但请记住，您的“2d 数组”实际上是整数切片的切片，因此必须在单独的步骤中分配每个内部切片（[]int 部分）。您可以在循环中执行此操作：

genmap := make([][]int, 10)      // make the outer slice and give it size 10
for i := 0; i < 10; i ++ {
    genmap[i] = make([]int, 10)  // make one inner slice per iteration and give it size 10
    for j := 0; j < 10; j++ {
        genmap[i][j] = 1
    }
}

See the code in action.

迭代时追加

如果您不知道外部或内部切片有多大，这非常有用。如前所述，缺点是当您调用 append 时，您可能会移动大量内存，因此效率可能较低。

genmap := [][]int{}             // make the outer slice with size 0
for i := 0; i < 10; i ++ {
    m := []int{}                // make one inner slice per iteration with size 0
    for j := 0; j < 10; j++ {
        m = append(m, 1)        // append to the inner slice
    }
    genmap = append(genmap, m)  // append to the outer slice
}

See the code in action.

选择更方便的数据类型

type TwoD struct {
    data  []int
    xSpan int
    ySpan int
}

// Factory function
func NewTwoD(xspan, yspan int) *TwoD {
    return &TwoD{data: make([]int, xspan*yspan), xSpan: xspan, ySpan: yspan}
}

func (td *TwoD) Put(x, y, value int) {
    // optionally do some bounds checking here
    td.data[x*td.ySpan+y] = value
}

func (td *TwoD) Get(x, y int) int {
    // optionally do some bounds checking here
    return td.data[x*td.ySpan+y]
}

func main() {
    genMap := NewTwoD(10, 10)
    for i := 0; i < 10; i++ {
        for j := 0; j < 10; j++ {
            genMap.Put(i, j, 1)
        }
    }
}

See the code in action.

此外，如果您计划使用这些值进行线性代数，请考虑查看 Gonum 以获得精心设计、经过良好测试的代码来帮助您。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《在 Go 中使用多维数组》文章吧，也可关注golang学习网公众号了解相关技术文章。