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

130 阅读 0 评论 86 点赞

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

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