collections.md
1> **Источник:** https://python-all.ru/3.9/library/collections.html2>3> «Документация Python на русском» – неофициальный перевод официальной документации Python: версии от 2.6 до 3.16, полнотекстовый поиск, английский оригинал рядом с переводом. Эта Markdown-версия страницы предназначена для работы с LLM: вставьте её в ChatGPT, Claude или Cursor.45---67# [`collections`](https://python-all.ru/3.9/library/collections.html#module-collections) – Типы данных-контейнеры89**Исходный код:** [Lib/collections/\_\_init\_\_.py](https://python-all.ru/src/3.9/Lib/collections/__init__.py)1011---1213Этот модуль предоставляет специализированные типы данных-контейнеры в качестве альтернативы встроенным контейнерам общего назначения Python: [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), [`list`](https://python-all.ru/3.9/library/stdtypes.html#list), [`set`](https://python-all.ru/3.9/library/stdtypes.html#set) и [`tuple`](https://python-all.ru/3.9/library/stdtypes.html#tuple).1415| [`namedtuple()`](https://python-all.ru/3.9/library/collections.html#collections.namedtuple) | фабричная функция для создания подклассов кортежей с именованными полями |16| --- | --- |17| [`deque`](https://python-all.ru/3.9/library/collections.html#collections.deque) | контейнер, подобный списку, с быстрыми добавлением и извлечением с обоих концов |18| [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) | класс, подобный словарю, для создания единого представления нескольких отображений |19| [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) | подкласс dict для подсчёта хэшируемых объектов |20| [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) | подкласс dict, который запоминает порядок добавления записей |21| [`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) | подкласс dict, который вызывает фабричную функцию для предоставления отсутствующих значений |22| [`UserDict`](https://python-all.ru/3.9/library/collections.html#collections.UserDict) | обёртка вокруг словарей для упрощения создания подклассов dict |23| [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList) | обёртка вокруг списков для упрощения создания подклассов list |24| [`UserString`](https://python-all.ru/3.9/library/collections.html#collections.UserString) | обёртка вокруг строк для упрощения создания подклассов str |2526Устарело с версии 3.3, будет удалено в версии 3.10: Модуль [Collections Abstract Base Classes](https://python-all.ru/3.9/library/collections.abc.html#collections-abstract-base-classes) перенесён в [`collections.abc`](https://python-all.ru/3.9/library/collections.abc.html#module-collections.abc). Для обратной совместимости они продолжают отображаться в этом модуле до версии Python 3.9.2728## [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) объекты2930Новое в версии 3.3.3132Класс [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) предназначен для быстрой связки нескольких отображений, чтобы их можно было рассматривать как единое целое. Часто он работает намного быстрее, чем создание нового словаря и выполнение нескольких вызовов [`update()`](https://python-all.ru/3.9/library/stdtypes.html#dict.update).3334Класс можно использовать для имитации вложенных областей видимости; он полезен в шаблонизаторах.3536#### `class collections.ChainMap(*maps)`3738[`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) группирует несколько словарей или других отображений вместе, создавая единое обновляемое представление. Если не указаны *maps*, создаётся один пустой словарь, так что новая цепочка всегда содержит как минимум одно отображение.3940Базовые отображения хранятся в списке. Этот список является открытым; к нему можно обращаться или изменять его через атрибут *maps*. Других состояний нет.4142При поиске последовательно просматриваются базовые отображения, пока не будет найден ключ. В отличие от этого, записи, обновления и удаления работают только с первым отображением.4344[`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) включает базовые отображения по ссылке. То есть, если одно из базовых отображений будет обновлено, эти изменения отразятся в [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap).4546Поддерживаются все обычные методы словаря. Кроме того, имеется атрибут *maps*, метод для создания новых подконтекстов и свойство для доступа ко всем отображениям, кроме первого:4748#### `maps`4950Обновляемый пользователем список отображений. Список упорядочен от первого просматриваемого к последнему. Это единственное сохраняемое состояние, и его можно изменять, чтобы менять порядок поиска отображений. Список всегда должен содержать хотя бы одно отображение.5152#### `new_child(m=None)`5354Возвращает новый объект [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap), содержащий новое отображение, за которым следуют все отображения из текущего экземпляра. Если указан `m`, он становится новым отображением в начале списка отображений; если не указан, используется пустой словарь, так что вызов `d.new_child()` эквивалентен следующему: `ChainMap({}, *d.maps)`. Этот метод используется для создания подконтекстов, которые можно обновлять, не изменяя значения ни в одном из родительских отображений.5556Изменено в версии 3.4: Был добавлен необязательный параметр `m`.5758#### `parents`5960Свойство, возвращающее новый [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap), содержащий все отображения из текущего экземпляра, кроме первого. Это полезно для пропуска первого отображения при поиске. Варианты использования аналогичны ключевому слову [`nonlocal`](https://python-all.ru/3.9/reference/simple_stmts.html#nonlocal), применяемому в [вложенных областях видимости](https://python-all.ru/3.9/glossary.html#term-nested-scope). Также они параллельны встроенной функции [`super()`](https://python-all.ru/3.9/library/functions.html#super). Ссылка на `d.parents` эквивалентна: `ChainMap(*d.maps[1:])`.6162Обратите внимание, порядок итерации [`ChainMap()`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) определяется сканированием отображений от последнего к первому:6364```python65>>> baseline = {'music': 'bach', 'art': 'rembrandt'}66>>> adjustments = {'art': 'van gogh', 'opera': 'carmen'}67>>> list(ChainMap(adjustments, baseline))68['music', 'art', 'opera']69```7071Это даёт тот же порядок, что и серия вызовов [`dict.update()`](https://python-all.ru/3.9/library/stdtypes.html#dict.update), начиная с последнего отображения:7273```python74>>> combined = baseline.copy()75>>> combined.update(adjustments)76>>> list(combined)77['music', 'art', 'opera']78```7980Changed in version 3.9: Added support for `|` and `|=` operators, specified in [**PEP 584**](https://python-all.ru/3.9/library/collections.html).8182> **См. также**83>84> - Класс [MultiContext](https://python-all.ru/3.9/library/collections.html) в пакете Enthought [CodeTools](https://python-all.ru/3.9/library/collections.html) имеет опции для поддержки записи в любое отображение в цепочке.85> - Класс [Context](https://python-all.ru/3.9/library/collections.html) в Django для шаблонов представляет собой цепочку отображений только для чтения. Он также поддерживает добавление и удаление контекстов, аналогично методу [`new_child()`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap.new_child) и свойству [`parents`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap.parents).86> - Рецепт [Nested Contexts](https://python-all.ru/3.9/library/collections.html) содержит опции для управления тем, применяются ли записи и другие изменения только к первому отображению или к любому отображению в цепочке.87> - [Сильно упрощённая версия Chainmap только для чтения](https://python-all.ru/3.9/library/collections.html).8889### [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) Примеры и рецепты9091В этом разделе показаны различные подходы к работе с цепочечными отображениями.9293Пример симуляции внутренней цепочки поиска Python:9495```python96import builtins97pylookup = ChainMap(locals(), globals(), vars(builtins))98```99100Пример, когда заданные пользователем аргументы командной строки имеют приоритет над переменными окружения, которые, в свою очередь, имеют приоритет над значениями по умолчанию:101102```python103import os, argparse104105defaults = {'color': 'red', 'user': 'guest'}106107parser = argparse.ArgumentParser()108parser.add_argument('-u', '--user')109parser.add_argument('-c', '--color')110namespace = parser.parse_args()111command_line_args = {k: v for k, v in vars(namespace).items() if v is not None}112113combined = ChainMap(command_line_args, os.environ, defaults)114print(combined['color'])115print(combined['user'])116```117118Примеры шаблонов использования класса [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) для симуляции вложенных контекстов:119120```python121c = ChainMap() # Создать корневой контекст122d = c.new_child() # Создать вложенный дочерний контекст123e = c.new_child() # Дочерний контекст c, независимый от d124e.maps[0] # Словарь текущего контекста – как locals() в Python125e.maps[-1] # Корневой контекст – как globals() в Python126e.parents # Цепочка объемлющих контекстов – как nonlocals в Python127128d['x'] = 1 # Установить значение в текущем контексте129d['x'] # Получить первый ключ в цепочке контекстов130del d['x'] # Удалить из текущего контекста131list(d) # Все вложенные значения132k in d # Проверить все вложенные значения133len(d) # Количество вложенных значений134d.items() # Все вложенные элементы135dict(d) # Развернуть в обычный словарь136```137138Класс [`ChainMap`](https://python-all.ru/3.9/library/collections.html#collections.ChainMap) выполняет обновления (запись и удаление) только в первом отображении цепочки, в то время как поиск просматривает всю цепочку. Однако, если требуется глубокая запись и удаление, легко создать подкласс, который обновляет ключи, найденные глубже в цепочке:139140```python141class DeepChainMap(ChainMap):142 'Variant of ChainMap that allows direct updates to inner scopes'143144 def __setitem__(self, key, value):145 for mapping in self.maps:146 if key in mapping:147 mapping[key] = value148 return149 self.maps[0][key] = value150151 def __delitem__(self, key):152 for mapping in self.maps:153 if key in mapping:154 del mapping[key]155 return156 raise KeyError(key)157158>>> d = DeepChainMap({'zebra': 'black'}, {'elephant': 'blue'}, {'lion': 'yellow'})159>>> d['lion'] = 'orange' # обновить существующий ключ на два уровня ниже160>>> d['snake'] = 'red' # новые ключи добавляются в самый верхний словарь161>>> del d['elephant'] # удалить существующий ключ на один уровень ниже162>>> d # отобразить результат163DeepChainMap({'zebra': 'black', 'snake': 'red'}, {}, {'lion': 'orange'})164```165166## [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) объекты167168Предоставляется инструмент счётчика для удобного и быстрого подсчёта. Например:169170```python171>>> # Подсчитать вхождения слов в списке172>>> cnt = Counter()173>>> for word in ['red', 'blue', 'red', 'green', 'blue', 'blue']:174... cnt[word] += 1175>>> cnt176Counter({'blue': 3, 'red': 2, 'green': 1})177178>>> # Найти десять самых распространённых слов в «Гамлете»179>>> import re180>>> words = re.findall(r'\w+', open('hamlet.txt').read().lower())181>>> Counter(words).most_common(10)182[('the', 1143), ('and', 966), ('to', 762), ('of', 669), ('i', 631),183 ('you', 554), ('a', 546), ('my', 514), ('hamlet', 471), ('in', 451)]184```185186#### `class collections.Counter([iterable-or-mapping])`187188Объект [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) является подклассом [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), предназначенным для подсчёта хэшируемых объектов. Это коллекция, в которой элементы хранятся как ключи словаря, а их количества – как значения словаря. Количества могут быть любыми целыми числами, включая ноль и отрицательные значения. Класс [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) аналогичен по смыслу мешку или мультимножеству в других языках.189190Элементы подсчитываются из *итерируемого объекта* или инициализируются из другого *отображения* (или счётчика):191192```python193>>> c = Counter() # новый пустой счётчик194>>> c = Counter('gallahad') # новый счётчик из итерируемого объекта195>>> c = Counter({'red': 4, 'blue': 2}) # новый счётчик из отображения196>>> c = Counter(cats=4, dogs=8) # новый счётчик из именованных аргументов197```198199Объекты Counter имеют интерфейс словаря, за исключением того, что они возвращают ноль для отсутствующих элементов вместо возбуждения [`KeyError`](https://python-all.ru/3.9/library/exceptions.html#KeyError):200201```python202>>> c = Counter(['eggs', 'ham'])203>>> c['bacon'] # счёт отсутствующего элемента равен нулю2040205```206207Установка количества в ноль не удаляет элемент из счётчика. Используйте `del` для полного удаления:208209```python210>>> c['sausage'] = 0 # запись счётчика с нулевым значением211>>> del c['sausage'] # del действительно удаляет запись212```213214Новое в версии 3.1.215216Изменено в версии 3.7: Будучи подклассом [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) унаследовал возможность запоминать порядок вставки. Математические операции над объектами *Counter* также сохраняют порядок. Результаты упорядочиваются сначала по времени первого появления элемента в левом операнде, а затем по порядку появления в правом операнде.217218Объекты Counter поддерживают дополнительные методы помимо тех, что доступны для всех словарей:219220#### `elements()`221222Возвращает итератор по элементам, повторяя каждый столько раз, сколько указано в его количестве. Элементы возвращаются в порядке первого появления. Если количество элемента меньше единицы, [`elements()`](https://python-all.ru/3.9/library/collections.html#collections.Counter.elements) игнорирует его.223224```python225>>> c = Counter(a=4, b=2, c=0, d=-2)226>>> sorted(c.elements())227['a', 'a', 'a', 'a', 'b', 'b']228```229230#### `most_common([n])`231232Возвращает список из *n* наиболее часто встречающихся элементов и их количества от самого частого к наименее частому. Если *n* опущено или `None`, [`most_common()`](https://python-all.ru/3.9/library/collections.html#collections.Counter.most_common) возвращает *все* элементы счётчика. Элементы с одинаковым количеством упорядочиваются в порядке первого появления:233234```python235>>> Counter('abracadabra').most_common(3)236[('a', 5), ('b', 2), ('r', 2)]237```238239#### `subtract([iterable-or-mapping])`240241Элементы вычитаются из *итерируемого объекта* или из другого *отображения* (или счётчика). Подобно [`dict.update()`](https://python-all.ru/3.9/library/stdtypes.html#dict.update), но вычитает количества вместо замены. Как входные, так и выходные значения могут быть нулевыми или отрицательными.242243```python244>>> c = Counter(a=4, b=2, c=0, d=-2)245>>> d = Counter(a=1, b=2, c=3, d=4)246>>> c.subtract(d)247>>> c248Counter({'a': 3, 'b': 0, 'c': -3, 'd': -6})249```250251Новое в версии 3.2.252253Обычные методы словарей доступны для объектов [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter), за исключением двух, которые работают с счётчиками иначе.254255#### `fromkeys(iterable)`256257Этот метод класса не реализован для объектов [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter).258259#### `update([iterable-or-mapping])`260261Элементы подсчитываются из *итерируемого объекта* или добавляются из другого *отображения* (или счётчика). Как и [`dict.update()`](https://python-all.ru/3.9/library/stdtypes.html#dict.update), но увеличивает счётчики вместо их замены. Кроме того, *итерируемый объект* должен быть последовательностью элементов, а не последовательностью `(key, value)` пар.262263Типичные приёмы работы с объектами [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter):264265```python266sum(c.values()) # сумма всех значений267c.clear() # сбросить все значения268list(c) # список уникальных элементов269set(c) # преобразовать в множество270dict(c) # преобразовать в обычный словарь271c.items() # преобразовать в список пар (elem, cnt)272Counter(dict(list_of_pairs)) # создать из списка пар (элемент, кол-во)273c.most_common()[:-n-1:-1] # n наименее частых элементов274+c # удалить нулевые и отрицательные значения275```276277Для объединения объектов [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) в мультимножества (счётчики с положительными количествами) предоставляется несколько математических операций. Сложение и вычитание комбинируют счётчики, складывая или вычитая количества соответствующих элементов. Пересечение и объединение возвращают минимум и максимум соответствующих количеств. Каждая операция может принимать входные данные со знаковыми количествами, но в результате будут исключены значения с нулевыми или отрицательными количествами.278279```python280>>> c = Counter(a=3, b=1)281>>> d = Counter(a=1, b=2)282>>> c + d # сложение двух счётчиков: c[x] + d[x]283Counter({'a': 4, 'b': 3})284>>> c - d # вычитание (остаются только положительные значения)285Counter({'a': 2})286>>> c & d # пересечение: min(c[x], d[x]) 287Counter({'a': 1, 'b': 1})288>>> c | d # объединение: max(c[x], d[x])289Counter({'a': 3, 'b': 2})290```291292Унарное сложение и вычитание – это сокращения для добавления пустого счётчика или вычитания из пустого счётчика.293294```python295>>> c = Counter(a=2, b=-4)296>>> +c297Counter({'a': 2})298>>> -c299Counter({'b': 4})300```301302Новое в версии 3.3: Добавлена поддержка унарного плюса, унарного минуса и операций над мультимножествами на месте.303304> **Примечание**305>306> Счётчики в первую очередь предназначены для работы с положительными целыми числами для представления текущих счётчиков; однако была предпринята осторожность, чтобы излишне не исключать варианты использования, требующие других типов или отрицательных значений. Чтобы помочь с такими вариантами, в этом разделе описаны минимальные ограничения по диапазону и типам.307>308> - Сам класс [`Counter`](https://python-all.ru/3.9/library/collections.html#collections.Counter) является подклассом словаря без ограничений на ключи и значения. Значения должны быть числами, представляющими счётчики, но в поле значения *можно* хранить что угодно.309> - Метод [`most_common()`](https://python-all.ru/3.9/library/collections.html#collections.Counter.most_common) требует только упорядочиваемости значений.310> - Для операций на месте, таких как `c[key] += 1`, тип значения должен поддерживать только сложение и вычитание. Так что дроби, числа с плавающей запятой и десятичные числа будут работать, и отрицательные значения поддерживаются. То же самое верно для [`update()`](https://python-all.ru/3.9/library/collections.html#collections.Counter.update) и [`subtract()`](https://python-all.ru/3.9/library/collections.html#collections.Counter.subtract), которые допускают отрицательные и нулевые значения как для входных, так и для выходных данных.311> - Методы мультимножеств предназначены только для случаев использования с положительными значениями. Входные данные могут быть отрицательными или нулевыми, но создаются только выходные данные с положительными значениями. Ограничений на тип нет, но тип значения должен поддерживать сложение, вычитание и сравнение.312> - Метод [`elements()`](https://python-all.ru/3.9/library/collections.html#collections.Counter.elements) требует целочисленных счётчиков. Он игнорирует нулевые и отрицательные счётчики.313314> **См. также**315>316> - [Класс Bag](https://python-all.ru/3.9/library/collections.html) в Smalltalk.317> - Статья в Википедии о [мультимножествах](https://python-all.ru/3.9/library/collections.html).318> - [Мультимножества в C++](https://python-all.ru/3.9/library/collections.html): учебное пособие с примерами.319> - О математических операциях над мультимножествами и их применении см. *Кнут, Дональд. Искусство программирования, том II, раздел 4.6.3, упражнение 19*.320> - Для перечисления всех различных мультимножеств заданного размера над заданным набором элементов см. [`itertools.combinations_with_replacement()`](https://python-all.ru/3.9/library/itertools.html#itertools.combinations_with_replacement):321>322> ```python323> map(Counter, combinations_with_replacement('ABC', 2)) # --> AA AB AC BB BC CC324> ```325326## [`deque`](https://python-all.ru/3.9/library/collections.html#collections.deque) объекты327328#### `class collections.deque([iterable[, maxlen]])`329330Возвращает новый объект deque, инициализированный слева направо (с помощью [`append()`](https://python-all.ru/3.9/library/collections.html#collections.deque.append)) данными из *итерируемого объекта*. Если *итерируемый объект* не указан, новый deque пуст.331332Deques представляют собой обобщение стеков и очередей (название произносится «дэк» и является сокращением от «двусторонняя очередь»). Deques поддерживают потокобезопасные и эффективные по памяти операции добавления и извлечения элементов с любого из концов очереди с примерно одинаковой производительностью O(1) в обоих направлениях.333334Хотя объекты [`list`](https://python-all.ru/3.9/library/stdtypes.html#list) поддерживают аналогичные операции, они оптимизированы для быстрых операций фиксированной длины и влекут за собой затраты на перемещение памяти O(n) для операций `pop(0)` и `insert(0, v)`, которые изменяют как размер, так и положение базового представления данных.335336Если *maxlen* не указан или равен `None`, deques могут расти до произвольной длины. В противном случае deque ограничен заданной максимальной длиной. Как только deque ограниченной длины заполняется, при добавлении новых элементов соответствующее количество элементов отбрасывается с противоположного конца. Deque с ограниченной длиной предоставляют функциональность, аналогичную фильтру `tail` в Unix. Они также полезны для отслеживания транзакций и других пулов данных, где интерес представляет только самая последняя активность.337338Объекты deque поддерживают следующие методы:339340#### `append(x)`341342Добавляет *x* в правую часть deque.343344#### `appendleft(x)`345346Добавляет *x* в левую часть deque.347348#### `clear()`349350Удаляет все элементы из deque, после чего его длина равна 0.351352#### `copy()`353354Создаёт поверхностную копию deque.355356Новое в версии 3.5.357358#### `count(x)`359360Подсчитывает количество элементов deque, равных *x*.361362Новое в версии 3.2.363364#### `extend(iterable)`365366Расширяет правую часть deque, добавляя элементы из итерируемого объекта.367368#### `extendleft(iterable)`369370Расширяет левую часть deque, добавляя элементы из *итерируемого объекта*. Обратите внимание: последовательное добавление слева приводит к обращению порядка элементов в итерируемом объекте.371372#### `index(x[, start[, stop]])`373374Возвращает позицию *x* в deque (начиная с индекса *start* и до индекса *stop*). Возвращает первое совпадение или возбуждает [`ValueError`](https://python-all.ru/3.9/library/exceptions.html#ValueError), если не найдено.375376Новое в версии 3.5.377378#### `insert(i, x)`379380Вставляет *x* в deque на позицию *i*.381382Если вставка приведёт к тому, что ограниченный deque превысит *maxlen*, вызывается исключение [`IndexError`](https://python-all.ru/3.9/library/exceptions.html#IndexError).383384Новое в версии 3.5.385386#### `pop()`387388Удаляет и возвращает элемент из правой части deque. Если элемент отсутствует, вызывает исключение [`IndexError`](https://python-all.ru/3.9/library/exceptions.html#IndexError).389390#### `popleft()`391392Удаляет и возвращает элемент из левой части deque. Если элемент отсутствует, вызывает исключение [`IndexError`](https://python-all.ru/3.9/library/exceptions.html#IndexError).393394#### `remove(value)`395396Удаляет первое вхождение *значения*. Если не найдено, вызывает исключение [`ValueError`](https://python-all.ru/3.9/library/exceptions.html#ValueError).397398#### `reverse()`399400Переворачивает элементы deque на месте и возвращает `None`.401402Новое в версии 3.2.403404#### `rotate(n=1)`405406Поворачивает deque на *n* шагов вправо. Если *n* отрицательное, поворачивает влево.407408Когда deque не пуст, поворот на один шаг вправо эквивалентен `d.appendleft(d.pop())`, а поворот на один шаг влево – `d.append(d.popleft())`.409410Объекты deque также предоставляют один атрибут только для чтения:411412#### `maxlen`413414Максимальный размер дека или `None`, если неограничен.415416Новое в версии 3.1.417418В дополнение к вышеперечисленному, deques поддерживают итерацию, сериализацию (pickling), `len(d)`, `reversed(d)`, `copy.copy(d)`, `copy.deepcopy(d)`, проверку принадлежности с помощью оператора [`in`](https://python-all.ru/3.9/reference/expressions.html#in) и обращения по индексу, например `d[0]` для доступа к первому элементу. Доступ по индексу выполняется за O(1) на обоих концах, но замедляется до O(n) в середине. Для быстрого произвольного доступа лучше использовать списки.419420Начиная с версии 3.5, деки поддерживают `__add__()`, `__mul__()` и `__imul__()`.421422Пример:423424```pycon425>>> from collections import deque426>>> d = deque('ghi') # создать новый deque с тремя элементами427>>> for elem in d: # обход элементов deque428... print(elem.upper())429G430H431I432433>>> d.append('j') # добавить новый элемент справа434>>> d.appendleft('f') # добавить новый элемент слева435>>> d # показать представление deque436deque(['f', 'g', 'h', 'i', 'j'])437438>>> d.pop() # вернуть и удалить правый элемент439'j'440>>> d.popleft() # вернуть и удалить левый элемент441'f'442>>> list(d) # вывести содержимое deque443['g', 'h', 'i']444>>> d[0] # посмотреть левый элемент445'g'446>>> d[-1] # посмотреть правый элемент447'i'448449>>> list(reversed(d)) # вывести содержимое deque в обратном порядке450['i', 'h', 'g']451>>> 'h' in d # поиск в deque452True453>>> d.extend('jkl') # добавить несколько элементов за раз454>>> d455deque(['g', 'h', 'i', 'j', 'k', 'l'])456>>> d.rotate(1) # поворот вправо457>>> d458deque(['l', 'g', 'h', 'i', 'j', 'k'])459>>> d.rotate(-1) # поворот влево460>>> d461deque(['g', 'h', 'i', 'j', 'k', 'l'])462463>>> deque(reversed(d)) # создать новую deque в обратном порядке464deque(['l', 'k', 'j', 'i', 'h', 'g'])465>>> d.clear() # очистить deque466>>> d.pop() # невозможно извлечь элемент из пустой deque467Traceback (most recent call last):468 File "<pyshell#6>", line 1, in -toplevel-469 d.pop()470IndexError: pop from an empty deque471472>>> d.extendleft('abc') # extendleft() меняет порядок ввода на обратный473>>> d474deque(['c', 'b', 'a'])475```476477### [`deque`](https://python-all.ru/3.9/library/collections.html#collections.deque) Рецепты478479В этом разделе рассматриваются различные подходы к работе с деками.480481Деки с ограниченной длиной предоставляют функциональность, аналогичную фильтру `tail` в Unix:482483```python484def tail(filename, n=10):485 'Return the last n lines of a file'486 with open(filename) as f:487 return deque(f, n)488```489490Другой подход к использованию деков заключается в поддержании последовательности недавно добавленных элементов путем добавления справа и извлечения слева:491492```python493def moving_average(iterable, n=3):494 # moving_average([40, 30, 50, 46, 39, 44]) --> 40.0 42.0 45.0 43.0495 # http://en.wikipedia.org/wiki/Moving_average496 it = iter(iterable)497 d = deque(itertools.islice(it, n-1))498 d.appendleft(0)499 s = sum(d)500 for elem in it:501 s += elem - d.popleft()502 d.append(elem)503 yield s / n504```505506[Планировщик round-robin](https://python-all.ru/3.9/library/collections.html) можно реализовать с помощью входных итераторов, хранящихся в [`deque`](https://python-all.ru/3.9/library/collections.html#collections.deque). Значения выдаются из активного итератора в позиции ноль. Если этот итератор исчерпан, его можно удалить с помощью [`popleft()`](https://python-all.ru/3.9/library/collections.html#collections.deque.popleft); в противном случае его можно вернуть в конец с помощью метода [`rotate()`](https://python-all.ru/3.9/library/collections.html#collections.deque.rotate):507508```python509def roundrobin(*iterables):510 "roundrobin('ABC', 'D', 'EF') --> A D E B F C"511 iterators = deque(map(iter, iterables))512 while iterators:513 try:514 while True:515 yield next(iterators[0])516 iterators.rotate(-1)517 except StopIteration:518 # Удалить исчерпанный итератор.519 iterators.popleft()520```521522Метод [`rotate()`](https://python-all.ru/3.9/library/collections.html#collections.deque.rotate) позволяет реализовать [`deque`](https://python-all.ru/3.9/library/collections.html#collections.deque) срезы и удаление. Например, чистая реализация `del d[n]` на Python использует метод `rotate()` для позиционирования элементов, которые нужно извлечь:523524```python525def delete_nth(d, n):526 d.rotate(-n)527 d.popleft()528 d.rotate(n)529```530531To implement [`deque`](https://python-all.ru/3.9/library/collections.html#collections.deque) slicing, use a similar approach applying [`rotate()`](https://python-all.ru/3.9/library/collections.html#collections.deque.rotate) to bring a target element to the left side of the deque. Remove old entries with [`popleft()`](https://python-all.ru/3.9/library/collections.html#collections.deque.popleft), add new entries with [`extend()`](https://python-all.ru/3.9/library/collections.html#collections.deque.extend), and then reverse the rotation. With minor variations on that approach, it is easy to implement Forth style stack manipulations such as `dup`, `drop`, `swap`, `over`, `pick`, `rot`, and `roll`.532533## [`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) объекты534535#### `class collections.defaultdict(default_factory=None, /[, ...])`536537Возвращает новый объект, подобный словарю. [`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) является подклассом встроенного класса [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict). Он переопределяет один метод и добавляет одну изменяемую переменную экземпляра. Остальная функциональность такая же, как у класса [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), и не документируется здесь.538539Первый аргумент задает начальное значение для атрибута [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory); по умолчанию он равен `None`. Все остальные аргументы обрабатываются так же, как если бы они были переданы конструктору [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), включая именованные аргументы.540541[`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) объекты поддерживают следующий метод в дополнение к стандартным операциям [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict):542543#### `__missing__(key)`544545Если атрибут [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory) равен `None`, возникает исключение [`KeyError`](https://python-all.ru/3.9/library/exceptions.html#KeyError) с аргументом *key*.546547Если [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory) не равен `None`, он вызывается без аргументов для предоставления значения по умолчанию для заданного *key*; это значение вставляется в словарь для *key* и возвращается.548549Если вызов [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory) вызывает исключение, это исключение распространяется без изменений.550551Этот метод вызывается методом [`__getitem__()`](https://python-all.ru/3.9/reference/datamodel.html#object.__getitem__) класса [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), когда запрошенный ключ не найден; все, что он возвращает или возбуждает, затем возвращается или возбуждается методом [`__getitem__()`](https://python-all.ru/3.9/reference/datamodel.html#object.__getitem__).552553Обратите внимание, что [`__missing__()`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.__missing__) *не* вызывается ни для каких операций, кроме [`__getitem__()`](https://python-all.ru/3.9/reference/datamodel.html#object.__getitem__). Это означает, что `get()` будет, как обычные словари, возвращать `None` по умолчанию, а не использовать [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory).554555[`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) объекты поддерживают следующую переменную экземпляра:556557#### `default_factory`558559Этот атрибут используется методом [`__missing__()`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.__missing__); он инициализируется из первого аргумента конструктора, если он передан, или `None`, если не передан.560561Изменено в версии 3.9: Добавлены операторы слияния (`|`) и обновления (`|=`), указанные в [**PEP 584**](https://python-all.ru/3.9/library/collections.html).562563### [`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) Примеры564565Используя [`list`](https://python-all.ru/3.9/library/stdtypes.html#list) в качестве [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory), легко сгруппировать последовательность пар ключ-значение в словарь списков:566567```python568>>> s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]569>>> d = defaultdict(list)570>>> for k, v in s:571... d[k].append(v)572...573>>> sorted(d.items())574[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]575```576577Когда ключ встречается впервые, его еще нет в отображении; поэтому запись автоматически создается с помощью функции [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory), которая возвращает пустой [`list`](https://python-all.ru/3.9/library/stdtypes.html#list). Затем операция `list.append()` присоединяет значение к новому списку. Когда ключи встречаются снова, поиск выполняется обычным образом (возвращается список для этого ключа), и операция `list.append()` добавляет еще одно значение в список. Этот метод проще и быстрее, чем эквивалентный метод с использованием [`dict.setdefault()`](https://python-all.ru/3.9/library/stdtypes.html#dict.setdefault):578579```python580>>> d = {}581>>> for k, v in s:582... d.setdefault(k, []).append(v)583...584>>> sorted(d.items())585[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]586```587588Установка [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory) в [`int`](https://python-all.ru/3.9/library/functions.html#int) делает [`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) удобным для подсчёта (как bag или мультимножество в других языках):589590```python591>>> s = 'mississippi'592>>> d = defaultdict(int)593>>> for k in s:594... d[k] += 1595...596>>> sorted(d.items())597[('i', 4), ('m', 1), ('p', 2), ('s', 4)]598```599600Когда буква встречается впервые, в отображении она отсутствует, поэтому функция [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory) вызывает [`int()`](https://python-all.ru/3.9/library/functions.html#int) для получения нулевого значения по умолчанию. Затем операция инкремента наращивает счётчик для каждой буквы.601602Функция [`int()`](https://python-all.ru/3.9/library/functions.html#int), всегда возвращающая ноль, – это всего лишь частный случай константных функций. Более быстрый и гибкий способ создания константных функций – использовать лямбда-функцию, которая может возвращать любое константное значение (не только ноль):603604```python605>>> def constant_factory(value):606... return lambda: value607>>> d = defaultdict(constant_factory('<missing>'))608>>> d.update(name='John', action='ran')609>>> '%(name)s %(action)s to %(object)s' % d610'John ran to <missing>'611```612613Установка [`default_factory`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict.default_factory) в [`set`](https://python-all.ru/3.9/library/stdtypes.html#set) делает [`defaultdict`](https://python-all.ru/3.9/library/collections.html#collections.defaultdict) удобным для построения словаря множеств:614615```python616>>> s = [('red', 1), ('blue', 2), ('red', 3), ('blue', 4), ('red', 1), ('blue', 4)]617>>> d = defaultdict(set)618>>> for k, v in s:619... d[k].add(v)620...621>>> sorted(d.items())622[('blue', {2, 4}), ('red', {1, 3})]623```624625## [`namedtuple()`](https://python-all.ru/3.9/library/collections.html#collections.namedtuple) Фабричная функция для кортежей с именованными полями626627Именованные кортежи придают смысл каждой позиции в кортеже и позволяют писать более читаемый, самодокументируемый код. Их можно использовать везде, где используются обычные кортежи, и они добавляют возможность доступа к полям по имени, а не по индексу.628629#### `collections.namedtuple(typename, field_names, *, rename=False, defaults=None, module=None)`630631Возвращает новый подкласс кортежа с именем *typename*. Новый подкласс используется для создания объектов, подобных кортежам, поля которых доступны через атрибуты, а также поддерживают индексацию и итерацию. Экземпляры подкласса также имеют полезную docstring (с именем типа и именами полей) и полезный метод [`__repr__()`](https://python-all.ru/3.9/reference/datamodel.html#object.__repr__), который выводит содержимое кортежа в формате `name=value`.632633Параметр *field\_names* представляет собой последовательность строк, например `['x', 'y']`. В качестве альтернативы *field\_names* может быть единой строкой, в которой имена полей разделены пробелами и/или запятыми, например `'x y'` или `'x, y'`.634635В качестве имени поля может использоваться любой допустимый идентификатор Python, кроме имён, начинающихся с подчёркивания. Допустимые идентификаторы состоят из букв, цифр и символов подчёркивания, но не начинаются с цифры или подчёркивания и не могут быть [`keyword`](https://python-all.ru/3.9/library/keyword.html#module-keyword), например *class*, *for*, *return*, *global*, *pass*, или *raise*.636637Если *rename* равен true, недопустимые имена полей автоматически заменяются позиционными именами. Например, `['abc', 'def', 'ghi', 'abc']` преобразуется в `['abc', '_1', 'ghi', '_3']`, устраняя ключевое слово `def` и дублирующееся имя поля `abc`.638639Параметр *defaults* может быть `None` или [итерируемым объектом](https://python-all.ru/3.9/glossary.html#term-iterable) значений по умолчанию. Поскольку поля со значением по умолчанию должны идти после полей без умолчания, *defaults* применяются к самым правым параметрам. Например, если имена полей `['x', 'y', 'z']`, а значения по умолчанию – `(1, 2)`, то `x` будет обязательным аргументом, `y` по умолчанию будет равно `1`, а `z` – `2`.640641Если определён *module*, атрибут `__module__` именованного кортежа устанавливается в это значение.642643Экземпляры именованных кортежей не имеют собственных словарей, поэтому они легковесны и потребляют не больше памяти, чем обычные кортежи.644645Для поддержки сериализации (pickle) класс именованного кортежа должен быть присвоен переменной, соответствующей *typename*.646647Изменено в версии 3.1: Добавлена поддержка *rename*.648649Изменено в версии 3.6: Параметры *verbose* и *rename* стали [только именованными аргументами](https://python-all.ru/3.9/glossary.html#keyword-only-parameter).650651Изменено в версии 3.6: Добавлен параметр *module*.652653Изменено в версии 3.7: Удалены параметр *verbose* и атрибут `_source`.654655Изменено в версии 3.7: Добавлены параметр *defaults* и атрибут `_field_defaults`.656657```pycon658>>> # Базовый пример659>>> Point = namedtuple('Point', ['x', 'y'])660>>> p = Point(11, y=22) # создать экземпляр с позиционными или именованными аргументами661>>> p[0] + p[1] # доступен по индексу, как обычный кортеж (11, 22)66233663>>> x, y = p # распаковывается как обычный кортеж664>>> x, y665(11, 22)666>>> p.x + p.y # поля также доступны по имени66733668>>> p # читаемое __repr__ в стиле name=value669Point(x=11, y=22)670```671672Именованные кортежи особенно полезны для присваивания имён полей кортежам результатов, возвращаемых модулями [`csv`](https://python-all.ru/3.9/library/csv.html#module-csv) или [`sqlite3`](https://python-all.ru/3.9/library/sqlite3.html#module-sqlite3):673674```python675EmployeeRecord = namedtuple('EmployeeRecord', 'name, age, title, department, paygrade')676677import csv678for emp in map(EmployeeRecord._make, csv.reader(open("employees.csv", "rb"))):679 print(emp.name, emp.title)680681import sqlite3682conn = sqlite3.connect('/companydata')683cursor = conn.cursor()684cursor.execute('SELECT name, age, title, department, paygrade FROM employees')685for emp in map(EmployeeRecord._make, cursor.fetchall()):686 print(emp.name, emp.title)687```688689В дополнение к методам, унаследованным от кортежей, именованные кортежи поддерживают три дополнительных метода и два атрибута. Чтобы избежать конфликтов с именами полей, имена методов и атрибутов начинаются с подчёркивания.690691#### `classmethod somenamedtuple._make(iterable)`692693Метод класса, который создаёт новый экземпляр из существующей последовательности или итерируемого объекта.694695```pycon696>>> t = [11, 22]697>>> Point._make(t)698Point(x=11, y=22)699```700701#### `somenamedtuple._asdict()`702703Возвращает новый [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), который отображает имена полей в соответствующие значения:704705```pycon706>>> p = Point(x=11, y=22)707>>> p._asdict()708{'x': 11, 'y': 22}709```710711Изменено в версии 3.1: Возвращает [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) вместо обычного [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict).712713Изменено в версии 3.8: Возвращает обычный [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict) вместо [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict). Начиная с Python 3.7, обычные словари гарантированно упорядочены. Если требуются дополнительные возможности [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict), рекомендуется преобразовать результат к нужному типу: `OrderedDict(nt._asdict())`.714715#### `somenamedtuple._replace(**kwargs)`716717Возвращает новый экземпляр именованного кортежа, заменяя указанные поля новыми значениями:718719```python720>>> p = Point(x=11, y=22)721>>> p._replace(x=33)722Point(x=33, y=22)723724>>> for partnum, record in inventory.items():725... inventory[partnum] = record._replace(price=newprices[partnum], timestamp=time.now())726```727728#### `somenamedtuple._fields`729730Кортеж строк с именами полей. Полезен для интроспекции и для создания новых типов именованных кортежей из существующих.731732```pycon733>>> p._fields # просмотреть имена полей734('x', 'y')735736>>> Color = namedtuple('Color', 'red green blue')737>>> Pixel = namedtuple('Pixel', Point._fields + Color._fields)738>>> Pixel(11, 22, 128, 255, 0)739Pixel(x=11, y=22, red=128, green=255, blue=0)740```741742#### `somenamedtuple._field_defaults`743744Словарь, отображающий имена полей в значения по умолчанию.745746```pycon747>>> Account = namedtuple('Account', ['type', 'balance'], defaults=[0])748>>> Account._field_defaults749{'balance': 0}750>>> Account('premium')751Account(type='premium', balance=0)752```753754Чтобы получить поле, имя которого хранится в строке, используйте функцию [`getattr()`](https://python-all.ru/3.9/library/functions.html#getattr) :755756```python757>>> getattr(p, 'x')75811759```760761Чтобы преобразовать словарь в именованный кортеж, используйте оператор двойной звёздочки (как описано в разделе [Распаковка списков аргументов](https://python-all.ru/3.9/tutorial/controlflow.html#tut-unpacking-arguments)):762763```python764>>> d = {'x': 11, 'y': 22}765>>> Point(**d)766Point(x=11, y=22)767```768769Поскольку именованный кортеж – это обычный класс Python, легко добавить или изменить функциональность с помощью подкласса. Вот как добавить вычисляемое поле и формат печати с фиксированной шириной:770771```pycon772>>> class Point(namedtuple('Point', ['x', 'y'])):773... __slots__ = ()774... @property775... def hypot(self):776... return (self.x ** 2 + self.y ** 2) ** 0.5777... def __str__(self):778... return 'Point: x=%6.3f y=%6.3f hypot=%6.3f' % (self.x, self.y, self.hypot)779780>>> for p in Point(3, 4), Point(14, 5/7):781... print(p)782Point: x= 3.000 y= 4.000 hypot= 5.000783Point: x=14.000 y= 0.714 hypot=14.018784```785786Подкласс, показанный выше, устанавливает `__slots__` в пустой кортеж. Это помогает снизить требования к памяти, предотвращая создание словарей экземпляров.787788Наследование не подходит для добавления новых хранимых полей. Вместо этого просто создайте новый тип именованного кортежа из атрибута [`_fields`](https://python-all.ru/3.9/library/collections.html#collections.somenamedtuple._fields):789790```python791>>> Point3D = namedtuple('Point3D', Point._fields + ('z',))792```793794Докстринги можно настроить, напрямую присваивая значения полям `__doc__` :795796```python797>>> Book = namedtuple('Book', ['id', 'title', 'authors'])798>>> Book.__doc__ += ': Hardcover book in active collection'799>>> Book.id.__doc__ = '13-digit ISBN'800>>> Book.title.__doc__ = 'Title of first printing'801>>> Book.authors.__doc__ = 'List of authors sorted by last name'802```803804Изменено в версии 3.5: Докстринги свойств стали доступны для записи.805806> **См. также**807>808> - Смотрите [`typing.NamedTuple`](https://python-all.ru/3.9/library/typing.html#typing.NamedTuple) для способа добавления подсказок типов для именованных кортежей. Он также предоставляет элегантную запись с использованием ключевого слова [`class`](https://python-all.ru/3.9/reference/compound_stmts.html#class) :809>810> ```python811> class Component(NamedTuple):812> part_number: int813> weight: float814> description: Optional[str] = None815> ```816> - Смотрите [`types.SimpleNamespace()`](https://python-all.ru/3.9/library/types.html#types.SimpleNamespace) для изменяемого пространства имён на основе словаря вместо кортежа.817> - Модуль [`dataclasses`](https://python-all.ru/3.9/library/dataclasses.html#module-dataclasses) предоставляет декоратор и функции для автоматического добавления сгенерированных специальных методов в пользовательские классы.818819## [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) объекты820821Упорядоченные словари похожи на обычные словари, но имеют некоторые дополнительные возможности, связанные с операциями упорядочивания. Они стали менее важны, поскольку встроенный класс [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict) получил возможность запоминать порядок вставки (это новое поведение стало гарантированным в Python 3.7).822823Некоторые отличия от [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict) всё ещё остаются:824825- Обычный [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict) был спроектирован для очень хорошей работы с операциями отображения. Отслеживание порядка вставки было второстепенным.826- [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) был спроектирован для хорошей работы с операциями переупорядочивания. Эффективность использования памяти, скорость итерации и производительность операций обновления были второстепенными.827- С алгоритмической точки зрения [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) может обрабатывать частые переупорядочения эффективнее, чем [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict). Это делает его пригодным для отслеживания недавних обращений (например, в [LRU-кэше](https://python-all.ru/3.9/library/collections.html)).828- Операция равенства для [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) проверяет соответствие порядка.829- Метод `popitem()` у [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) имеет другую сигнатуру. Он принимает необязательный аргумент для указания того, какой элемент извлекается.830- У [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) есть метод `move_to_end()` для эффективного перемещения элемента в конец или начало.831- До Python 3.8 у [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict) отсутствовал метод [`__reversed__()`](https://python-all.ru/3.9/reference/datamodel.html#object.__reversed__).832833#### `class collections.OrderedDict([items])`834835Возвращает экземпляр подкласса [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict), который содержит методы для перестановки порядка словаря.836837Новое в версии 3.1.838839#### `popitem(last=True)`840841Метод [`popitem()`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict.popitem) для упорядоченных словарей возвращает и удаляет пару (key, value). Пары возвращаются в порядке LIFO, если *last* истинно, или в порядке FIFO, если ложно.842843#### `move_to_end(key, last=True)`844845Перемещает существующий *ключ* в начало или конец упорядоченного словаря. Элемент перемещается в конец, если *last* истинно (по умолчанию), или в начало, если *last* ложно. Вызывает [`KeyError`](https://python-all.ru/3.9/library/exceptions.html#KeyError), если *ключ* не существует:846847```python848>>> d = OrderedDict.fromkeys('abcde')849>>> d.move_to_end('b')850>>> ''.join(d.keys())851'acdeb'852>>> d.move_to_end('b', last=False)853>>> ''.join(d.keys())854'bacde'855```856857Новое в версии 3.2.858859Помимо обычных методов отображений, упорядоченные словари также поддерживают обратную итерацию с помощью [`reversed()`](https://python-all.ru/3.9/library/functions.html#reversed).860861Проверки равенства между объектами [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) чувствительны к порядку и реализованы как `list(od1.items())==list(od2.items())`. Проверки равенства между объектами [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) и другими объектами [`Mapping`](https://python-all.ru/3.9/library/collections.abc.html#collections.abc.Mapping) нечувствительны к порядку, как обычные словари. Это позволяет подставлять объекты [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) в любом месте, где используется обычный словарь.862863Изменено в версии 3.5: Представления [представления](https://python-all.ru/3.9/glossary.html#term-dictionary-view) элементов, ключей и значений объекта [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) теперь поддерживают обратную итерацию с помощью [`reversed()`](https://python-all.ru/3.9/library/functions.html#reversed).864865Изменено в версии 3.6: С принятием [**PEP 468**](https://python-all.ru/3.9/library/collections.html) порядок сохраняется для именованных аргументов, передаваемых конструктору [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) и его методу `update()` .866867Изменено в версии 3.9: Добавлены операторы слияния (`|`) и обновления (`|=`), описанные в [**PEP 584**](https://python-all.ru/3.9/library/collections.html).868869### [`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) Примеры и рецепты870871It is straightforward to create an ordered dictionary variant that remembers the order the keys were *last* inserted. If a new entry overwrites an existing entry, the original insertion position is changed and moved to the end:872873```python874class LastUpdatedOrderedDict(OrderedDict):875 'Store items in the order the keys were last added'876877 def __setitem__(self, key, value):878 super().__setitem__(key, value)879 self.move_to_end(key)880```881882[`OrderedDict`](https://python-all.ru/3.9/library/collections.html#collections.OrderedDict) также был бы полезен для реализации вариантов [`functools.lru_cache()`](https://python-all.ru/3.9/library/functools.html#functools.lru_cache):883884```python885class LRU:886887 def __init__(self, func, maxsize=128):888 self.func = func889 self.maxsize = maxsize890 self.cache = OrderedDict()891892 def __call__(self, *args):893 if args in self.cache:894 value = self.cache[args]895 self.cache.move_to_end(args)896 return value897 value = self.func(*args)898 if len(self.cache) >= self.maxsize:899 self.cache.popitem(False)900 self.cache[args] = value901 return value902```903904## [`UserDict`](https://python-all.ru/3.9/library/collections.html#collections.UserDict) объекты905906Класс [`UserDict`](https://python-all.ru/3.9/library/collections.html#collections.UserDict) действует как обёртка вокруг объектов-словарей. Необходимость в этом классе отчасти утрачена из-за возможности наследовать напрямую от [`dict`](https://python-all.ru/3.9/library/stdtypes.html#dict); однако с ним может быть проще работать, поскольку базовый словарь доступен как атрибут.907908#### `class collections.UserDict([initialdata])`909910Класс, который имитирует словарь. Содержимое экземпляра хранится в обычном словаре, доступном через атрибут [`data`](https://python-all.ru/3.9/library/collections.html#collections.UserDict.data) экземпляров [`UserDict`](https://python-all.ru/3.9/library/collections.html#collections.UserDict). Если передан *initialdata*, то [`data`](https://python-all.ru/3.9/library/collections.html#collections.UserDict.data) инициализируется его содержимым; обратите внимание, что ссылка на *initialdata* не сохраняется, что позволяет использовать её для других целей.911912В дополнение к поддержке методов и операций отображений, экземпляры [`UserDict`](https://python-all.ru/3.9/library/collections.html#collections.UserDict) предоставляют следующий атрибут:913914#### `data`915916Реальный словарь, используемый для хранения содержимого класса [`UserDict`](https://python-all.ru/3.9/library/collections.html#collections.UserDict) .917918## [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList) объекты919920Этот класс действует как обёртка вокруг объектов-списков. Это полезный базовый класс для собственных классов, подобных спискам, которые могут наследовать от них и переопределять существующие методы или добавлять новые. Таким образом, можно добавлять новое поведение к спискам.921922Необходимость в этом классе отчасти утрачена из-за возможности наследовать напрямую от [`list`](https://python-all.ru/3.9/library/stdtypes.html#list); однако с этим классом может быть проще работать, поскольку базовый список доступен как атрибут.923924#### `class collections.UserList([list])`925926Класс, который имитирует список. Содержимое экземпляра хранится в обычном списке, доступном через атрибут [`data`](https://python-all.ru/3.9/library/collections.html#collections.UserList.data) экземпляров [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList). Содержимое экземпляра изначально устанавливается как копия *list*, по умолчанию – пустой список `[]`. *list* может быть любым итерируемым объектом, например настоящим списком Python или объектом [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList).927928В дополнение к поддержке методов и операций изменяемых последовательностей, экземпляры [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList) предоставляют следующий атрибут:929930#### `data`931932Настоящий объект [`list`](https://python-all.ru/3.9/library/stdtypes.html#list), используемый для хранения содержимого класса [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList).933934**Требования к подклассам:** Ожидается, что подклассы [`UserList`](https://python-all.ru/3.9/library/collections.html#collections.UserList) предоставляют конструктор, который можно вызывать без аргументов или с одним аргументом. Операции со списками, возвращающие новую последовательность, пытаются создать экземпляр фактического класса реализации. Для этого предполагается, что конструктор можно вызвать с одним параметром – объектом-последовательностью, используемым как источник данных.935936Если производный класс не желает соблюдать это требование, все специальные методы, поддерживаемые этим классом, должны быть переопределены; обратитесь к исходному коду за информацией о методах, которые необходимо предоставить в этом случае.937938## [`UserString`](https://python-all.ru/3.9/library/collections.html#collections.UserString) объекты939940Класс [`UserString`](https://python-all.ru/3.9/library/collections.html#collections.UserString) выступает в качестве обёртки для строковых объектов. Необходимость в этом классе частично отпала благодаря возможности создания подклассов непосредственно от [`str`](https://python-all.ru/3.9/library/stdtypes.html#str); однако с этим классом может быть проще работать, так как базовая строка доступна в виде атрибута.941942#### `class collections.UserString(seq)`943944Класс, который имитирует строковый объект. Содержимое экземпляра хранится в обычном строковом объекте, доступ к которому осуществляется через атрибут [`data`](https://python-all.ru/3.9/library/collections.html#collections.UserString.data) экземпляров [`UserString`](https://python-all.ru/3.9/library/collections.html#collections.UserString). Содержимое экземпляра изначально устанавливается в копию *seq*. Аргумент *seq* может быть любым объектом, который можно преобразовать в строку с помощью встроенной функции [`str()`](https://python-all.ru/3.9/library/stdtypes.html#str).945946В дополнение к поддержке методов и операций со строками, экземпляры [`UserString`](https://python-all.ru/3.9/library/collections.html#collections.UserString) предоставляют следующий атрибут:947948#### `data`949950Настоящий объект [`str`](https://python-all.ru/3.9/library/stdtypes.html#str), используемый для хранения содержимого класса [`UserString`](https://python-all.ru/3.9/library/collections.html#collections.UserString).951952Изменено в версии 3.5: Новые методы `__getnewargs__`, `__rmod__`, `casefold`, `format_map`, `isprintable` и `maketrans`.953