Python-当重复项被标识时,set或frozenset使用哪个对象?

在这些基于散列的情况下,它同时使用 __hash__ 和 __eq__ .

如果 __散列__ 和 __情商__ 两者都是一样的,然后它在iterable中到达的第一个被获取。当它到达下一个时,它会检查它是否已经拥有它并决定是。

>>> class Same(object):
...     def __init__(self, value):
...         self.value = value
...     def __hash__(self):
...         return 42
...     def __eq__(self, other):
...         return True
...     def __repr__(self):
...         return 'Same(%r)' % self.value
>>> set([Same(2), Same(1)])
set([Same(2)])
>>> set([Same(1), Same(2)])
set([Same(1)])

用一个 dict ,它变得更有趣:

>>> {Same(1): 1, Same(2): 2}
{Same(1): 2}
>>> {Same(1): 2, Same(2): 1}
{Same(1): 1}
>>> {Same(2): 1, Same(2): 2}
{Same(2): 2}
>>> {Same(2): 2, Same(2): 1}
{Same(2): 1}
>>> {Same(2): 2, Same(2): 1}
{Same(2): 1}

你应该能猜到这里发生了什么。它存储第一个项,然后第二个项的散列/等式是相同的;但是,它有一个不同的值,所以它存储这个值。这个 价值 始终被覆盖,无论它们是否匹配:

>>> {Same(1): Same(2), Same(3): Same(4)}
{Same(1): Same(4)}

我希望这会有帮助。

set (和 dict )不仅要检查散列的相等性,还要考虑对象本身的相等性。

我相信set()需要 搞砸 和 情商 被推翻。在这种情况下,可以有hash(a)==hash(b),但仍然有a!=b,假设您定义了 情商 以这种方式