使用python中的in运算符搜索列表时使用的是什么算法？

Question

if item in list:
  print item

Answer 1

列表不能假定是按排序的顺序（或任何顺序）进行的，因此二进制搜索将不起作用。也不能假定键是可哈希的，因此与dict或set不同，哈希表查找不能用于加速搜索

在猜测中，它是从第一个到最后的每个元素的直通检查。

我将尝试挖掘相关的Python源代码。

   393 static int
   394 list_contains(PyListObject *a, PyObject *el)
   395 {
   396     Py_ssize_t i;
   397     int cmp;
   398 
   399     for (i = 0, cmp = 0 ; cmp == 0 && i < Py_SIZE(a); ++i)
   400         cmp = PyObject_RichCompareBool(el, PyList_GET_ITEM(a, i),
   401                                            Py_EQ);
   402     return cmp;
   403 }

剪辑2：情节变得更浓了。如果Python检测到您正在测试常量列表或集中元素的成员身份，例如：

if letter in ['a','e','i','o','u']:    # list version
if letter in {'a','e','i','o','u'}:    # set version

编辑3[@johnmachin]:

常量列表在2.5-2.7和3.1-3.3中被优化为常量元组。
常量集在3.3中被优化为（常量）frozenset。