文章

slice介紹

append的機(jī)制

slice tricks

go data

slice

array的語(yǔ)法： [4]int{1,2,3,4}, [...]int{1,2,3}。在go中array是值類(lèi)型，這就意味著一個(gè)類(lèi)型為array的變量名并不是一個(gè)指針，當(dāng)傳遞值是，array總是被復(fù)制。

slice的語(yǔ)法： []int{1,2,3,4}, make([]int), make([]int,10)

當(dāng)make只有兩個(gè)參數(shù)時(shí)，cap和len相同。

slice本質(zhì)上是array的一個(gè)片段的描述，它包含3部分：
[ptr, len, cap]

通過(guò)make([]int, 5)創(chuàng)建的slice，其內(nèi)存布局如下：

對(duì)這個(gè)slice進(jìn)行截?cái)嘀?，形成新的slice：

使用cap可以對(duì)slice進(jìn)行擴(kuò)增： s[:cap(s)].

copy(dst, src []T) int的用法: copy會(huì)復(fù)制dst和src中長(zhǎng)度最小的元素所對(duì)應(yīng)的數(shù)量(所以如果dst==nil, 則copy返回0）。并且，copy還能處理dst和src存在重疊的情況。
用法：

t := make([]byte, len(s), (cap(s)+1)*2)
copy(t, s)
s = t

append(dst []T, element...T) []T的實(shí)現(xiàn)，與下面的AppendByte類(lèi)似：
首先檢查容量，容量不足則使用make構(gòu)造一個(gè)新的slice并將原來(lái)的元素移動(dòng)。

func AppendByte(slice []byte, data ...byte) []byte {
    m := len(slice)
    n := m + len(data)
    if n > cap(slice) { // if necessary, reallocate
        // allocate double what's needed, for future growth.
        newSlice := make([]byte, (n+1)*2)
        copy(newSlice, slice)
        slice = newSlice
    }
    slice = slice[0:n]
    copy(slice[m:n], data)
    return slice
}

slice對(duì)gc的影響(gotcha)

如果對(duì)一個(gè)很大的數(shù)組，取其中很小的一段切片，都會(huì)造成這個(gè)數(shù)組不會(huì)被gc回收。
gc使用mark-and-sweep(標(biāo)記清除)。gc維護(hù)一個(gè)已分配的堆對(duì)象表，在標(biāo)記階段，它將寄存器，堆棧上的指針作為root進(jìn)行遍歷標(biāo)記。

為什么部分slice會(huì)導(dǎo)致整體的array不會(huì)回收呢？設(shè)想下面的slice：

a := [4]int{0,1,2,3}
s := a[1:2] // {1}
return s

a會(huì)不會(huì)被回收呢？答案是不會(huì)，因?yàn)間c遍歷s時(shí)，通過(guò)data指針找到對(duì)應(yīng)的array切片，它發(fā)現(xiàn)這個(gè)地址在之前分配的一個(gè)array對(duì)象的范圍內(nèi)，從而標(biāo)記這個(gè)array為可到達(dá)對(duì)象，避免其被整個(gè)清除。（這里所要理解的就是array是按范圍標(biāo)記的，并不是按指針頭標(biāo)記的，因?yàn)橐粋€(gè)內(nèi)存塊對(duì)象是有范圍的，如果被部分引用，說(shuō)明整個(gè)對(duì)象仍然是可達(dá)的。）

如何解決？如果是這種情況，一個(gè)較大array返回較小切片，可以使用復(fù)制：

before：

var digitRegexp = regexp.MustCompile("[0-9]+")

func FindDigits(filename string) []byte {
    b, _ := ioutil.ReadFile(filename)
    return digitRegexp.Find(b)
}

after：

func CopyDigits(filename string) []byte {
    b, _ := ioutil.ReadFile(filename)
    b = digitRegexp.Find(b)
    c := make([]byte, len(b))
    copy(c, b)
    return c
}

reflect.SliceHeader

package reflect

// SliceHeader和StringHeader具有相同的Data和Len，這導(dǎo)致[]byte可以直接轉(zhuǎn)換成string，而不需要任何復(fù)制
type SliceHeader struct {
	Data uintptr
	Len  int
	Cap  int
}
type StringHeader struct {
	Data uintptr
	Len  int
}

轉(zhuǎn)換代碼：

func SliceByteAsString(b []byte) string {
    return *(*string)(unsafe.Pointer(&b))
}
func StringAsSliceByte(s string) []byte {
    p := unsafe.Pointer(&d)
    var b []byte
    hdr :=  (*reflect.SliceHeader)(unsafe.Pointer(&b))
    hdr.Data = uintptr(p)
    hdr.Cap = len(s)
    hdr.Len = len(s)
    return b
}

func Int64AsByteSlice(d int64) []byte {
    p := unsafe.Pointer(&d)
    var b []byte
    hdr :=  (*reflect.SliceHeader)(unsafe.Pointer(&b))
    hdr.Data = uintptr(p)
    hdr.Cap = 8
    hdr.Len = 8
    return b
}

到此這篇關(guān)于go slice結(jié)構(gòu)的文章就介紹到這了,更多相關(guān)go slice結(jié)構(gòu)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論