Golang中Slice的append详解

本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章。觉得好的话,顺手分享到朋友圈吧,感谢支持

在Golang语言中,数据类型不多,但是够用,开发项目过程中,Slice属于最常用的数据结构之一,对其原理理解不清楚,很容易会遗留bug,笔者查询了很多博客资料,对Slice的append原理进行一个总结,如果有写的不清楚不明白之处,请多多包涵,并予以指正。

package main

import "fmt"

func main(){
  s := []int{5}
    
  s = append(s,7)
  fmt.Println("cap(s) =",cap(s),"ptr(s) =",&s[0])
    
  s = append(s,9)
  fmt.Println("cap(s) =",&s[0])
    
  x := append(s,11)
  fmt.Println("cap(s) =",&s[0],"ptr(x) =",&x[0])
    
  y := append(s,12)
  fmt.Println("cap(s) =","ptr(y) =",&y[0])
}

输出:

cap(s) = 2 ptr(s) = 0x10328008
cap(s) = 4 ptr(s) = 0x103280f0
cap(s) = 4 ptr(s) = 0x103280f0 ptr(x) = 0x103280f0
cap(s) = 4 ptr(s) = 0x103280f0 ptr(y) = 0x103280f0

实际过程:

文字说明:

  1. 创建s时,cap(s) == 1,内存中数据[5]
  2. append(s,7) 时,按Slice扩容机制,cap(s)翻倍 == 2,内存中数据[5,7]
  3. append(s,9) 时,按Slice扩容机制,cap(s)再翻倍 == 4,内存中数据[5,7,9],但是实际内存块容量4
  4. x := append(s,11) 时,容量足够不需要扩容,内存中数据[5,9,11]
  5. y := append(s,12) 时,容量足够不需要扩容,内存中数据[5,12]

5中的append是在s的基础上加入元素12,实际上就是从s切片的末尾开始写入,所以覆盖掉了11

相关文章

程序目录结构 简单实现,用户登录后返回一个jwt的token,下次请求带上token请求用户信息接口并返回信息...
本篇博客的主要内容是用go写一个简单的Proof-of-Work共识机制,不涉及到网络通信环节,只是一个本地的简...
简介 默克尔树(MerkleTree)是一种典型的二叉树结构,其主要特点为: 最下面的叶节点包含存储数据或其...
接下来学习并发编程, 并发编程是go语言最有特色的地方, go对并发编程是原生支持. goroutine是go中最近本...
先普及一下, 什么是广度优先搜索 广度优先搜索类似于树的层次遍历。从图中的某一顶点出发,遍历每一个顶...
第一天: 接口的定义和实现 第二天: 一. go语言是面向接口编程. 在学习继承的时候说过, go语言只有封装,...