python中的set实现不重复的排序原理
最近在尝试写选课html" target="_blank">系统的时候遇到一个问题：
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实现不重复的排序原理，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对小牛知识库网站的支持！
-
问题内容： 这个问题已经在这里有了答案 ： 关于Python的内置sort（）方法 （3个答案） 7年前关闭。 我在Python中实现了不同的排序算法以更好地理解它们，我想知道Python的内置排序方法实现了哪种类型的排序？ 问题答案： 这是由Tim Peters为Python开发的称为Timsort的算法。
-
本文向大家介绍Python CategoricalDtype自定义排序实现原理解析，包括了Python CategoricalDtype自定义排序实现原理解析的使用技巧和注意事项，需要的朋友参考一下 CategoricalDtype自定义排序 当我们的透视表生成完毕后，有很多情况下需要我们对某列或某行值进行排序。排序有很多种方法。例如sort_index及sort_values函数也可以对数据进行
-
本文向大家介绍图文讲解选择排序算法的原理及在Python中的实现，包括了图文讲解选择排序算法的原理及在Python中的实现的使用技巧和注意事项，需要的朋友参考一下 基本思想：从未排序的序列中找到一个最小的元素，放到第一位，再从剩余未排序的序列中找到最小的元素，放到第二位，依此类推，直到所有元素都已排序完毕。假设序列元素总共n+1个，则我们需要找n轮，就可以使该序列排好序。在每轮中，我们可以这样做：
-
本文向大家介绍Python实现的堆排序算法原理与用法实例分析，包括了Python实现的堆排序算法原理与用法实例分析的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现的堆排序算法。分享给大家供大家参考，具体如下： 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆性质：即子结点的键值或索引总是小于（或者大于）它的父节
-
本文向大家介绍Java实现删除排序链表中的重复元素的方法，包括了Java实现删除排序链表中的重复元素的方法的使用技巧和注意事项，需要的朋友参考一下 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多
-
本文向大家介绍hadoop二次排序的原理和实现方法，包括了hadoop二次排序的原理和实现方法的使用技巧和注意事项，需要的朋友参考一下 默认情况下，Map输出的结果会对Key进行默认的排序，但是有时候需要对Key排序的同时还需要对Value进行排序，这时候就要用到二次排序了。下面我们来说说二次排序 1、二次排序原理 我们把二次排序分为以下几个阶段 Map起始阶段 在Map阶段，使用job.setI