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