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)还原成字符串。
