浅析Golang中字符串拼接问题

2023-04-12编程技术304813

1.概述

go的字符串是一个不可改变的数据结构,这和其他语言如java,c++等的设定很类似.总体来说,有如下五种拼接方式,下面我们将论述各种方式的性能问题,以及如何选择.

(golang字符串,内存模型)

type stringheader struct {
	data uintptr
	len  int
}

注意:字符串具有不可改变的特性,即便通过指针等变相操作

	var a string = "old"
	bptr := (*reflect.stringheader)(unsafe.pointer(&a))
	dataptr := (*byte)(unsafe.pointer(bptr.data))
	var b = [3]byte{'n', 'e', 'w'}
	*dataptr = b[0] //报错
	fmt.println(bptr)

2.golang中字符串拼接的方式

方式一、直接+

当使用连接符 + 拼接两个字符串时,会生成一个新的字符串并开辟新的内存空间,空间大小等于两个字符串之和。在训中中时,不断拼接新的字符串,这样就会不断申请内存空间, 性能就会越来越差。 所以,在字符串密集拼接场景中,使用 + 会严重降低性能。包括热路径的代码.

方式二、strings.builder

func benchmark_stringsbuilder(b *testing.b) {
	var sb strings.builder
	for i := 0; i < b.n; i++ {
		sb.writestring("hello world")
	}
	_ = sb.string()
}

方式三、bytes.buffer

func benchmark_bytesbuffer(b *testing.b) {
	var buf bytes.buffer
	for i := 0; i < b.n; i++ {
		buf.writestring("hello world")
	}
	_ = buf.string()
}

方式四、fmt.fprint(&buf,&str)

方式五、strings.join

性能不是最优,但在切片的情况下,可以用来拼接

3.总结

benchmark_stringadd benchmark_stringadd-8 117806 127059 ns/op benchmark_bytesbuffer benchmark_bytesbuffer-8 38938282 25.88 ns/op benchmark_stringsbuilder benchmark_stringsbuilder-8 57249450 18.53 ns/op

3.1 性能方面,strings.builder 比 bytes.buffer 快差不多 20%,

原因:strings.builder 和 bytes.buffer 底层都是一个 []byte,但是 bytes.buffer 转换字符串时会重新申请内存空间用来存放, 而 strings.builder 直接将底层的 []byte 利用指针的方式强转为字符串.

//strings.builder的string()
func (b *builder) string() string {
    return *(*string)(unsafe.pointer(&b.buf))
}

//bytes.builder的string()
func (b *buffer) string() string {
    if b == nil {
        // special case, useful in debugging.
        return "<nil>"
    }
    return string(b.buf[b.off:])
}

3.2 strings.builder通常性能最优,但底层依赖于[]byte,所以如果平凡扩容就不妙了,因此我们需要借助它的grow方法,以已分配最终[]byte的容量,避免因为扩容带来的性能损失

func benchmark_stringconcat(b *testing.b) {
    str := "hello world"
    var sb strings.builder
    sb.grow(b.n * len(str))
    for i := 0; i < b.n; i++ {
        sb.writestring(str)
    }
    _ = sb.string()
}

3.3 strings.builder没有拷贝构造(借用c++说法),因为

type builder struct {  
addr *builder // of receiver, to detect copies by value  
buf []byte  //如果拷贝,这个buf共享,最后导致数据混乱
}

到此这篇关于浅析golang中字符串拼接问题的文章就介绍到这了,更多相关golang字符串拼接内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

本文地址:https://www.ufcn.cn/tutorials/2454488.html

如非特殊说明,本站内容均来自于网友自主分享,概不代表本站观点,如有任何问题我们都将在收到反馈后的第一时间进行处理!