Как Counter / defaultdict упорядочен в Python 3.7? - PullRequest
Новая
       39

Как Counter / defaultdict упорядочен в Python 3.7?

0 голосов
/ 05 сентября 2018

Мы знаем, что в Python 3.6 словари упорядочены по вставке как детали реализации, а в 3.7 можно упорядочить вставку.

Я ожидал, что это также относится к подклассам dict, таким как collections.Counter и collections.defaultdict. Но, похоже, это справедливо только для случая defaultdict.

Итак, мои вопросы:

  1. Правда ли, что порядок поддерживается для defaultdict, но не для Counter? И если да, то есть ли прямое объяснение?
  2. Должно ли упорядочение этих подклассов dict в модуле collections рассматриваться как детали реализации? Или, например, можем ли мы полагаться на defaultdict, если вставка упорядочена как dict в 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})

1 Ответ

0 голосов
/ 05 сентября 2018

Counter и defaultdict заказаны сейчас, и вы можете на это положиться. Counter просто не выглядит упорядоченным, потому что его repr был разработан до того, как было гарантировано правильное упорядочение, а 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))
...