go中的切片

文章详细介绍了Go语言中切片的定义方式、基本操作(如添加、复制和合并),以及切片的cap(容量)和len(长度)概念。重点讨论了切片扩容的原理和扩容策略,包括扩容触发条件和内存分配行为。

demo1:切片定义的几种方式

package main

import "fmt"

/*
切片定义的几种方式

数组和切片区别:
使用数组传参是值传递,而使用切片传参是引用传递
数组定义好长度之后不可修改,而切片可以理解为动态数组,长度可修改

*/

func main() {
    //方法1:直接创建
    s1 := []string{"1", "2", "3"}
    fmt.Printf("%T\n", s1)
    fmt.Println(len(s1))
    fmt.Println(s1)

    fmt.Println("--------------------------------------")
    //方法2:使用make定义,但是需要加上长度,cap可加可不加
    s2 := make([]string, 3)     //s2:=make([]string, 3,5)   加cap写法
    fmt.Printf("%T\n", s2)
    fmt.Println(len(s2))
    fmt.Println(s2)

    fmt.Println("--------------------------------------")
    //方法3:数组变切片
    arr := [3]string{"1", "2", "3"}
    s3 := arr[1:2]
    fmt.Printf("%T\n", s3)
    fmt.Printf("%T\n", arr)
    fmt.Println(len(s3))
    fmt.Println(s3)

    fmt.Println("--------------------------------------")
    //方法4:new
    s4 := new([]string)
    fmt.Printf("%T\n", s4)
    //fmt.Println(len(s4)) //没有长度
    fmt.Println(s4) //&[]

}

demo2: 切片的基本操作

package main

import "fmt"

/*
切片的基本操作:添加、复制、合并、删除
*/

func main() {
    s1 := []string{"1", "2", "3"}

    //添加
    s1 = append(s1, "4", "5")
    fmt.Println(s1)

    //复制
    s2 := []string{}
    copy(s2, s1)
    fmt.Println(s2) //这里s2为空,因为没定义长度
    //拷贝时,目标对象长度为多少就只能复制多少
    s3 := make([]string, len(s1))
    copy(s3, s1)
    fmt.Println(s3)

    //把两个切片合并
    s2 = append(s1, s3...) //省略号是规定的参数
    fmt.Println(s2)

    //数组中删除元素:先把数组变成切片,再把两个切片合并
    s4 := s2[:]
    s4 = append(s2[0:2], s2[4:]...)
    fmt.Println(s4)
}

demo3: 切片的cap和len

package main

import "fmt"

/*
切片的容量(cap)和长度(len)

slice的底层是使用数组实现的,同一个数组的切片会共享内存,但如果切片扩容超过切片的原有容量cap会触发扩容机制,该切片就会自己独立开辟全新内存空间。

slice的append扩容问题:扩容阶段因为需要整体开辟全新的内存空间,因此扩容阶段会影响速度。python的list中底层实际上也是数组,也会面临扩容影响速度的问题。

python的同一list中可以存不同的数据类型。
*/

func main() {
    //不设置cap时,len和cap大小一致
    s1 := []string{"1", "2", "3"}
    fmt.Println(len(s1))    //3
    fmt.Println(cap(s1))    //3

    s2 := make([]int, 5)    
    fmt.Println(len(s2))    //3
    fmt.Println(cap(s2))    //3

    s3 := make([]int, 5, 8) //设置了容量cap
    fmt.Println(len(s3))    //5
    fmt.Println(cap(s3))    //8

    //通过数组取切片:cap为切片起始位置之后的数组长度
    s4 := [10]int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
    s5 := s4[2:5]        
    fmt.Println(len(s5)) //3
    fmt.Println(cap(s5)) //8

    //append函数遇到make问题:如果用make创建切片时定义了长度,append操作会在原有元素之后进行插入。如果没有定义长度,append操作则是对默认元素0进行替换
    s6 := make([]int, 3)
    s6 = append(s6, 1)
    fmt.Println(s6) //[0 0 0 1]

    s7 := make([]int, 0)
    s7 = append(s7, 1)
    fmt.Println(s7) //  [1]

}

demo4:切片扩容

案例1:

package main

import (
    "fmt"
)

