知识卡片

普通读书笔记卡 · 4545.g.11.d

重复拼接会反复复制前缀

理解等级:中级

字符串不可变,循环用s+=片段会不断生成包含旧前缀的新字符串。片段数量和总长度增大时,累计复制成本可能呈二次增长;strings.Join可一次连接已有切片,避免这种重复构造。是否值得替换仍取决于真实输入规模,不用一个小echo示例推断所有拼接都慢。

字符串变量可以改为持有新值,但旧字符串值不被原地改写;其他变量和子串因而可安全共享原有底层字节。+=是构造和重新赋值,s[0]=…则不合法,不能由共享存储误推可变别名。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      如果连接涉及的数据量很大,这种方式代价高昂。一种简单且高效的解决方案是使用strings包的Join函数

    • · 查看原书依据

      字符串的值是不可变的:一个字符串包含的字节序列永远不会被改变

    参考来源

    - 位置:《Go语言圣经》第01章《命令行参数》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch1-02.html;spine 10,归一字符[3691,3743)) - 结论依据:原文指出逐次追加的quadratic process并给Join替代,正文保留规模条件。 - 原始内容:如果连接涉及的数据量很大,这种方式代价高昂。一种简单且高效的解决方案是使用strings包的Join函数 补充原书证据:spine 30 / extracted/Go语言圣经/_epub-src/ch3-05.html;归一字符[860,890)。 - 结论依据:字符串章以s、t和子串图补充不可变性与安全共享机制。 - 原始内容:字符串的值是不可变的:一个字符串包含的字节序列永远不会被改变