Python中如何定义可哈希的类？

在python中，定义可哈希的类需要：1. 确保类的实例在哈希值计算时是稳定的或不可变的；2. 重写__hash__和__eq__方法。通过这些步骤，类的实例可以正确用作字典的键或集合的元素。

在Python中，定义可哈希的类是实现一些特定的数据结构和算法的基础，比如字典的键或集合的元素。让我们深入探讨一下如何做到这一点，同时分享一些实用的经验和可能的陷阱。

定义可哈希的类其实就是让这个类可以被用作字典的键或集合的元素。要做到这一点，我们需要确保类的实例是不可变的，或者至少在哈希值计算时是稳定的。此外，还需要重写__hash__和__eq__方法。

下面是一个简单的例子，展示了如何定义一个可哈希的类：

立即学习“Python免费学习笔记（深入）”；

class Point:    def __init__(self, x, y):        self.x = x        self.y = y    def __hash__(self):        return hash((self.x, self.y))    def __eq__(self, other):        if isinstance(other, Point):            return self.x == other.x and self.y == other.y        return False# 使用示例point1 = Point(1, 2)point2 = Point(1, 2)point3 = Point(3, 4)my_dict = {point1: "This is point1"}print(my_dict[point2])  # 输出: This is point1my_set = {point1, point2, point3}print(len(my_set))  # 输出: 2

登录后复制