子串和Go垃圾收集器

时间:2013-06-04 04:39:18

标签: string go slice idioms

在Go中获取字符串的子字符串时,不会分配新的内存。相反,substring的底层表示包含一个Data指针,它是原始字符串的Data指针的偏移量。

这意味着如果我有一个大字符串并且希望跟踪一个小的子字符串,那么垃圾收集器将无法释放任何大字符串,直到我释放对较短子字符串的所有引用。

切片有类似的问题,但您可以通过使用copy()制作子切片的副本来绕过它。我不知道字符串的任何类似的复制操作。制作子串的“副本”的惯用和最快方法是什么?

2 个答案:

答案 0 :(得分:1)

例如,

package main

import (
    "fmt"
    "unsafe"
)

type String struct {
    str *byte
    len int
}

func main() {
    str := "abc"
    substr := string([]byte(str[1:]))
    fmt.Println(str, substr)
    fmt.Println(*(*String)(unsafe.Pointer(&str)), *(*String)(unsafe.Pointer(&substr)))
}

输出:

abc bc
{0x4c0640 3} {0xc21000c940 2}

答案 1 :(得分:0)

我知道这是一个老问题,但有几种方法可以做到这一点,而无需创建所需数据的两个副本。

首先创建子字符串的[]byte,然后使用string将其强制转换为unsafe.Pointer。这是有效的,因为[]byte的标题与string的标题相同,只是[]byte在结尾处有一个额外的Cap字段,所以它只是得到截断。

package main

import (
    "fmt"
    "unsafe"
)

func main() {
    str := "foobar"
    byt := []byte(str[3:])
    sub := *(*string)(unsafe.Pointer(&byt))
    fmt.Println(str, sub)
}

第二种方法是使用reflect.StringHeaderreflect.SliceHeader进行更明确的标头转移。

package main

import (
    "fmt"
    "unsafe"
    "reflect"
)

func main() {
    str := "foobar"
    byt := []byte(str[3:])
    bytPtr := (*reflect.SliceHeader)(unsafe.Pointer(&byt)).Data
    strHdr := reflect.StringHeader{Data: bytPtr, Len: len(byt)}
    sub := *(*string)(unsafe.Pointer(&strHdr))
    fmt.Println(str, sub)
}