python set contains vs. list contains

Question

我正在使用 python 2.7

考虑下面的sn-p代码（例子是人为的）：

import datetime

class ScheduleData:
    def __init__(self, date):
        self.date = date

    def __eq__(self, other):
        try:
            return self.date == other.date
        except AttributeError as e:
            return self.date == other

    def __hash__(self):
        return hash(self.date)



schedule_set = set()
schedule_set.add(ScheduleData(datetime.date(2010, 8, 7)))
schedule_set.add(ScheduleData(datetime.date(2010, 8, 8)))
schedule_set.add(ScheduleData(datetime.date(2010, 8, 9)))

print (datetime.date(2010, 8, 8) in schedule_set)

schedule_list = list(schedule_set)

print (datetime.date(2010, 8, 8) in schedule_list)

这个输出是出乎意料的（至少对我来说）：

[08:02 PM toolscripts]$ python test.py
True
False

在第一种情况下，给定的日期在 schedule_set 中找到，因为我已经覆盖了 __hash__ 和 __eq__ 函数。

据我了解，in 运算符将检查集合的哈希和相等性，但对于列表，它只会遍历列表中的项目并检查相等性。

那么这里发生了什么？为什么我对列表schedule_list 上的in 的第二次测试失败了？

我是否必须覆盖列表的其他功能？

Answer 1

问题是比较调用与您正在寻找的相反的__eq__ 函数。当您有 ScheduleData() == datetime.date() 但 in 运算符以相反的顺序执行比较时，__eq__ 定义的方法有效，datetime.date() == ScheduleData() 没有调用您定义的 __eq__。只有充当左侧的类才会调用其__eq__。

这个问题出现在python 2而不是3的原因与std库中datetime.date.__eq__的定义有关。以以下两个类为例：

class A(object):
    def __eq__(self, other):
        print ('A.__eq__')
        return False

class B(object):
    def __eq__(self, other):
        print ('B.__eq__')

items = [A()]
B() in items

运行此代码会在 Python 2 和 Python 3 下打印 B.__eq__。B 对象用作 lhs，就像您的 datetime.date 对象在 Python 2 中使用一样。但是，如果我重新定义 B.__eq__类似于 datetime.date.__eq__ 的 Python 3 定义：

class B(object):
    def __eq__(self, other):
        print ('First B.__eq__')
        if isinstance(self, other.__class__):
            print ('B.__eq__')
        return NotImplemented

然后：

First B.__eq__
A.__eq__ 

在 Python 2 和 3 下都打印出来。NotImplemented 的返回会导致参数反转。

在课堂上使用timetuple 将解决这个问题，正如@TimPeters 所说（我不知道的有趣怪癖），尽管它似乎不需要是一个函数

class ScheduleData:
    timetuple = None

除了你已经拥有的东西之外，你还需要它。

Answer 2

@RyanHaining 是正确的。对于一个真正奇怪的解决方法，将此方法添加到您的类中：

def timetuple(self):
    return None

然后你的程序会打印两次True。造成这种情况的原因是与 Python 2 中的不幸比较历史太松散有关。 timetuple() 解决方法主要在这部分文档中进行了解释：

注意为了防止比较回落到 比较对象地址的默认方案，日期时间 如果另一个比较对象，比较通常会引发 TypeError 也不是日期时间对象。但是，NotImplemented 是 如果另一个比较有 timetuple() 则返回 属性。这个钩子为其他类型的日期对象提供了一个 实现混合类型比较的机会。如果不， 当一个日期时间对象与一个对象进行比较时 不同的类型，除非比较，否则会引发 TypeError 是 == 或 !=。后一种情况返回 False 或 True， 分别。

datetime 是最早添加到 Python 中的类型之一，它试图提供不那么令人惊讶的比较行为。但是，在 Python 3 之前它不能变得“真正干净”。