python set 原理_python中的set实现不重复的排序原理

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

发布时间：2020-09-13 08:14:12

来源：脚本之家

阅读：75

作者：廖Sir

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

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实现不重复的排序原理，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对亿速云网站的支持！