3

Go 中是否有相当于 Java 的 String 实习生函数?

我正在解析大量具有重复模式(标签)的文本输入。我想提高内存效率,并为每个标签存储指向单个字符串的指针,而不是为每次出现的标签存储多个字符串。

4

2 回答 2

4

据我所知,不存在这样的功能。但是,您可以使用地图非常轻松地制作自己的地图。字符串类型本身是一个 uintptr 和一个长度。因此,从另一个字符串分配的字符串只占用两个单词。因此,您需要做的就是确保没有两个具有冗余内容的字符串。

这是我的意思的一个例子。

type Interner map[string]string

func NewInterner() Interner {
    return Interner(make(map[string]string))
}

func (m Interner) Intern(s string) string {
    if ret, ok := m[s]; ok {
        return ret
    }

    m[s] = s
    return s
}

每当您执行以下操作时,此代码都会对冗余字符串进行重复数据删除:

str = interner.Intern(str)

编辑:正如 jnml 提到的,我的答案可以根据给出的字符串固定内存。有两种方法可以解决这个问题。m[s] = s在我之前的示例中,这两个都应该在之前插入。第一个复制字符串两次,第二个使用不安全。两者都不理想。

双副本:

b := []byte(s)
s = string(b)

不安全(使用风险自负。适用于当前版本的 gc 编译器):

b := []byte(s)
s = *(*string)(unsafe.Pointer(&b))
于 2012-10-22T18:47:44.813 回答
1

我认为例如PoolGoPool可能会满足您的需求。该代码解决了斯蒂芬的解决方案忽略的一件事。在 Go 中,字符串值可能是更大字符串的一部分。场景是无关紧要的,而场景则是表演的终结者。链接的功能试图在安全方面。

于 2012-10-22T20:00:38.570 回答