脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|

服务器之家 - 脚本之家 - Python - python中的set实现不重复的排序原理

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

2021-01-08 00:41廖Sir Python

这篇文章主要介绍了python中的set实现不重复的排序原理,需要的朋友可以参考下

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

  1、存在两个类 School、Teacher ;

  2、School实例中包含多个Teacher的实例,但又不可重复

  本人想到在School中用set()存储,但是添加Teacher实例的时候做不到去重,后来猜测应该是set会自动调用__eq__方法比较对象是否重复,因此重写了该方法:

?
1
2
def __eq__(self, other):
  return self.name == other.name

   结果仍然报错TypeError: unhashable type,如下:

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

  研究了很久,发现Teacher无法hash的原因是该类中缺少__hash__方法,导致解释器不知道如何哈希该对象,添加以下代码后问题解决:

?
1
2
def __hash__(self):
  return hash(self.name)

  综上发现:

  如果想要将对象用set去重,需要重写__eq__和__hash__两个方法。

总结

以上所述是小编给大家介绍的python中的set实现不重复排序原理,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对服务器之家网站的支持!

原文链接:https://www.cnblogs.com/liao-sir/archive/2018/01/24/8341646.html

延伸 · 阅读

精彩推荐