python之路49使用set底层原理实现对象去重

Posted I我的博客I

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python之路49使用set底层原理实现对象去重相关的知识,希望对你有一定的参考价值。

#一个员工类,创建了300个对象,假设当name gender相同时则认为是同一个人,请给这300个对象去重
#一个员工类,创建了300个对象,假设当name gender相同时则认为是同一个人,请给这300个对象去重

class Employee:
    def __init__(self, name, age ,gender):
        self.name = name
        self.age = age
        self.gender = gender
    def __hash__(self):
        return hash("%s%s" % (self.name, self.gender))

    def __eq__(self, other):
        if self.name == other.name and self.gender == other.gender:
            return True
        return False

li =[]
for i in range(100):
    li.append(Employee(sunxiao, i, "male"))

for i in range(100):
    li.append(Employee(ruhua, i, "female"))

for i in range(100):
    li.append(Employee(taibai, i, "male"))

#set底层实现逻辑,实际去调用转化对象的类的__hash__方法,如果不同则写入,如果是相同则通过
#__eq__方法判断是否相同,如果相同则不再写入,如果不同则写入
result = set(li)

for i in result:
    print(i.__dict__)
print(result)

 

以上是关于python之路49使用set底层原理实现对象去重的主要内容,如果未能解决你的问题,请参考以下文章

Java中Set集合的使用和底层原理

Python 学习之路

Redis中hash、set、zset的底层数据结构原理

Python之路-集合

通过子类实现KVO,浅析KVO底层原理

python学习之路day4