登录
首页 >  Golang >  Go问答

为什么Golang创建切片时会有CAPACITY参数

来源:stackoverflow

时间:2024-04-12 22:54:34 110浏览 收藏

在IT行业这个发展更新速度很快的行业,只有不停止的学习,才不会被行业所淘汰。如果你是Golang学习者,那么本文《为什么Golang创建切片时会有CAPACITY参数》就很适合你!本篇内容主要包括##content_title##,希望对大家的知识积累有所帮助,助力实战开发!

问题内容

这是一个非常简单的问题:

如果 Golang 中切片的容量是可以超出的,那为什么还要有容量参数呢?

我认为这与内存管理有关,某种“知道在内存中分配切片的位置”,但我并不确切知道。


解决方案


如果 golang 中切片的容量是可以超出的,那为什么还要有容量参数呢?

我不知道你的意思,但是不能超过容量。切片可以被索引到其长度(不包括),但不能超过容量,并且可以重新切片到其容量(包括)。

Spec: Index expressions:

a[x] 形式的基本表达式

如果 a 不是地图: ...如果 0 <= x < len(a),则索引 x 在范围内,否则超出范围 >

还有Spec: Slice expressions:

...主要表达式:a[low : high]

对于数组或字符串,如果 0 <= low <= high <= len(a),则索引在范围内,否则索引超出范围。对于切片来说,索引上限是切片容量 cap(a) 而不是长度。

还有:

...主要表达式:a[low : high : max]

如果 0 <= low <= high <= max <= cap(a),则索引在范围内,否则它们超出范围。 p>

考虑到未来的增长,您可以为内置 make() 提供容量,因此,如果您需要向其追加元素或需要对其进行重新切片,则需要更少的分配。如果内置的 append() 有足够的容量容纳附加元素,则它只会对您附加的切片进行重新切片,但如果它没有空间容纳新元素,则必须分配一个新的支持数组(并将现有内容复制到其中)。 append() 将返回新切片,该切片可能指向也可能不指向原始后备数组。

让我们看一个例子。让我们创建一个长度和容量为 0 的切片,并向其追加 10 个元素。为了查看何时发生新的重新分配,我们还打印其第一个元素(第 0 个元素)的地址:

fmt.println("with 0 capacity")
s := make([]int, 0)
for i := 0; i < 10; i++ {
    s = append(s, i)
    fmt.println(i, &s[0])
}

输出:

with 0 capacity
0 0x416030
1 0x416030
2 0x416040
3 0x416040
4 0x452000
5 0x452000
6 0x452000
7 0x452000
8 0x434080
9 0x434080

正如您所看到的,当我们附加第三个 (i=2)、第五个 (i=4) 和第九个元素 (i=8) 时,以及当我们附加第一个元素时(如原始支持数组无法容纳任何元素)。

现在,让我们重复上面的示例,再次创建长度 = 0 但容量 = 10 的初始切片:

fmt.println("with 10 capacity")
s = make([]int, 0, 10)
for i := 0; i < 10; i++ {
    s = append(s, i)
    fmt.println(i, &s[0])
}

现在输出将是:

with 10 capacity
0 0x44c030
1 0x44c030
2 0x44c030
3 0x44c030
4 0x44c030
5 0x44c030
6 0x44c030
7 0x44c030
8 0x44c030
9 0x44c030

正如您所看到的,第一个元素的地址从未改变,这意味着后台没有发生新的后备数组分配。

Go Playground 上尝试一下示例。

要增加切片的容量,必须创建一个更大的新切片并将原始切片的内容复制到其中。

假设我们提前知道切片的容量,那么我们可以使用make内置函数的容量参数来分配内存,而不是使用append动态增加切片的容量,这样内存效率不高。

所以在下面的例子中

type Element struct {
    Number int
}

func main() {
    Max := 100000
    startTime := time.Now()

    // Capacity given
    elements1 := make([]Element, Max, Max)
    for i := 0; i < Max; i++ {
        elements1[i].Number = i
    }
    elapsedTime := time.Since(startTime)
    fmt.Println("Total Time Taken with Capacity in first place: ", elapsedTime)

    startTime = time.Now()
    // Capacity not given
    elements2 := make([]Element, 0)
    for i := 0; i < Max; i++ {
        elements2 = append(elements2, Element{Number: i})
    }
    elapsedTime = time.Since(startTime)
    fmt.Println("Total Time Taken without capacity: ", elapsedTime)
}

output

Total Time Taken with Capacity in first place:  121.084µs
Total Time Taken without capacity:  2.720059ms

首先构建容量切片所花费的时间少于动态构建的时间

所以回答你的问题,为了更好的性能和内存效率,容量参数是第一位的

今天关于《为什么Golang创建切片时会有CAPACITY参数》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!

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