Python高效字符串拼接
参考: https://waymoot.org/home/python_string/
Python中没有类似于C++的
ostringstream
或Java中的
StringBuilder
类的对象,若要在循环中向字符串末尾添加字符串只能用
+=
运算符:
1
result = ''
for i in range(n):
result += str(i)
但Python中的字符串是不可变类,每次拼接都会构造一个新的字符串,当字符串很长时性能就会很差。
高性能拼接方法:
1.列表+join方法:
1
lst = []
for i in range(n):
lst.append(str(i))
result = ''.join(lst)
2.列表推导式:
1
result = ''.join([str(i) for i in range(n)])
3.生成器表达式:
1
result = ''.join(str(i) for i in range(n))
性能对比:
1
当n=1000000时
直接拼接:3.25 s
列表+join方法:0.63 s
列表推导式:0.33 s
生成器表达式:0.37 s
测试代码:
1
import time
n = 1000000
t = time.time()
result = ''
for i in range(n):
result += str(i)
print(time.time() - t)
t = time.time()
lst = []
for i in range(n):
lst.append(str(i))
result = ''.join(lst)
print(time.time() - t)
t = time.time()
result = ''.join([str(i) for i in range(n)])