通过列表项

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