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

内容简介：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__两个方法。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网

查看所有标签

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。