登录
首页精彩阅读python中的set实现不重复的排序原理
python中的set实现不重复的排序原理
2018-02-05
收藏

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

总结

以上所述是小编给大家介绍的python中的set实现不重复的排序原理,希望对大家有所帮助

数据分析咨询请扫描二维码

客服在线
立即咨询