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:]
a[len(a] -] = nil //or zero value of T
a = a[:len(a]
           

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 T
copy(a[i:], a[i:])
a[i] = x
           

insertVector 插入vector b

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

pop

x, a = a[len(a], a[:len(a]
           

push

a = append(a, x)
           

shift

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

unshift

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

filter

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

reversing

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