通過列表項

Question

我有一個列表lst（與10K項目），查詢詞q，我想找到如果lst任何物品與q結束Efficent搜索。

作爲參考定時器I設定爲1，則該語句：

x = q in lst 

我嘗試這些：

# obvious endswith method 
y = [k for k in lst if k.endswith(q)] 
# find method 
z = [k for k in lst if k.find(q, len(k)-len(q))] 
# regex 
v = [k for k in lst if re.search(q + '$', k)] 
# regex without list comprehension 
w = re.search(q + '~', '~'.join(lst) + '~') 

與這些結果（定時針對x定時器）：

x: 1 
y: 650 
z: 1209 
v: 7160 
w: 241 

所以我想我可以去正則表達式和加入列表，除非有更好的實現。

在現實世界中，我試圖優化多次執行時的代碼塊，並且我發現該列表理解與.endswith方法是瓶頸。

Answer 1

我不認爲正則表達式是要走的路。即使當我在循環外部指定joined = '~'.join(lst) + '~'時，q+'~' in joined優於re.search(q + '~', joined)（0.00093秒比0.0034秒）。

但是，假設您不會有連接的字符串，不需要它的方法可能會更快。生成器可能很有用，因爲它只會在您需要時生成值（所以只要您在一個項目的末尾發現查詢，就可以停止，而不是檢查列表的其餘部分）。

這是最快的了我：any(k for k in lst if k.endswith(q))

我的代碼：

import timeit 

setup = ''' 

import string 
import random 
import re 

lst = [] 
for i in range(10000): 
    lst.append(random.choice(string.letters)+random.choice(string.letters)+random.choice(string.letters)+random.choice(string.letters)) 

q = 'ab' 

''' 

print "reference: " 
print round(min(timeit.Timer("q in lst", setup=setup).repeat(7,500)),5) 
# 0.05435 

print "\nreference with joined string: " 
print round(min(timeit.Timer("q+'~' in '~'.join(lst) + '~'", setup=setup).repeat(7,500)),5) 
# 0.05462 

print "\nendswith, with list approach: " 
print round(min(timeit.Timer("any([k for k in lst if k.endswith(q)])", setup=setup).repeat(7,500)),5) 
# 0.62998 

print "\nfind method: " 
print round(min(timeit.Timer("[k for k in lst if k.find(q, len(k)-len(q))]", setup=setup).repeat(7,500)),5) 
# 1.22274 

print "\nregex: " 
print round(min(timeit.Timer("[k for k in lst if re.search(q + '$', k)]", setup=setup).repeat(7,500)),5) 
# 3.73494 

print "\nregex without list comprehension: " 
print round(min(timeit.Timer("re.search(q + '~', '~'.join(lst) + '~')", setup=setup).repeat(7,500)),5) 
# 0.05435 

print "\nendswith, with generator approach: " 
print round(min(timeit.Timer("any((k for k in lst if k.endswith(q)))", setup=setup).repeat(7,500)),5) 
# 0.02052