如何在Go中实现可调整大小的数组

Question

我来自C ++背景，并且习惯于使用std::vector此类的东西。假设我想要这些的动态数组：

type a struct {

    b int

    c string

}

这样做的标准方法是什么？

Answer 1

使用append()内置例子：type mytype struct {  a, b int}func main() {  a := []mytype{mytype{1, 2}, mytype{3, 4}}  a = append(a, mytype{5, 6})}

Answer 2

Go Slice包含三个元素：数据，长度和容量。s := make([]int, 0, 10)变量s是一个整数切片，其长度为0，容量为10。内置的len（）和cap（）函数允许您获取切片的长度和容量：len(s) == 0cap(s) == 10要增加切片的长度，只需重新切片：s = s[0:5]// len(s) == 5// cap(s) == 10要减少长度，可以采用子切片：s = s[0:1]// len(s) == 1有一些较短的方法可以调用make（）：a := make([]int, 10) // len(a) == cap(a) == 10b := make([]int)// len(b) == cap(b) == 0一切都很好，但是如果您需要将切片的长度增加到超出其容量，该怎么办？为此，您需要分配一个新的片并将旧片的内容复制到新的片上。（函数“ copy”是另一个内置函数。）t := make([]int, len(s), 20)copy(t, s)在有效围棋文档需要这个例子有点进一步，实现一个附加功能追加一个切片到另一个，调整其大小，如果必要的。切片由数组支持；当make（）一片特定容量的切片时，该容量的数组将在后台分配。切片实际上成为该数组的“智能指针”。如果将该切片（或该切片的子切片）传递给另一个函数，则它将作为指向同一数组的指针传递。这使得子切片的创建非常便宜-昂贵的是后备阵列的分配。Go标准库包含许多容器软件包（例如vector），从而无需手动管理切片。使用切片可以提高速度，而使用更精细的容器类可以更加方便。（也就是说，大多数情况下我仍然使用切片。）您可能想知道为什么需要处理所有这些麻烦。毕竟，许多语言都提供动态调整大小的数组作为基元。这样做的原因与Go的哲学息息相关。语言设计人员不会假定您知道适合您的程序的分配策略是什么；相反，它们为您提供了构建自己的数据结构所需的工具。