collections.OrderedDict
Упорядоченный словарь. Хранит порядок вставки в него элементов.
OrderedDict([items])
Внимание
Начиная с +py3.6 (и официально гарантировано с +py3.7) и обычные словари — dict() — сохраняют порядок вставки элементов.
Упорядоченные словари походи на обычные, но хранят порядок вставки в них элементов. При итерировании по упорядоченному словарю, его элементы выдаются в том порядке, в каком они были в него добавлены.
То есть, даже если значение по ключу обновляется, изначально заданное место ключа в словаре остаётся неизменным. Однако, если удалить ключ и вставить заново, то он очутится на последнем месте.
from collections import OrderedDict
mydict = OrderedDict()
mydict['z'] = 'первый'
mydict['a'] = 'последний'
mydict['z'] = 'первый всё ещё'
for key in mydict:
print(key) # z a
Проверка на равенство одного упорядоченного словаря другому учитывает порядок их элементов:
list(odict1.items())==list(odict2.items())
. В то же время при сравнении с другими представителями отображений порядок во внимание не принимается: это позволяет использовать OrderedDict
в тех местах, где используются обычные словари.На заметку
По сравнению с обычными словарями для
OrderedDict
вопросы об эффективности использования памяти, скорости итерирования, быстродействия операций обновления были отодвинуты на второй план. На первом месте — операции, связанные с [пере]определением порядка. Поэтому упорядоченные словари выигрывают в сценариях, с частым переупорядочиванием элементов, подобных LRU-кешу.В остальном, упорядоченный словарь ведёт себя аналогично обычному (наследует его свойства и методы), предлагая, однако же, дополнительные инструменты.
На заметку
Больше информации о словарях можно почерпнуть из видео Современные словари в Python: Сочетание дюжины отличных идей.
+py3.5 Добавлена поддержка reversed() для элементов (items), ключей (keys), значений (values).
+py3.6 После принятия PEP-468, порядок именованных аргументов при вызовах
OrderedDict(z=1, a=2)
и .update()
тоже учитывается.+py3.8 В соответствии с PEP-584 добавлена поддержка операторов слияния (
|
) и обновления (|=
).
Синонимы поиска: collections.OrderedDict, collections, OrderedDict
В разделе «collections»:
collections.Counter
На заметку
Зарегистрированные пользователи могут публиковать свои Статьи.