在 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学习网公众号了解相关技术文章。