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

Question

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

我原本以为这也适用于dict的子类，例如collections.Counter和collections.defaultdict。但是这似乎只对defaultdict成立。

我的问题如下：

1. defaultdict是否保持有序？而Counter是否没有？如果是这样，是否有一个简单的解释？
2. collections模块中这些dict子类的排序是否应被视为实现细节？例如，我们是否能够像在Python 3.7+中一样依赖于defaultdict的插入顺序？

以下是我的基本测试结果：

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

- jpp

Answer 1

Counter 和 defaultdict 现在都是有序的，你可以信任它。 Counter 看起来不是有序的，因为它的 repr 是在 dict 保证有序之前设计的，并且 Counter.__repr__ 按值的降序排序条目。

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

- user2357112

---

非常好。只需补充一下，可以通过list(Counter(words))轻松测试，即插入顺序将被返回。谢谢！ - jpp

默认字典的顺序保证在哪里进行了记录？ - Forethinker