如何有效地串联字符串

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


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


天真的方法是:


s := ""

for i := 0; i < 1000; i++ {

    s += getShortStringFromSomewhere()

}

return s

但这似乎不是很有效。


哔哔one
浏览 635回答 3
3回答

慕姐4208626

新的方法:从Go 1.10开始,有一种strings.Builder类型旧方法:使用bytes包装。它具有Buffer实现的类型io.Writer。package mainimport (&nbsp; &nbsp; "bytes"&nbsp; &nbsp; "fmt")func main() {&nbsp; &nbsp; var buffer bytes.Buffer&nbsp; &nbsp; for i := 0; i < 1000; i++ {&nbsp; &nbsp; &nbsp; &nbsp; buffer.WriteString("a")&nbsp; &nbsp; }&nbsp; &nbsp; fmt.Println(buffer.String())}这是在O(n)时间内完成的。

月关宝盒

从Go 1.10开始strings.Builder,这里有一个。生成器用于使用Write方法有效地构建字符串。它最大程度地减少了内存复制。零值可以使用了。用法:与几乎相同bytes.Buffer。package mainimport (&nbsp; &nbsp; "strings"&nbsp; &nbsp; "fmt")func main() {&nbsp; &nbsp; var str strings.Builder&nbsp; &nbsp; for i := 0; i < 1000; i++ {&nbsp; &nbsp; &nbsp; &nbsp; str.WriteString("a")&nbsp; &nbsp; }&nbsp; &nbsp; fmt.Println(str.String())}注意:不要复制StringBuilder值,因为它会缓存基础数据。如果要共享StringBuilder值,请使用指针。它支持的StringBuilder方法和接口:正在考虑现有接口的情况下实现其方法,因此您可以在代码中轻松切换到新的Builder。Grow(int)-> bytes.Buffer#GrowLen()int- > bytes.Buffer#LenReset()-> bytes.Buffer#ResetString()字符串-> fmt.StringerWrite([] byte)(int,error)-> io.WriterWriteByte(byte)错误-> io.ByteWriterWriteRune(rune)(int,error)-> bufio.Writer#WriteRune - bytes.Buffer#WriteRuneWriteString(string)(int,error)-> io.stringWriter零值用法:var buf strings.Builder与bytes.Buffer的区别:它只能增长或重置。在bytes.Buffer,一个可以访问这样的底层字节:(*Buffer).Bytes(); strings.Builder可以防止此问题。有时,这并不是问题,而是需要解决的(例如,当字节传递给io.Readeretc 时的窥视行为)。它还具有内置的copyCheck机制,可防止意外复制(func (b *Builder) copyCheck() { ... })。
打开App,查看更多内容
随时随地看视频慕课网APP