python-字符串的join要比+操作效率高

代码

#-*- coding: utf-8 -*-
from time import time
def plus_test():
t = time()
s = ''
for i in xrange(1000000):
s += 'test'
print(time() - t)
def join_test():
t = time()
li = []
for i in xrange(1000000):
li.append('test')
s = ''.join(li)
print(time() - t)

plus_test()
join_test()

数据

函数	运行时间
plus_test()	1.06100010872
join_test()	0.110999822617

原因

字符串对象是不可改变的，也就是说在python创建一个字符串后，你不能把这个字符中的某一部分改变。任何上面的函数改变了字符串后，都会返回一个新的字符串，原字串并没有变。

所以上面的例子中，任何对字符串的操作包括’+’操作符都将创建一个新的字符串对象，而不是改变原来的对象.因此N个字符串相加必将丢弃中间N-1个结果，而列表不同，列表是可以改变的，因此前面使用list的append，再使用join还原成字符串，只内建了一次，节省了很多资源和时间。

字符串不可改变的现象其实这也是有变通的办法的，可以用S=list(S)这个函数把S变为由单个字符为成员的list，这样的话就可以使用S[3]=’a’的方式改变值，然后再使用S=” “.join(S)还原成字符串。