Go 知识点(06)— for range 切片并对切片进行 append 不会造成死循环

想想下面代码会发生什么?

func main() {
	a := []int{1, 2, 3}
	for _, v := range a {
		a = append(a, v)
		fmt.Println("len(a)=", len(a))
	}
	fmt.Printf("a is %#v", a)
}

会造成死循环吗? 答案是:不会。

对于 Go 中的 for ... range 而言,实际上在循环之前就已经获取了切片的长度,然后再执行固定次数的循环,所以上面代码打印结果是:

len(a)= 4
len(a)= 5
len(a)= 6
a is []int{1, 2, 3, 1, 2, 3}

对于切片的 for range ,它的底层代码是:

for_temp := range
len_temp := len(for_temp)
for index_temp = 0; index_temp < len_temp; index_temp++ {
       value_temp = for_temp[index_temp]
       index = index_temp
       value = value_temp
       original body
}

可以看到,在遍历之前就已经获取的切片的长度 len_temp := len(for_temp),所以遍历的次数不会随着切片的变化而变化,上面的代码自然不会是死循环了。

上面代码会被 Go 当做以下代码执行:

func main() {
	a := []int{1, 2, 3}

	for_temp := a
	len_temp := len(for_temp)
	for index_temp := 0; index_temp < len_temp; index_temp++ {
		value_temp := for_temp[index_temp]
		_ = index_temp
		value := value_temp
		
		a = append(a, value)
		fmt.Println("len(a)=", len(a))
	}
	fmt.Printf("a is %#v", a)
}

参考:

https://segmentfault.com/a/1190000023477520

https://blog.csdn.net/lengyue1084/article/details/108124495

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: Go 语言append 函数用于将一个或多个元素附加到切片的末尾。append 切片会分配新的内存空间,并复制旧切片的数据,将新元素添加到新的内存空间。而 append 元素则只是将元素添加到切片的原有内存空间。 ### 回答2: 在Go语言使用`append`函数来添加元素到一个切片。无论是向一个切片`append`元素,还是向一个切片追加另一个切片,它们在内存分配上有些许区别。 当向切片`append`一个元素时,如果切片的容量足够容纳新的元素,那么会直接将元素添加在切片的末尾。这意味着元素是直接被追加到原切片的内存区域上的,不会重新分配内存。如果切片的容量不足以容纳新元素,那么Go语言会为切片分配一块新的内存区域,并将原切片的元素和新的元素都复制到这块新内存区域上,并返回一个指向新内存区域的切片。 当向切片`append`另一个切片时,Go语言首先会比较目标切片的容量和要追加切片的长度。如果目标切片的容量足够容纳要追加切片的元素,那么会直接将要追加切片的元素复制到目标切片的内存区域上,并返回一个指向目标切片切片。这种情况下,不会进行内存的重新分配和复制。如果目标切片的容量不足以容纳要追加切片的元素,那么Go语言会为目标切片和要追加切片分配一块新的内存区域,并将两个切片的元素都复制到这块新内存区域上,并返回一个指向新内存区域的切片。 总结起来,当向切片`append`元素或另一个切片时,如果切片的容量足够,不会重新分配内存;如果容量不足,将会重新分配内存并复制元素。 ### 回答3: 在Go语言使用`append`函数可以向切片追加元素。在进行`append`操作时,会涉及到内存分配的问题。 首先,切片和数组的区别在于切片是一个引用类型,它的底层指向一个数组。切片本身并不存储元素,而是存储了一个指向底层数组的指针、切片的长度和容量。当切片的容量不足以容纳新的元素时,就需要进行内存扩容操作。 对于切片的`append`操作,当切片的容量不足时,会创建一个新的底层数组,并将原来的元素复制到新的底层数组。新的底层数组的容量通常会是原来的两倍,并且会根据实际情况进行调整。然后,将新的元素追加到新的底层数组,并更新切片的指针、长度和容量。 值得注意的是,由于切片本身是一个指向底层数组的指针,并不需要像数组那样重新赋值给一个新的变量。因此,对切片进行`append`操作并赋值给切片本身,会在原有的切片进行操作,而不是创建一个新的切片。 一般情况下,`append`操作的时间复杂度为O(1),但是当底层数组发生扩容时,时间复杂度会升至O(n)。此外,由于底层数组的复制操作会涉及到内存分配和数据拷贝,`append`操作也会产生额外的内存开销。考虑到性能方面的原因,如果预先知道切片的容量大小,可以使用`make`函数初始化切片并指定容量,以减少切片的扩容次数,从而提高性能。 综上所述,golang的`append`切片和元素的内存分配区别在于:`append`切片会根据实际情况进行底层数组的内存扩容,并重新分配内存,同时对切片本身的指针、长度和容量进行更新;而`append`元素只需要将新的元素追加到底层数组的末尾,并不涉及内存扩容操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值