Python Counter() 的实现

最新推荐文章于 2024-09-24 06:15:00 发布

imnisen1992

最新推荐文章于 2024-09-24 06:15:00 发布

阅读量3.1k

点赞数

分类专栏： Python提高班文章标签： python 源码

本文链接：https://blog.csdn.net/imnisen1992/article/details/53135654

版权

本文详细探讨了Python collections.Counter的源码实现，包括初始化、update、most_common等关键方法的内部工作原理。通过分析源码，揭示了如何利用heapq模块进行降序排序以及如何通过迭代器高效地生成结果。此外，还介绍了Counter与其他Counter或映射类型的交互操作。

摘要由CSDN通过智能技术生成

1. collections.Counter 源码实现
2. 总结

collections.Counter 源码实现

Counter 的相关源码在lib下的collections.py里，本文所提及的源码是python2.7版本, 可参见github。

`init`

class Counter(dict):
    '''Dict subclass for counting hashable items.  Sometimes called a bag
    or multiset.  Elements are stored as dictionary keys and their counts
    are stored as dictionary values.
    '''
    def __init__(*args, **kwds):
        '''Create a new, empty Counter object.  And if given, count elements
        from an input iterable.  Or, initialize the count from another mapping
        of elements to their counts.

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

        '''
        if not args:
            raise TypeError("descriptor '__init__' of 'Counter' object "
                            "needs an argument")
        self = args[0]
        args = args[1:]
        if len(args) > 1:
            raise TypeError('expected at most 1 arguments, got %d' % len(args))
        super(Counter, self).__init__()
        self.update(*args, **kwds)

Counter 继承字典类来实现，初始化中对参数进行有效性校验，其中 args 接受除了 self 外最多一个未知参数。校验完成后调用自身的 update 方法来具体创建数据结构。<