python中的set实现不重复的排序原理
程序员文章站
2022-09-02 13:04:11
最近在尝试写选课系统的时候遇到一个问题:
1、存在两个类 School、Teacher ;
2、School实例中包含多个Teacher的实例,但又不可重复...
最近在尝试写选课系统的时候遇到一个问题:
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__两个方法。
总结
以上所述是小编给大家介绍的python中的set实现不重复的排序原理,希望对大家有所帮助