如何保持python字典排序？

Question

可以說我有列表這樣

x = ["foo", "foo", "bar", "baz", "foo", "bar"] 

，我想指望在一個字典每次出現的號碼，但我希望當我通過列表循環命令他們。就像這樣：

from collections import defaultdict 
ordered_dict = defaultdict(lambda: 0, {}) 
for line in x: 
    ordered_dict[line] += 1 

我想要的結果是這樣的：

{"foo":3, "bar":2, "baz":1} 

我不知道是否有某種方式來保持，而我循環下令字典。目前我使用heapq循環後

Answer 1

您需要OrderedDict與「反轉」選項。你用一個defaultdict來代替。這些不按設計排序。

https://docs.python.org/dev/library/collections.html#collections.OrderedDict

OrderedDict通常是由鑰匙插入排序。如果您希望字典按值排序，您可能需要使用計數器，然後將這些條目插入到OrderedDict中。

Answer 2

基本上，你只是使用了錯誤的收集從collections：

>>> from collections import Counter, OrderedDict 
>>> OrderedDict(Counter(["foo", "foo", "bar", "baz", "foo", "bar"]).most_common()) 
OrderedDict([('foo', 3), ('bar', 2), ('baz', 1)]) 

Answer 3

代碼：

x = ["foo", "foo", "bar", "baz", "foo", "bar"] 
d = {} 
for item in x: 
    d[item] = d.get(item,0) + 1 
print(d) 

輸出：

{'bar': 2, 'baz': 1, 'foo': 3}