使对象x使得“ [x]中的x”返回False

Question

如果我们像这样制作病理马铃薯：

>>> class Potato:
...     def __eq__(self, other):
...         return False
...     def __hash__(self):
...         return random.randint(1, 10000)
... 
>>> p = Potato()
>>> p == p
False

我们可以打破集和类型的字典这种方式（ 注： 这是相同的，即使__eq__回报率True，它与打破他们的哈希碴）：

>>> p in {p}
False
>>> p in {p: 0}
False

另外len({p: 0, p: 0}) == 2，并{p: 0}[p]引发KeyError，基本上所有与映射有关的东西都按预期方式出了窗。

但是我没想到的是，我们 无法 打破名单

>>> p in [p]
True

这是为什么？似乎在list.__contains__迭代，但是它首先检查身份，然后再检查相等性。由于身份并非意味着平等（例如参见NaN对象），所以列表在身份比较中短路的原因是什么？

Answer 1

list，tuple等等确实确实在进行相等检查之前进行了身份检查，并且这种行为是由这些不变量引起的：

assert a in [a]
assert a in (a,)
assert [a].count(a) == 1
for a in container:
    assert a in container    # this should ALWAYS be true

不幸的是，dicts，sets和朋友通过哈希操作，因此，如果您将它们弄乱，则确实可以有效地破坏它们。

有关某些历史记录，请参见此问题和此问题。