登录
首页 >  Golang >  Go问答

调整切片尺寸

来源:stackoverflow

时间:2024-03-14 12:27:27 236浏览 收藏

各位小伙伴们,大家好呀!看看今天我又给各位带来了什么文章?本文标题《调整切片尺寸》,很明显是关于Golang的文章哈哈哈,其中内容主要会涉及到等等,如果能帮到你,觉得很不错的话,欢迎各位多多点评和分享!

问题内容

在 golang 中,您可以使用以下语法为切片分配内存:

my_slice := make( []int, 0 )

然后我可以使用内置附加功能添加元素,如下所示:

my_slice := append(my_slice, 23)

我的问题是,如果以后我们可以根据需要继续添加项目,那么在“制作”切片时给出零(或 2 或 5 或其他)有什么区别?

通过尝试猜测切片最终将拥有的容量是否可以获得性能奖励?


解决方案


不同之处在于切片的内存是预先分配的,并且 len(mySlice) 返回切片总长度。

从性能角度来看,预先分配大小是有益的,因为当您调用 a =append(a, n) 时,会发生以下情况:

  • 它调用内置追加函数,为此它首先复制 a 切片(切片标头,后备数组不是标头的一部分),并且它必须为可变参数创建一个临时切片,其中将包含值 n

  • 如果 azqba 有足够的容量,则必须重新切片,例如 a = a[:len(a)+1] - 这涉及到在追加函数内将新切片分配给 a 。如果 a 没有足够大的容量来“就地”执行追加,则必须分配一个新数组,复制切片中的内容,然后执行分配/追加。

  • 然后将 n 分配给 [len(a)-1]

  • 然后从append函数返回新切片,并将这个新切片分配给局部变量a

a[i] = n 相比,这是一个简单的赋值。

不适当的分配可能会导致重新分配。

是的,重新分配将导致切片上有额外的副本。

从 go 文档复制。

在我看来。 Slice就像c/c++中具有长度和容量的指针。附加到切片将在该指针的偏移量之后附加元素。容量是总的顺序空间大小。一旦 capacity-al located 空间不够,append 会导致重新分配并在切片上进行复制。

go 会做的比你想象的更多:

  1. 分配大于指定大小的连续空间(与 C++ 向量相同),以避免重新分配,从而导致性能低下。

  2. 初始化您在 make 中指定的大小。 (RAII)

  3. 一旦发生重新分配,go 将分配两倍大小的连续空间并将旧切片复制到该位置。这也会降低性能。

为了避免重新分配的情况发生,我们可以在 make 中提供可选的容量参数来告诉 go 我们需要更大的空间。

到这里,我们也就讲完了《调整切片尺寸》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于的知识点!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>