登录
首页 >  Golang >  Go问答

比较字符串连接的效率

来源:stackoverflow

时间:2024-03-03 11:03:26 340浏览 收藏

有志者,事竟成!如果你在学习Golang,那么本文《比较字符串连接的效率》,就很适合你!文章讲解的知识点主要包括,若是你对本文感兴趣,或者是想搞懂其中某个知识点,就请你继续往下看吧~

问题内容

我正在尝试找出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 真的是更快的方法吗?如果是的话 - 在这个例子中我做错了什么?


解决方案


由于各种编译器优化,字符串连接可以非常高效,但在您的情况下,我发现 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()
    }
}

以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于Golang的相关知识,也可关注golang学习网公众号。

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>