问题

怎样找出一个序列中出现次数最多的元素?

解决方案

使用collections库中的Counter对象可以方便的求出现次数最多的前N个元素

直接使用most_common成员函数就好了,例如:

from collections import Counter
words = [
    'look', 'into', 'my', 'eyes', 'look', 'into', 'my', 'eyes',
    'the', 'eyes', 'the', 'eyes', 'the', 'eyes', 'not', 'around', 'the',
    'eyes', "don't", 'look', 'around', 'the', 'eyes', 'look', 'into',
    'my', 'eyes', "you're", 'under'
]
counter = Counter(words)
print(counter.most_common(1))

输出

[('eyes', 8)]

讨论

Counter对象是dict的子类,事实上内部存储也是按照k-v字典存储的,这里的v就是次数,所以Counter对象支持dict对象的所有操作

每一个Counter对象初始化可以接受可迭代对象(iterable)、字典、关键字参数

>>> c = Counter()                        # a new, empty counter
>>> c = Counter('gallahad')              # a new counter from an iterable
>>> c = Counter({'red': 4, 'blue': 2})   # a new counter from a mapping
>>> c = Counter(cats=4, dogs=8)          # a new counter from keyword args

此外,Counter对象还支持数学操作

>>> c = Counter(a=3, b=1)
>>> d = Counter(a=1, b=2)
>>> c + d                       # add two counters together:  c[x] + d[x]
Counter({'a': 4, 'b': 3})
>>> c - d                       # subtract (keeping only positive counts)
Counter({'a': 2})
>>> c & d                       # intersection:  min(c[x], d[x]) 
Counter({'a': 1, 'b': 1})
>>> c | d                       # union:  max(c[x], d[x])
Counter({'a': 3, 'b': 2})

所以在遇到跟计数有关的问题时,不妨首先考虑一下Counter对象

来源

Python Cookbook

关注

欢迎关注我的微信公众号:python每日一练


python每日一练
351 声望754 粉丝