python中的set实现不重复的原理
2024-10-20 20:47:29
最近在尝试写选课系统的时候遇到一个问题:
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__两个方法。
最新文章
- Android事件分发机制浅谈(一)
- $.prop()和$.attr() 区别用法
- JAVA Day6
- 使用webbench对不同的web服务器进行压力测试
- angularJs非空校验requied
- PLSQL_基础系列02_分组函数GROUP BY / ROLLUP / CUBE(案例)
- 走入PHP-declare、ticks、encoding、include
- 【转】DMA和cache一致性
- 剑指offer(一)
- hdu1496 打表
- 【spring源码分析】IOC容器初始化(十)
- Kotlin入门(33)运用扩展属性
- codeforces733C
- rest_framework之视图及源码剖析
- 【题解】Luogu P5068 [Ynoi2015]我回来了
- 【三十二】thinkphp之连接数据库、实例化模型
- RIP路由协议(一)
- python大法好——编码.文件
- POJ1014:Dividing(多重背包)
- 指令集 与 cpu