python collections.Counter中的对象相等

时间:2013-02-02 22:45:40

标签: python dictionary counter object-equality

我有和collection.Counter类的实例,我也有一些对象,如:

p1 = Person(name='John')
p2 = Person(name='John')
p3 = Person(name='Jane')

我想在Counter的一个实例中保存此person对象的计数,考虑到具有相同名称的person对象必须增加相同的人数,所以如果我有一个包含所有person对象的列表:

people = [p1, p2, p3]

我用它填充我的柜台:

c = Counter(people)

我希望得到以下内容:

c[p1] #prints 2
c[p2] #prints 2
c[p3] #prints 1

我的第一次尝试是为人物对象实现新的__eq__方法

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

我认为这可行,因为计数器对象似乎增加了计数 对于基于关键对象相等性的键,如:

c = Counter(['A', 'A', 'B'])
c['A'] #prints 2
c['B'] #prints 1

另一次尝试可以从Counter继承并覆盖其底层方法 计数器用于衡量对象之间的平等,我不确定,但我认为 计数器使用__contains__方法。

我的问题是,如果有任何方法可以在不使用继承的情况下获得此行为,如果没有,那么最好的方法是什么?

2 个答案:

答案 0 :(得分:7)

您还必须实施__hash__

class Person(object):
    def __init__(self, name=None, address=None):
        self.name = name
        self.address = address

    def __eq__(self, other):
        return self.name == other.name and self.address == other.address

    def __hash__(self):
        return hash((self.name, self.address))

现在您的代码可以运行:

>>> Counter(people)
Counter({<__main__.Person object at 0x24a7590>: 2, <__main__.Person object at 0x24a75d0>: 1})

答案 1 :(得分:2)

如果您的对象很简单,请使用collections.namedtuple

from collections import Counter, namedtuple
Person = namedtuple('Person','name')

n1 = Person(name='John')
n2 = Person(name='John')
n3 = Person(name='Jane')
Counter((n1,n2,n3))
# Counter({Person(name='John'): 2, Person(name='Jane'): 1})