python中的set实现不重复的原理

　　最近在尝试写选课系统的时候遇到一个问题：

　　1、存在两个类 School、Teacher ；

　　2、School实例中包含多个Teacher的实例，但又不可重复

　　本人想到在School中用set()存储，但是添加Teacher实例的时候做不到去重，后来猜测应该是set会自动调用__eq__方法比较对象是否重复，因此重写了该方法：

    def __eq__(self, other):
        return self.name == other.name

 

　　结果仍然报错TypeError: unhashable type，如下：

 

　　研究了很久，发现Teacher无法hash的原因是该类中缺少__hash__方法，导致解释器不知道如何哈希该对象，添加以下代码后问题解决：

 

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

 

　　综上发现：

　　如果想要将对象用set去重，需要重写__eq__和__hash__两个方法。

 

转载于:https://www.cnblogs.com/liao-sir/p/8341646.html