Python 3.7 中 Counter / defaultdict 是如何排序的？

Question

我们知道在 Python 3.6 中字典是按插入顺序作为实现细节的，而在 3.7 中可以依赖插入顺序。

我预计 dict 的子类如 collections.Counter 和 collections.defaultdict 也是如此。但这似乎只适用于 defaultdict 案例。

所以我的问题是：

确实为 defaultdict 维护了排序但为 Counter 维护了排序？如果是这样，是否有直接的解释？
collections 模块中这些 dict 子类的排序是否应被视为实现细节？或者，例如，我们可以依赖对 defaultdict 进行插入排序，就像 Python 3.7+ 中的 dict 一样吗？

这是我的基本测试：

字典：有序

words = ["oranges", "apples", "apples", "bananas", "kiwis", "kiwis", "apples"]

dict_counter = {}
for w in words:
    dict_counter[w] = dict_counter.get(w, 0)+1

print(dict_counter)

# {'oranges': 1, 'apples': 3, 'bananas': 1, 'kiwis': 2}

计数器：无序

from collections import Counter, defaultdict

print(Counter(words))

# Counter({'apples': 3, 'kiwis': 2, 'oranges': 1, 'bananas': 1})

defaultdict: 有序

dict_dd = defaultdict(int)
for w in words:
    dict_dd[w] += 1

print(dict_dd)

# defaultdict(<class 'int'>, {'oranges': 1, 'apples': 3, 'bananas': 1, 'kiwis': 2})

Answer 1

Counter和defaultdict都已经下单了，大家可以放心。 Counter 只是看起来没有顺序，因为它的 repr 是在保证 dict 顺序之前设计的，并且 Counter.__repr__ sorts entries by descending order of value.

def __repr__(self):
    if not self:
        return '%s()' % self.__class__.__name__
    try:
        items = ', '.join(map('%r: %r'.__mod__, self.most_common()))
        return '%s({%s})' % (self.__class__.__name__, items)
    except TypeError:
        # handle case where values are not orderable
        return '{0}({1!r})'.format(self.__class__.__name__, dict(self))

Python 3.7 中 Counter / defaultdict 是如何排序的？

How are Counter / defaultdict ordered in Python 3.7?

python

counter

dictionary

python-3.x

defaultdict