如何有效地串联字符串

Question

在Go中，a string是一种原始类型，这意味着它是只读的，对其的每次操作都会创建一个新的字符串。因此，如果我想多次连接字符串而又不知道结果字符串的长度，那么最好的方法是什么？天真的方法是：s := ""for i := 0; i < 1000; i++ {    s += getShortStringFromSomewhere()}return s但这似乎不是很有效。

Answer 1

新的方法：

从Go 1.10开始，有一种strings.Builder类型

旧方法：

使用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）时间内完成的。

Answer 2

从Go 1.10开始strings.Builder，这里有一个。

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

用法：

与几乎相同bytes.Buffer。

package main

import (

    "strings"

    "fmt"

)

func main() {

    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

零值用法：

var buf strings.Builder

与bytes.Buffer的区别：

它只能增长或重置。

在bytes.Buffer，一个可以访问这样的底层字节：(*Buffer).Bytes(); strings.Builder可以防止此问题。有时，这并不是问题，而是需要解决的（例如，当字节传递给io.Readeretc 时的窥视行为）。

它还具有内置的copyCheck机制，可防止意外复制（func (b *Builder) copyCheck() { ... }）。