Go語言切片前或中間插入項與內置copy()函數詳解

Posted on by

內置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一樣，隻是不需要長度。

以上為個人經驗，希望能給大傢一個參考，也希望大傢多多支持WalkonNet。如有錯誤或未考慮完全的地方，望不吝賜教。

推薦閱讀：