go 用slice類比vector功能

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

appendVector

a = append(a, b...)

copy

b = append([]T(nil), a...)

b = make([]T, len(a))copy(b, a)

cut刪除一段範圍i~j

copy(a[i:], a[j:])for k, n := len(a) - j + i, len(a); k < n; k++ {    a[k] = nil //or the zero value of T}a = a[:len(a) - j + i]

delete刪除指定i

copy(a[i:], a[i+1:]a[len(a] - 1] = nil //or zero value of Ta = a[:len(a)-1]

expand 在i位置擴充j個位置出來

a = append(a[:i], append(make([]T, j), a[i:]...)...)

extend 在最後擴充j個位置

a = append(a, make([]T, j)...)

insert 在i位置插入

a = append(a[:i], append([]T{x}, a[i:]...)...)

這裡建立了一個新的slice，然後拷貝a的後半截到新slice，在拷貝新的slice到a，這裡兩次拷貝。
下面方法一次拷貝

a = append(a, nil)//or zero value of Tcopy(a[i+1:], a[i:])a[i] = x

insertVector 插入vector b

a = append(a[:i], append(b, a[i:]...)...)

pop

x, a = a[len(a)-1], a[:len(a)-1]

push

a = append(a, x)

shift

x, a := a[0], a[i:]

unshift

a = append([]T{x}, a...)

filter

b := a[:0]for _, x := range a {    if f(x) {        b = append(b, x)    }}

reversing

for left, right := 0, len(a) - 1; left < right; left, right = left - 1, right - 1 {    a[left], a[right] = a[right], a[left]}