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

2018-06-18 00:52:23来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

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

  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__两个方法。

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:python version 3.6 required,which was not fount in the regis

下一篇:我的第一个python web开发框架(20)——产品发布(部署到服务器