代码之家 › 专栏 › 技术社区 › Jihan Yin

为什么python中的字符串连接顺序会极大地影响速度?

performance string python

Jihan Yin · 技术社区 · 8 年前

我刚刚通过调试代码发现了这个问题。我有一个消息列表,作为我试图连接在一起的字符串,我想在每条消息的末尾添加一个新行。

方法1:

total_str = ""
for m in messages:
    total_str = total_str + m + "\n"

这是非常慢的——在大约100000条消息之后,添加每条消息大约需要2-3秒,而在大约300000条消息之后,这个过程基本停止。

方法2:

total_str = ""
for m in messages:
    tmp = m + "\n"
    total_str = total_str + tmp

这种方法在不到一秒钟的时间内就完成了160万条消息的连接。

我想知道的是,为什么第二种方法比第一种方法快得多?

3 回复 | 直到 8 年前

chepner 8 年前

a + b + c a b c t = a + b t + c t

+ join

total_str = "\n".join(messages)

messages

ForceBru 8 年前

a = a + b + c a = (a + b) + c

a = a + tmp

Yann Vernier 8 年前

PyUnicode_Append unicode_modifiable +=

推荐文章

Google User · Django管理员在`list_display中未显示`creation_date`字段`

1 年前

user29747013 · 如何创建一个新的数据框架,其中包含原始数据框架中列的聚合列?

1 年前

ÎÎÎ½Î· ÎÎ®Î¹Î½Î¿Ï · Python lxml.html语法错误:使用lxml find时XPATH的谓词无效

1 年前

user29715306 · from_users=和chats=电视节目中的差异

1 年前

Redshoe · 当执行numpy.genfromtxt()时,python是否会读取文件的所有行?

1 年前

RASEL MAHMUD · 为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]

1 年前

prayner · 更新嵌套字典包含列表中的项

1 年前

Bringo Jr · 我可以在O(n)中解决这个问题吗?

1 年前

Dave · 如何在for循环中修改列表值

1 年前

Shukurullox Komiljonov · 从记录中获得相互和解。使用SQL

1 年前