在 Python 3.7 中 Counter / defaultdict 如何排序？

Question

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

我预计dict 的子类也会出现这种情况，例如collections.Counter 和collections.defaultdict。但这似乎只适用于defaultdict 案例。

所以我的问题是：

1. 是否确实为defaultdict 维护了排序，但为Counter 维护了排序？如果有，是否有简单的解释？
2. 是否应该将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))