На этом шаге мы немного поговорим об этом классе.
В Python включен специализированный подкласс dict, который запоминает порядок вставки добавляемых в него ключей: collections.OrderedDict.
См. документацию Python "collections.OrderedDict": https://docs.python.org/3/library/collections.html#collections.OrderedDict.
Хотя в Python 3.6 и выше стандартные экземпляры dict сохраняют порядок вставки ключей, такое поведение является всего лишь побочным эффектом реализации в Python и не определяется спецификацией языка.
См. список рассылки CPython: https://mail.python.org/pipermail/python-dev/2016-September/146327.html.
Поэтому, если для работы вашего алгоритма порядок следования ключей имеет значение, лучше всего четко донести эту идею, задействовав класс OrderDict явным образом.
Между прочим, OrderedDict не является встроенной составной частью базового языка и должен быть импортирован из модуля collections, находящегося в стандартной библиотеке.
>>> import collections >>> d = collections.OrderedDict(один=1, два=2, три=3) >>> d OrderedDict([('один', 1), ('два', 2), ('три', 3)]) >>> d['четыре'] = 4 >>> d OrderedDict([('один', 1), ('два', 2), ('три', 3), ('четыре', 4)]) >>> d.keys() odict_keys(['один', 'два', 'три', 'четыре'])
На следующем шаге мы рассмотрим класс defaultdict.
