將2d字符列表連接成一個字符串

Question

假設loc是一個2d字符列表，我想將它連接成一個字符串s。一般來說，以下哪個代碼更快？

s = ''.join([''.join(row) for row in loc]) 

s = ''.join([x for row in loc for x in row]) 

謝謝！

Answer 1

您可以使用timeit模塊查看時差。

import timeit 

loc = [('a', 'b'),('c', 'd'), ('e', 'f')] 

s1 = lambda: ''.join([''.join(row) for row in loc])  
s2 = lambda: ''.join([x for row in loc for x in row]) 

print 'Time required by s1:', timeit.timeit(s1) 
print 'Time required by s2:', timeit.timeit(s2) 

給人的時間所需的結果爲：

Time required by s1: 1.29390706928 
Time required by s2: 1.46863953561 

---

說明：

1）爲S1： [''.join(row) for row in loc]要求3 (for row in loc) * 2 (''.join(row)) = 6次迭代 和我們得到['ab', 'cd', 'ef']作爲th的輸入再次需要3次迭代的最外面的功能join功能。 因此s1所需的迭代次數爲6 + 3 = 。

2）爲S2： [x for row in loc for x in row]要求3 (for row in loc) * 2 (for x in row) = 6次迭代 ，我們得到['a', 'b', 'c', 'd', 'e', 'f']作爲輸入用於最外層join功能這需要6次迭代。 因此s2所需的迭代次數爲6 + 6 = 。

因此，s1比s2花費的時間少。

Answer 2

下面是你提到的兩種方法的時序結果，以及使用itertools.chain.from_iterable

loc = np.random.randint(97, 123, (100, 100)).view('U2').tolist() 

timeit.timeit("''.join([''.join(row) for row in loc])", setup="from __main__ import loc", number=10000) 
1.1168044869991718 

timeit.timeit("''.join([x for row in loc for x in row])", setup="from __main__ import loc", number=10000) 
4.264987408001616 

timeit.timeit("''.join(itertools.chain.from_iterable(loc))", setup="from __main__ import loc", number=10000) 
2.068879542996001