我们知道在Python 3.6中,字典是作为实现细节进行插入排序的,而在3.7中则可以依靠插入排序.

我希望dict的子类(例如collections.Counter和collections.defaultdict)也是如此.但这似乎只对defaultdict情况成立.

所以我的问题是：

>是否确实为defaultdict维护了排序,但没有为Counter维护？而且,如果是这样,是否有一个简单的解释？
>是否应将collections模块中这些dict子类的排序视为实现细节？或者,例如,我们可以依靠defaultdict像Python 3.7中的dict那样进行插入排序吗？

这是我的基本测试：

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

解决方法:

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