func main() {

    data := [...]int{0, 1, 2, 3, 4, 10: 0} //数组
    s := data[:2:3]
    fmt.Println(s)
    fmt.Println(len(s), cap(s))

    s = append(s, 100, 200, 300) // 一次 append 三个值,超出 s.cap 限制。

    fmt.Println(s, data)         // 重新分配底层数组,与原数组无关。
    fmt.Println(&s[0], &data[0]) // 比对底层数组起始指针。

}

从输出结果可以看出:append 后的 s 被重新分配了底层数组(也就是说 s 的底层数组不再是 data,那么修改 s 的值不会再影响 data,它们不再有关联),并把原数组中的值拷贝到新数组中。这是因为超出了原切片的容量。在上例中,如果只追加一个值,则不会超过 s.cap 限制,也就不会重新分配。

切片的自动扩容策略是这样的:(文章:简单说说go语言Slice的底层实现_Liuzhiwang29的博客-优快云博客 简单说说go语言Slice的底层实现 通过分析源码对这一点提出了质疑)通常 以 2 倍容量 进行扩容,并重新分配底层数组(新底层数组的容量也变大)。如果切片的容量小于 1024 个元素,扩容的时候就翻倍增加容量。一旦元素个数超过 1024 个元素,那么增长因子就变成 1.25 ,即每次增加原来容量的四分之一。注意:扩容扩大的容量都是针对原来的容量而言的,而不是针对原来数组的长度而言的。

所以,在大批量添加数据时,建议 一次性分配足够大的空间 ,以减少内存分配和数据复制开销。或 初始化足够长的 len 属性,改用索引号进行操作。及时释放不再使用的 slice 对象,避免持有过期数组,造成 GC 无法回收。

slice中 cap 重新分配规律:

package main

import (
    "fmt"
)

func main() {

    s := make([]int, 0, 1)
    fmt.Println(s)
    
    c := cap(s)                        //计算容量
    fmt.Println(c)

    for i := 0; i < 50; i++ {
        s = append(s, i)               //按理说 append 第2个元素时就超出了cap,这时会重新分配底层数组来扩大cap
        if n := cap(s); n > c {
            fmt.Printf("cap: %d -> %d\n", c, n)
            c = n
        }
    }

}

输出结果:

[]
1
cap: 1 -> 2
cap: 2 -> 4
cap: 4 -> 8
cap: 8 -> 16
cap: 16 -> 32
cap: 32 -> 64

我们可以发现,通常以 2 倍的 cap 重新分配。

提一嘴哈,如果给切片 append 元素时,不超切片容量就没事,操作的还是原数组:

package main

import (
    "fmt"
)

func main() {

    data := [...]int{0, 1, 2, 3, 4, 10: 0} //数组
    s := data[:2:5]                        //将切片容量扩大到5
    fmt.Println(s)
    fmt.Println(len(s), cap(s))

    s = append(s, 100, 200, 300) // 一次 append 三个值,这次没超出 s.cap 限制。

    fmt.Println(s, data)         
    fmt.Println(&s[0], &data[0]) // 比对底层数组起始指针

}

输出结果:

[0 1]
2 5
[0 1 100 200 300] [0 1 100 200 300 0 0 0 0 0 0]
0xc00004a060 0xc00004a060

案例2:

package main

import "fmt"

//slice的扩容

func main() {
    arr := [...]int{0, 1, 2, 3, 4, 5, 6, 7}
    s1 := arr[2:6]      
    s2 := s1[3:5]
    fmt.Printf("s1=%v,len(s1)=%d,cap(s1)=%d\n", s1, len(s1), cap(s1)) //2,3,4,5
    fmt.Printf("s2=%v,len(s2)=%d,cap(s2)=%d\n", s2, len(s2), cap(s2)) //5,6,为什么s2中取到6,是因为slice支持向后扩容

    //slice的操作:向slice中添加元素
    s3 := append(s2, 10)
    s4 := append(s3, 11)
    s5 := append(s4, 12)
    fmt.Println("s3,s4,s5:", s3, s4, s5)
    fmt.Println("arr:", arr)    //为什么没有11,12?   是因为不能超过cap,如果超过cap则会重新分配一个数组进行存储

}

