python - 如何获得按输入顺序排序的 python Counter 输出？

Question

我一直在努力获取计数(频率)，然后制作它的图形表示。

我正在使用 collections 使用 python 的 Counter 类。我希望 Counter 按照对象先到的顺序输出。

例如:

offset=['a','b','c','a','b','b','b','c','c','c','c','c']
counts = Counter(offset)
print counts

输出是:

Counter({'c': 6, 'b': 4, 'a': 2})

因为我希望输出如下，按照对象先到的顺序:

Counter({'a': 2, 'b': 4, 'c': 6})

这可能吗？

谢谢

Answer 1

OrderedCounter by (2 lines long) 多重继承

精彩演讲如下Super considered super经过Raymond Hettinger 我们可以使用多重继承:

from collections import OrderedDict, Counter

class OrderedCounter(Counter, OrderedDict):
    pass

并使用它:

>>> counter = OrderedCounter("abracadabra")
>>> for key, value in counter.items():
...    print key, value
a 5
b 2
r 2
c 1
d 1

这就是您完成任务所需的全部内容。

修复一个有点困惑的表示

让我们做更多的测试，看看我们得到什么“结果”:

>>> counter = OrderedCounter("cbaaa")
>>> counter
OrderedCounter({'a': 3, 'c': 1, 'b': 1})

哦 - 这看起来不对，预期的顺序是“c”、“b”、“a”。让我们测试它打印键和值:

>>> for key, value in counter.items():
...    print key, value
c 1
b 1
a 3

这看起来是正确的(这正是在您的代码中使用真正重要的地方)。

事实证明，我们创建的类只是产生了一些令人困惑的表示。

这可以修复:

class OrderedCounter(Counter, OrderedDict):
    def __repr__(self):
        return "%s(%r)" % (self.__class__.__name__, OrderedDict(self))

以及何时使用:

>>> counter = OrderedCounter("cbaaa")
>>> counter
OrderedCounter({'c': 1, 'b': 1, 'a': 1})

Raymond Hettinger 演讲的完整版本(添加酸洗)

演讲中提供的完整版本正在添加一种方法 __reduce__ 允许 pickling对象正确。

from collections import OrderedDict, Counter

class OrderedCounter(Counter, OrderedDict):
    """Counter that remembers the order elements are first seen"""
    def __repr__(self):
        return "%s(%r)" % (self.__class__.__name__, OrderedDict(self))

    def __reduce__(self):
        return self.__class__, (OrderedDict(self),)

无论如何，在大多数情况下，您将使用最简单版本的 OrderedCounter 类进行管理。