在Python中设置减法

Question

在我的Python代码中，我有这个类：

class _Point2D:
    def __init__(self, x, y):
        self.x = x
        self.y = y    

    def __repr__(self):
        return 'point: (' + str(self.x) + ', ' + str(self.y) + ')' 

并且有两个列表， initialPointsList和burnedPointsList ：

initialPointsList = []
initialPointsList.append(_Point2D(1, 1))
initialPointsList.append(_Point2D(1, 2))
initialPointsList.append(_Point2D(1, 3))
initialPointsList.append(_Point2D(1, 4))
initialPointsList.append(_Point2D(1, 5))
initialPointsList.append(_Point2D(1, 6))
initialPointsList.append(_Point2D(1, 7))

burnedPointsList = []
burnedPointsList.append(_Point2D(1, 2))
burnedPointsList.append(_Point2D(1, 3))

我想计算initialPointsList和burnedPointsList之间的区别

我执行了：

result = set(initialPointsList) - set(burnedPointsList)
for item in result:
    print item

并获得以下输出：

point: (1, 1)
point: (1, 4)
point: (1, 5)
point: (1, 6)
point: (1, 2)
point: (1, 3)
point: (1, 7)

但我期待另一个结果，没有烧伤点坐标：

point: (1, 1)
point: (1, 4)
point: (1, 5)
point: (1, 6)
point: (1, 7)

在Python中最好的方法是什么？ 我的代码有什么不对？

Answer 1

如果要使其正常工作，则需要定义__eq__()和__hash__()特殊方法。 如果定义__eq__() ，定义__ne__()通常也是个好主意。

__eq__()的参数是等价的（它们的x和y值相同），则它们应该返回True 。 __ne__()应该反其道而行之。 通常， __eq__()通常也需要进行类型检查，如果“其他”值与self类型不同，则返回false。

__hash__()应该返回一个数字。 对于与__eq__()相比较的两个值，该数字应该相同，并且它是可取的但不是严格要求它对于不同的值是不同的。 一个很好的实现是这样的：

def __hash__(self):
    return hash((self.x, self.y))

元组散列算法将以统计上良好的方式组合其元素的散列值。 你有时可能会在这里看到人们推荐按位异或（即self.x ^ self.y ），但这不是一个好主意。 该技术抛弃了它们共有的所有位，这使得散列性能较差（例如，如果self.x == self.y它总是返回零）。

最后，您需要确保在构造对象后哈希值不会更改 。 通过将self.x和self.y转换为只读属性，可以轻松完成此操作。

Answer 2

为了完整起见，这里将是__eq__ ， __ne__和__hash__在凯文的答复中提到的方法。

def __eq__(self, other):
    return type(self) is type(other) and self.x == other.x and self.y == other.y

def __ne__(self, other):
    return not self.__eq__(other)

def __hash__(self):
    return hash((self.x, self.y))

我通过将这些方法添加到您的类来测试它，它产生预期的输出：

point: (1, 5)
point: (1, 6)
point: (1, 1)
point: (1, 4)
point: (1, 7)