<think>好的,我现在需要帮助用户了解Golang切片的使用方法和示例。首先,我应该回顾切片的基本概念,比如切片是动态数组,可以自动扩展大小。然后根据用户提供的引用内容,特别是引用3,里面提到了append和copy等方法,这些应该是重点讲解的部分。 接下来,我需要按照系统级指令的要求,使用正确的LaTeX格式。比如行内公式用$...$,独立公式用$$...$$,不过这个问题可能涉及代码较多,数学表达式可能不多,但如果有涉及到索引或算法复杂度,可能需要用数学符号,比如时间复杂度O(n)可以写成$O(n)$。 然后,生成相关问题。这部分需要考虑用户可能进一步会问的内容,比如切片的底层原理、性能优化、与数组的区别等。需要确保问题相关且有价值,帮助用户深入理解。 还要注意引用标识。用户提供的引用有三个,其中引用3是关于切片操作的,所以应该在讲解append、copy等方法时,在段落末尾添加[^3]。例如,当提到append函数时,引用3中的内容,可以自然地在句子末尾加上引用标识。 然后,检查代码示例是否正确。用户提供的引用中有Go代码示例,比如使用for循环遍历切片,这部分可以引用作为示例。同时,确保代码语法正确,比如在Go语言切片的声明和操作。 另外,用户的问题是关于切片的使用方法和示例,需要覆盖创建切片、添加元素、删除元素、复制切片等操作。每个部分都需要给出清晰的代码示例,并解释其作用。例如,在删除元素时,使用append和切片操作来移除特定索引的元素,这部分可能需要详细说明,因为对于新手来说可能不太直观。 还要注意结构清晰,分点说明每个操作,比如1. 创建切片,2. 添加元素,3. 删除元素,等等。每个部分都应有代码示例和解释。这样用户能够逐步了解每个步骤的实现方式。 最后,生成的相关问题要围绕切片的进阶使用,比如性能、底层机制、应用场景等,这样用户如果有进一步兴趣,可以继续探索这些问题。 现在,我需要确保回答符合所有要求:正确的中文回答、LaTeX格式正确、引用标识正确放置、结构清晰,并且生成的相关问题有意义。检查是否有遗漏的操作,比如切片的扩容机制或者与数组的区别,这些可能也需要简要提及,但根据用户的问题,可能更关注使用方法,所以先集中在基本操作上。</think>### Golang切片使用方法及示例 #### 1. **创建切片** 切片可以通过数组或其他切片创建,或直接使用`make()`函数初始化: ```go // 方式1:通过数组创建 arr := [5]int{1, 2, 3, 4, 5} slice1 := arr[1:4] // 包含索引1到3的元素:[2,3,4] // 方式2:直接声明 slice2 := []string{"Go", "Python", "Java"} // 方式3:使用make()指定长度和容量 slice3 := make([]int, 3, 5) // 长度3,容量5 ``` #### 2. **添加元素** 使用`append()`函数动态添加元素,支持单个或多个元素: ```go // 添加单个元素 slice := []int{10, 20} slice = append(slice, 30) // [10,20,30] // 添加多个元素 slice = append(slice, 40, 50) // [10,20,30,40,50] // 合并两个切片(需使用...解包) sliceA := []int{1, 2} sliceB := []int{3, 4} combined := append(sliceA, sliceB...) // [1,2,3,4] ``` 当切片容量不足时,`append()`会自动扩容,通常按$2 \times$旧容量的策略扩展。 #### 3. **删除元素** 通过切片操作和`append()`实现元素删除: ```go // 删除索引2的元素 slice := []int{10, 20, 30, 40} index := 2 slice = append(slice[:index], slice[index+1:]...) // 结果:[10,20,40] ``` 此操作的时间复杂度为$O(n)$,因为需要移动后续元素。 #### 4. **复制切片** 使用`copy()`函数可避免共享底层数组的问题: ```go src := []int{1, 2, 3} dest := make([]int, len(src)) copiedNum := copy(dest, src) // dest: [1,2,3], copiedNum=3 ``` #### 5. **遍历切片** 通过`for`循环或`range`关键字遍历: ```go // 使用for循环(通过索引) for i := 0; i < len(slice); i++ { fmt.Println(slice[i]) } // 使用range(同时获取索引和值) for index, value := range slice { fmt.Printf("索引:%d, 值:%v\n", index, value) } ``` 引用示例中的遍历方法展示了基础实现[^1]。 #### 6. **切片容量与长度** - **长度**:当前元素数量(`len(slice)`) - **容量**:底层数组从切片起始索引到末尾的容量(`cap(slice)`) ```go slice := make([]int, 2, 5) fmt.Println(len(slice)) // 2 fmt.Println(cap(slice)) // 5 ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值