Python字符串频繁拼接性能问题解析

Python中循环内用+或+=拼接字符串性能差，因字符串不可变致O(n²)时间复杂度；推荐用''.join()、f-string或io.StringIO替代。

Python中频繁用+或+=拼接字符串，会导致显著性能下降，核心原因是字符串不可变——每次拼接都生成新对象，时间复杂度趋近于O(n²)。

为什么+拼接在循环里很慢？

每执行一次s = s + t，Python都要：分配一块足够容纳新字符串的内存、复制原字符串内容、再复制待拼接字符串内容。若循环n次，总复制字符数约为1+2+3+…+n ≈ n²/2，实际耗时随数据量急剧上升。

• 例如拼接1000个长度为10的字符串，+方式可能比优化方案慢上百倍
• +=在CPython中有一定优化（就地扩展），但仅适用于简单场景，无法消除最坏情况下的二次开销

推荐替代方案：按场景选对方法

多数情况下应避开循环内拼接，改用更高效的方式：

• 多个字符串合并 → 用''.join(list)：一次性分配内存，线性时间完成。先收集所有片段到列表，最后调用join
• 格式化输出 → 用f-string或str.format()：编译期优化，比拼接更简洁安全，且性能优秀
• 动态构建长文本（如日志、HTML）→ 用io.StringIO：提供类似文件的写入接口，底层缓冲可避免重复内存分配

小技巧：快速识别潜在问题

检查代码中是否出现以下模式：

• for循环内反复写result += piece
• 递归函数返回拼接结果（尤其深度较大时）
• 日志组装、SQL语句生成、模板填充等易被忽略的“隐式拼接”场景

可用timeit简单验证：对同一逻辑分别测试+=和join，差距通常非常明显。

不复杂但容易忽略——养成收集后统一拼接的习惯，性能提升立竿见影。