Go语言切片前或中间插入项与内置copy()函数详解-巨人网络通讯

Go语言切片前或中间插入项与内置copy()函数详解

内置append()函数能够在切片末尾位置添加新的项，假设要在切片的前面或者中间某位置插入特定项，可以这样实现

看下代码：

package main
import "fmt"
func main() {
    s := []string{"M","N","O","P","Q","R"}
    x := InsertStringSliceCopy(s,[]string{"a","b","c"},0)
    y := InsertStringSliceCopy(s,[]string{"a","b","c"},3)
    fmt.Printf("%v\n%v\n",x,y)
}
func InsertStringSliceCopy(slice,insertion []string,index int)[]string  {
    result := make([]string,len(slice) + len(insertion))
    at := copy(result,slice[:index])
    at += copy(result[at:],insertion)
    copy(result[at:],slice[index:])
    fmt.Printf("%6T\n",at)
    return result
}

运行结果：

自定义的InsertStringSliceCopy()函数可以实现在切片相应的位置插入项

此外InsertStringSliceCopy()函数中打印类变量at的类型，可知内置函数copy()在实现复制功能的时候会有一个int的返回值

补充：go学习备忘录 - 切片中间插入元素

1. 通过链式append 实现

将多个append操作组合起来，实现在切片中间插入元素：

var a []int
a = append(a[:i], append([]int{1}, a[i:]...)...)     // 在第i个位置插入1
a = append(a[:i], append([]int{1,2,3}, a[i:]...)...) // 在第i个位置插入切片

每个链式操作中的第二个append调用都会创建一个临时切片，并将a[i:]的内容复制到新创建的切片中，然后将临时创建的切片再追加到a[:i]。

2. 通过copy + append 实现

通过 copy和append组合可以避免创建中间的临时切片

a = append(a, 0)     // 切片扩展1个空间
copy(a[i+1:], a[i:]) // a[i:]向后移动1个位置
a[i] = x             // 设置新添加的元素

用copy和append组合在中间位置插入多个元素(也就是插入一个切片):

a = append(a, x...)       // 为x切片扩展足够的空间
copy(a[i+len(x):], a[i:]) // a[i:]向后移动len(x)个位置
copy(a[i:], x)            // 复制新添加的切片

注：append本质是用于追加元素而不是扩展容量，扩展切片容量只是append的一个副作用。

补充：Go语言中切片作为函数参数，函数中使用append添加元素

切片作为函数，通过append添加元素，有可能会更改地址：

1）添加的数据元素长度超过切片参数的容量，则会另开辟空间，重新分配底层数组，并复制数据。函数中的此切片与原切片地址不同；此切片指向新开辟的内存。函数运行结束，内存释放，不会影响元切片的内容。

2）否则原切片与函数中的切片指向同一地址。会影响切片的内容。

3）切片名本身就是一个指针（内容保存指向切片的首地址）

代码测试：

package main
import "fmt"
func main01() {
 s := make([]int, 3, 5)
 s[2] = 8888
 fmt.Printf("原地址：%p", s)
 s = append(s, 12)
 fmt.Printf("\n添加数据之后的地址：%p", s)
 /*
 append添加元素，容量足够，则在原基础之上添加数据，地址不会发生改变
 输出：
 原地址：0xc04207e030
 添加数据之后的地址：0xc04207e030
 */
}
func main02() {
 s := make([]int, 3)
 s[2] = 666
 fmt.Printf("append添加数据之前的地址：%p", s)
 s = append(s, 888)
 fmt.Printf("\nappend添加数据之后的地址：%p", s)
 
 /*
 append添加数据，容量不够，则另行开辟空间，切片地址发生变化
 输出：
 append添加数据之前的地址：0xc04200e2c0
 append添加数据之后的地址：0xc04200a2d0
 */
}
func main() {
 /*
 copy（目的切片，原切片）:切片拷贝
 注意事项：目的切片要有足够的空间，如果没有空间（切片为空或者指向0x0），不能进行拷贝
           若目的切片容量不足，只拷贝部分（目的切片长度的部分）
 返回值为拷贝成功的切片数量
 */
 s := make([]int, 3)
 s[0] = 0
 s[1] = 111
 s[2] = 666
 //var s1 []int = []int{5: 333}
 //n:=copy(s,s1)
 s1 := make([]int, 1, 2)
 n := copy(s1, s)
 
 fmt.Printf("原切片s的地址是：%p", s)
 fmt.Printf("\n拷贝之后的切片s1的地址是：%p,数量：%d", s1, n)
 fmt.Println(s1)
}

补充说明：

数组和slice之间有着紧密的联系。一个slice是一个轻量级的数据结构，提供了访问数组子序列（或者全部）元素的功能，而且slice的底层确实引用一个数组对象。一个slice由三个部分构成：指针、长度和容量。指针指向第一个slice元素对应的底层数组元素的地址，要注意的是slice的第一个元素并不一定就是数组的第一个元素。

切片并不是数组或数组指针，它通过内部指针和相关属性引⽤数组⽚段，以实现变⻓⽅案。

slice并不是真正意义上的动态数组，而是一个引用类型。slice总是指向一个底层array，slice的声明也可以像array一样，只是不需要长度。