字符串连接的性能比较[重复]

Question

我正在尝试找出 strings.Join 方法 与 += 的常规连接的用法。

对于这个比较，我在 os.Args 上使用这两种方法作为要连接的字符串列表。

我的连接函数代码是：

func regular_concatenation() {
    var s, sep string
    for i := 1; i < len(os.Args); i++ {
        s += sep + os.Args[i]
        sep = " "
    }
    fmt.Println(s)
}

func join_concatenation() {
    fmt.Println(strings.Join(os.Args, " "))
}

而性能检查的主要功能是：

func main() {
    var end_1, end_2 float64
    var start_1, start_2 time.Time

    start_1 = time.Now()
    for i:=0; i < 100; i++ {
        ex1_3_join_concatenation()
    }
    end_1 = time.Since(start_1).Seconds()

    start_2 = time.Now()
    for i:=0; i < 100; i++ {
        ex1_3_regular_concatenation()
    }
    end_2 = time.Since(start_2).Seconds()

    fmt.Println(end_1)
    fmt.Println(end_2)
}

问题是 - 当我运行代码时，比如使用 20 个参数 (os.Args)，我得到的结果是 strings.Join 方法比常规连接慢。

这让我很困惑，因为我理解它的方式 - 当使用常规 += 方法时，它每次都会创建一个新的字符串引用（因为字符串在 golang 中是不可变的），因此垃圾收集器应该按顺序运行收集未使用的数据，这很浪费时间。

所以问题是 - strings.Join 真的是更快的方法吗？如果是 - 在这个例子中我做错了什么？

Answer 1

由于各种编译器优化，字符串连接可以非常有效，但在您的情况下，我发现strings.Join 更快（请参阅下面的代码基准）。

一般建议使用strings.Builder 来构建字符串。见How to efficiently concatenate strings in go。

顺便说一句，您应该使用 Go 附带的出色的基准测试工具。只需将这些函数放在以_test.go 结尾的文件中（例如string_test.go）并运行go test -bench=.。

func BenchmarkConcat(b *testing.B) { // 132 ns/op
    ss := []string {"sadsadsa", "dsadsakdas;k", "8930984"}
    for i := 0; i < b.N; i++ {
        var s, sep string
        for j := 0; j < len(ss); j++ {
            s += sep + ss[j]
            sep = " "
        }
        _ = s
    }
}

func BenchmarkJoin(b *testing.B) {  // 56.7 ns/op
    ss := []string {"sadsadsa", "dsadsakdas;k", "8930984"}
    for i := 0; i < b.N; i++ {
        s := strings.Join(ss, " ")
        _ = s
    }
}

func BenchmarkBuilder(b *testing.B) { // 58.5
    ss := []string {"sadsadsa", "dsadsakdas;k", "8930984"}
    for i := 0; i < b.N; i++ {
        var s strings.Builder
        // Grow builder to expected max length (maybe this
        // needs to be calculated dep. on your requirements)
        s.Grow(32)
        var sep string
        for j := 0; j < len(ss); j++ {
            s.WriteString(ss[j])
            s.WriteString(sep)
            sep = " "
        }
        _ = s.String()
    }
}