python - Python 的 'in' 列表运算符是否具有成功搜索的早期输出

Question

如果我有一个列表，那么我会通过以下方式查找列表中的元素:

alist=[ele1, ele2, ele3, ele4,ele5,...]
if ele3 in alist:
  print "found" 

会停止从 ele3 的列表中搜索吗？ 或者它将遍历所有剩余元素直到结束。

提前致谢!

Answer 1

Will in stop a search from alist at ele3 ?

是的，如果找到目标，列表中的 in 运算符会执行线性搜索并提前退出。此外，如果目标对象与列表中的对象相同，它将绕过最终比较。

下面是一些跟踪代码，通过使比较可见来证明结果:

class Int(int):
    'Make comparisons visible'
    def __cmp__(self, other):
        print 'Comparing %s to %d' % (self, other)
        return int.__cmp__(self, other)

ele1 = Int(1)
ele2 = Int(2)
ele3 = Int(3)
ele4 = Int(4)
ele5 = Int(5)

alist = [ele1, ele2, ele3, ele4, ele5]
if ele3 in alist:
  print "found" 

输出是:

Comparing 3 to 1
Comparing 3 to 2
found

Python 将表达式 ele3 in alist 中的 in 运算符翻译成 magic method call例如 alist.__contains__(ele3)。 list.__contains__()方法是这样的:

def __contains__(self, target):
    for element in self:
        if target is element or target == element:
            return True
    return False

希望这能让过程变得清晰 :-)