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

问题描述 投票:51回答:5

我来自C ++背景,我习惯使用std::vector类来做这样的事情。让我们假设我想要一个动态数组:

type a struct {
    b int
    c string
}

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

一个片段非常有用

go
5个回答
54
投票

使用append()内置

例:

type mytype struct {
  a, b int
}

func main() {
  a := []mytype{mytype{1, 2}, mytype{3, 4}}
  a = append(a, mytype{5, 6})
}

有关追加的更多信息,请参阅spec


56
投票

Go Slice包含三个元素:数据,长度和容量。

s := make([]int, 0, 10)

变量s是一个长度为0且容量为10的整数。内置的len()和cap()函数允许您获取切片的长度和容量:

len(s) == 0
cap(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) == 10

b := make([]int)
// len(b) == cap(b) == 0

这一切都很好,但如果你需要增加切片的长度超出其容量呢?为此,您需要分配一个新切片并将旧切片的内容复制到新切片。 (“复制”功能是另一种内置功能。)

t := make([]int, len(s), 20)
copy(t, s)

Effective Go document进一步采用了这个例子,实现了一个Append函数,它将一个切片附加到另一个切片,必要时调整它的大小。

切片由数组支持;当你使()一个特定容量的片段时,在后台分配该容量的数组。切片有效地成为该阵列的“智能指针”。如果将该切片(或该切片的子切片)传递给另一个函数,则将其作为指向同一数组的指针传递。这使得创建子片非常便宜 - 这是后缀阵列的分配,这是昂贵的。

Go标准库包含许多容器包 - 例如vector,它们不需要手动管理切片。为了方便起见,使用切片来提高速度,并使用更复杂的容器类。 (说,我仍然使用切片做大多数事情。)

您可能想知道为什么需要解决所有这些麻烦。毕竟,许多语言都提供动态调整大小的数组作为基元。其原因与Go的理念有关。语言设计者不会假设知道适合您的程序的分配策略是什么;相反,它们为您提供构建自己的数据结构所需的工具。


18
投票

这种惯用的方式已经改变了。添加内置的append()函数意味着您可以像这样扩展切片:

type a struct {
    b int
    c string
}

func main(){
    var mySlice []a
    mySlice = append(mySlice,a{5,"pizza"})
}

如果有空间,Append()会将给定项附加到切片,如果切片不够大,则将其扩展。

有关append()的更多信息,请访问http://golang.org/doc/go_spec.html#Appending_and_copying_slices


1
投票

你也可以用切片做。这是一个知道当前长度的数组。并且可以具有单独的电流长度和最大容量。请注意,为初始大小和容量传递的值不必是常量,因此您可以创建一个函数,该函数根据其参数构建并返回不同长度的切片。

好的一面是slice [] Int可以像数组一样被索引,并且在以这种方式使用时将返回int。

缺点是它不会自动超出其规定的容量。 qazxsw poi举例说明了如何处理重新分配。

代码将是

Effective Go

0
投票

嗨,我们可以通过两种方式做到这一点

type mytype struct {
   a, b int
}




func main() {

  sl := make([]mytype, 10, 50) //slice of 10 items, max capacity 50 these do not have to be constant expressions.
  sl[0] = mytype{1,2}
   //...
  for i, value := range sl {
  // ... do stuff with value
  }
}

就这样做

  1. 没有附加

__

type mytype struct {
  a, b int
}
  1. 附加

__

a := []mytype{mytype{1, 2}, mytype{3, 4}, mytype{4, 5}}

添加尽可能多的内容。第一个是一个简单的方法来做到这一点。希望这会帮助你。

© www.soinside.com 2019 - 2024. All rights reserved.