知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.f.1

反复拼接会复制已有前缀

理解等级:中级

字符串不可变。循环s += part每次构造更长结果时,可能反复复制已有前缀,累计工作随前缀总和增长;连续构建缓冲能减少重复复制。原文10字节拼1万次的算式展示这种放大,不表示所有加号表达式都必然同样低效,常量或少量拼接还可能被编译优化。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 字符串拼接性能及原理 · 查看原书依据

      字符串在 Go 语言中是不可变类型,占用内存大小是固定的,当使用 + 拼接 2 个字符串时,生成一个新的字符串,那么就需要开辟一段新的空间,新空间的大小是原来两个字符串的大小之和。

    参考来源

    - 位置:《Go 语言高性能编程》第07章《字符串拼接性能及原理》(来源项目book-sources;源文件:extracted/Go 语言高性能编程/_epub-src/OEBPS/Text/07.html) - 结论依据:字符串不可变。原文相应定义、示例或限制为此结论提供依据;补充纠错与版本边界在正文就近标明。 - 原始内容:字符串在 Go 语言中是不可变类型,占用内存大小是固定的,当使用 + 拼接 2 个字符串时,生成一个新的字符串,那么就需要开辟一段新的空间,新空间的大小是原来两个字符串的大小之和。