日常总结的Python性能注意点 - 字符串拼接

Python性能注意点 - 字符串拼接

Python拼接字符串推荐使用.join() 而不是使用+=。

1. 使用+=拼接字符串

示例：

s = 'foo'
s += 'bar'
s += 'baz '

+=做字符拼接时，首先是要给拼接前的两个字符串复制分配新的空间来临时存放，上面示例里foo和bar需要复制分配新的空间存放，拼接成foobar。s += ‘baz’，这时也需要重新分配空间存放foobar和baz。所以对于N个字符串的拼接，第一个字符串需要分配N次的空间，最后一个字符串则只需要分配一次空间，总复制分配空间次数约达到 N*(N+1)/2。

2. join()拼接字符串

tp = ('foo','bar','baz')
s = ''.join(tp);

Python实现时不会实际创建这些中间的字符串，它会预先计算出这些字符串需要的空间，然后再分配创建，最后把每个字符串复制到新的空间，每个字符串这仅需要复制一次。