Skip to main content
 首页 » 编程设计

python之比较Python中两种子串搜索方法的效率

2024年11月01日11lori

在搜索 python 中的子字符串搜索主题( link1 , link2 )后,我发现了两个明显的解决方案

str1 = 'Hi there' 
str2 = 'Good bye' 
# 1 
if str1.find('Hi') != -1:  
    print 'Success!' 
# 2 
if 'Good' in str2: 
    print 'Success' 
  • 这两个生成的代码有区别还是第二个只是语法糖?
  • 哪个更有效?
  • 还有第三种选择吗

请您参考如下方法:

您可以检查这些条件下的字节码是什么样的:

In [1]: import dis 
 
In [2]: dis.dis(lambda: 'Hi' in x) 
  1           0 LOAD_CONST               1 ('Hi')  
              3 LOAD_GLOBAL              0 (x)  
              6 COMPARE_OP               6 (in)  
              9 RETURN_VALUE          
 
In [3]: dis.dis(lambda: x.find('Hi') != -1) 
  1           0 LOAD_GLOBAL              0 (x)  
              3 LOAD_ATTR                1 (find)  
              6 LOAD_CONST               1 ('Hi')  
              9 CALL_FUNCTION            1 (1 positional, 0 keyword pair)  
             12 LOAD_CONST               3 (-1)  
             15 COMPARE_OP               3 (!=)  
             18 RETURN_VALUE          

如您所见,find 版本做的更多,特别是它正在执行 in 运算符不需要的属性查找。

我还必须说 in 使您更明确地检查子字符串的存在而不是其位置,因此它更具可读性。

就速度而言,对于任何合理大小的字符串,它们应该完全相等。只有对于最小的字符串,属性查找才会产生重大影响,但在这种情况下,无论如何检查条件的速度都非常快。

第三种选择是使用 index 并捕获异常:

try: 
    string.index(substring) 
except IndexError: 
    # not found 
else: 
    # found 

虽然这不能用一个简单的表达式来表示。