我们知道在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(, {'oranges': 1, 'apples': 3, 'bananas': 1, 'kiwis': 2})