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

Question

我一直致力于获取计数（频率），然后对其进行图形表示。

我正在使用来自Counter的{​​{1}}类使用python。我想按先来对象的顺序输出collections。

例如：

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})

这可能吗？

由于

Answer 1

OrderedCounter by（2行长）多重继承

经过精彩的演讲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

这就是您完成任务所需的一切。

修复了一点混淆表示

让我们再做一些测试，看看＆＃34;结果＆＃34;我们得到：

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

哦 - 这看起来不对，预期的顺序是＆＃34; c＆＃34;，＆＃34; b＆＃34;，＆＃34; a＆＃34;。让我们测试它打印键和值：

>>> 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__ 对象正确。

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类的最简单版本进行管理。

Answer 2

修改

抱歉，我误解了。试试这个。 我使用队列概念实现了它。

q = []
ret = []
for i in offset:
  if q.count(i)==0: q.insert(i, 0)
while len(q):
  item = q.pop()
  ret.append((item, d.get(item)))
print(ret)

Answer 3

python中的字典只是哈希表，所以它们没有任何顺序。您永远不能打印出排序列表。但是你可以将它们转换为元组列表并对其进行排序。

from collections import Counter
import operator
offset=['a','b','c','a','b','b','b','c','c','c','c','c']
counts = Counter(offset)
print(sorted(counts.items(), key=operator.itemgetter(0)))
#[('a', 2), ('b', 4), ('c', 6)]

Answer 4

你必须使用有序字典“旧时尚方式”，保证保留元素首次插入的顺序：

from collections import OrderedDict

offset = ['a','b','c','a','b','b','b','c','c','c','c','c']
counts = OrderedDict()
for elt in offset:
    try:
        counts[elt] += 1
    except KeyError:
        counts[elt] = 1

print(counts)

<强>结果：

OrderedDict([('a', 2), ('b', 4), ('c', 6)])

Answer 5

您可以使用这种方法：

>>> ================================ RESTART ================================
>>> 
a: 2
b: 4
c: 6

其工作原理如下：

{{1}}

您可以将对存储在列表中而不是打印。