如何在Go中有效地串联字符串

Question

在Go中，a string是原始类型，这意味着它是只读的，对其的每次操作都会创建一个新的字符串。

因此，如果我想多次连接字符串而又不知道结果字符串的长度，那么最好的方法是什么？

天真的方法是：

s := ""
for i := 0; i < 1000; i++ {
    s += getShortStringFromSomewhere()
}
return s

但这似乎不是很有效。

Answer 1

新方法：

在Go 1.10+中strings.Builder，这里是。

生成器用于使用Write方法有效地构建字符串。它最大程度地减少了内存复制。零值可以使用了。

与几乎相同bytes.Buffer。

package main

import (
    "strings"
    "fmt"
)

func main() {
    // ZERO-VALUE:
    //
    // It's ready to use from the get-go.
    // You don't need to initialize it.
    var str strings.Builder

    for i := 0; i < 1000; i++ {
        str.WriteString("a")
    }

    fmt.Println(str.String())
}

注意

• 不要复制StringBuilder值，因为它会缓存基础数据。
• 如果要共享StringBuilder值，请使用指向它的指针。

支持的接口

正在考虑现有接口的情况下实现StringBuilder的方法。这样您就可以在代码中轻松切换到新的Builder类型。

• Grow（int）-> bytes.Buffer＃Grow
• Len（）int- > bytes.Buffer＃Len
• Reset（）-> bytes.Buffer＃Reset
• String（）字符串-> fmt.Stringer
• Write（[] byte）（int，error）-> io.Writer
• WriteByte（byte）错误-> io.ByteWriter
• WriteRune（rune）（int，error）-> bufio.Writer＃WriteRune - bytes.Buffer＃WriteRune
• WriteString（string）（int，error）-> io.stringWriter

与bytes.Buffer的差异

• 它只能增长或重置。

• 它具有内置的copyCheck机制，可防止意外复制它：

• func (b *Builder) copyCheck() { … }

• 在中bytes.Buffer，人们可以像这样访问基础字节：(*Buffer).Bytes()。

• strings.Builder 可以防止此问题。

• 有时，这不是问题，而是需要的。
• 例如：对于将字节传递给io.Readeretc 时的偷窥行为。

旧方法：

使用bytes包装。它具有Buffer实现的类型io.Writer。

package main

import (
    "bytes"
    "fmt"
)

func main() {
    var buffer bytes.Buffer

    for i := 0; i < 1000; i++ {
        buffer.WriteString("a")
    }

    fmt.Println(buffer.String())
}

这是在O（n）时间内完成的。