Пропустить до содержимого
CodeMDD.io | Coding Tutorials

Как использовать и исправить проблемы с Python OrderedDict?

[

Python ordereddict: Правильный инструмент для работы

Python учебные пособия →
Глубокие статьи и видеоуроки Учебные пути →
Направленные учебные планы для ускоренного обучения Тесты →
Отслеживайте свой прогресс в обучении Просмотр тем →
Сосредоточьтесь на определенной области или уровне навыков Чат сообщества →
Учитеся вместе с другими любителями Python Консультации →
Прямые выездные вопросы и ответы от экспертов Python Подкаст →
Узнавайте о новом в мире Python Книги →
Расширьте свои знания и изучайте офлайн Разблокировать все Контент →

  • Еще

Истории обучения Подписка на рассылку Python Работа Python Штаб Познакомьтесь с командой Станьте автором учебника [Станьте инструктором по видео](/become-an- instructor/)

/

— Бесплатная электронная рассылка —

🐍 Python Tricks 💌

Объединение словарей Python Tricks

Получите Python Tricks »

🔒 Никакого спама. Отписаться можно в любое время.

Перейти к темам Пройти по гидам путей обучения
Основы Продвинутые Продвинутые

api лучшие практики карьера сообщество базы данных наука о данных структуры данных визуализация данных настройка джанго докер редакторы фласк фронт-энд gamedev gui [юзабилити](/tutorials/human- factors/) машинное обучение numpy проекты python тестирование инструменты веб- разработка веб-скрапинг

Оглавление

  • Выбор между OrderedDict и dict
  • Начало работы с OrderedDict Python
    • Создание объектов OrderedDict
    • Управление элементами в OrderedDict
    • Итерация по OrderedDict
    • Итерация в обратном порядке с reversed()
  • Исследование особенностей Python OrderedDict
    • Переупорядочивание элементов с .move_to_end()
    • Удаление элементов с .popitem()
    • Тестирование равенства словарей
    • Добавление новых атрибутов в экземпляр словаря
  • Объединение и обновление словарей с помощью операторов
  • Учет производительности
  • Выбор правильного словаря для задачи
  • Построение словаря на основе очереди
  • Выводы

Выбор между OrderedDict и dict

В 2008 году было предложено PEP 372, где была предложена идея добавления нового класса словаря в модуль collections. Основная цель состояла в том, чтобы запоминать порядок элементов, определенный порядком вставки ключей. Таким образом, был создан OrderedDict.

Разработчики ядра Python хотели заполнить этот пробел и предоставить словарь, который мог бы сохранять порядок вставленных ключей. Это позволило использовать более простые методы реализации конкретных задач, таких как хранение элементов в очереди или последовательном доступе к данным.

Позволять ли использовать OrderedDict или стоит остановиться на обычном dict? Это вопрос, на который придется ответить разработчику в зависимости от конкретной задачи. В этом уроке мы подробно рассмотрим особенности использования OrderedDict и узнаем о его преимуществах и недостатках.

Начало работы с OrderedDict Python

Создание OrderedDict объектов

from collections import OrderedDict


def create_ordered_dict():
    ordered_dict = OrderedDict()
    ordered_dict['a'] = 1
    ordered_dict['b'] = 2
    ordered_dict['c'] = 3
    return ordered_dict


my_dict = create_ordered_dict()
print(my_dict)

Управление элементами в OrderedDict

from collections import OrderedDict


def manage_ordered_dict():
    ordered_dict = OrderedDict()
    ordered_dict['a'] = 1
    ordered_dict['b'] = 2
    ordered_dict['c'] = 3


    # Добавление элемента
    ordered_dict['d'] = 4


    # Обновление значения элемента
    ordered_dict['b'] = 5


    # Удаление элемента
    del ordered_dict['a']


    return ordered_dict


my_dict = manage_ordered_dict()
print(my_dict)

Итерация по OrderedDict

from collections import OrderedDict


def iterate_ordered_dict():
    ordered_dict = OrderedDict()
    ordered_dict['a'] = 1
    ordered_dict['b'] = 2
    ordered_dict['c'] = 3


    for key, value in ordered_dict.items():
        print(key, value)


iterate_ordered_dict()

Итерация в обратном порядке с использованием reversed()

from collections import OrderedDict


def reversed_iteration():
    ordered_dict = OrderedDict()
    ordered_dict['a'] = 1
    ordered_dict['b'] = 2
    ordered_dict['c'] = 3


    for key in reversed(ordered_dict):
        print(key, ordered_dict[key])


reversed_iteration()

Исследование особенностей Python OrderedDict

Переупорядочивание элементов с .move_to_end()

from collections import OrderedDict


def reorder_items():
    ordered_dict = OrderedDict()
    ordered_dict['a'] = 1
    ordered_dict['b'] = 2
    ordered_dict['c'] = 3


    # Перенос элемента на конец
    ordered_dict.move_to_end('a')


    return ordered_dict


my_dict = reorder_items()
print(my_dict)

Удаление элементов с .popitem()

from collections import OrderedDict


def remove_items():
    ordered_dict = OrderedDict()
    ordered_dict['a'] = 1
    ordered_dict['b'] = 2
    ordered_dict['c'] = 3


    # Удаление элемента c возвращением его значения
    value = ordered_dict.popitem()
    print('Removed item:', value)


    return ordered_dict


my_dict = remove_items()
print(my_dict)

Тестирование равенства между словарями

from collections import OrderedDict


def test_equality():
    dict1 = {'a': 1, 'b': 2, 'c': 3}
    dict2 = {'b': 2, 'a': 1, 'c': 3}
    dict3 = OrderedDict([('a', 1), ('b', 2), ('c', 3)])


    # Тестирование равенства словарей
    print(dict1 == dict2)
    print(dict2 == dict3)
    print(dict3 == dict1)


test_equality()

Добавление новых атрибутов в экземпляр словаря

from collections import OrderedDict


class MyDictionary(OrderedDict):
    def __init__(self, *args, **kwargs):
        super().__init__(*args, **kwargs)
        self.new_attribute = 'Value'


my_dict = MyDictionary()
print(my_dict)
print(my_dict.new_attribute)

Объединение и обновление словарей с операторами

from collections import OrderedDict


def merge_and_update():
    dict1 = {'a': 1, 'b': 2}
    dict2 = {'c': 3}
    dict3 = OrderedDict([('d', 4), ('e', 5)])


    # Объединение словарей с помощью оператора |
    merged_dict = dict1 | dict2
    print(merged_dict)


    # Обновление словаря с помощью оператора |=
    dict3 |= merged_dict
    print(dict3)


merge_and_update()

Учет производительности

При работе с OrderedDict следует учитывать, что его производительность может быть ниже по сравнению с обычным dict, особенно когда количество элементов становится больше. Если вам не требуется сохранять порядок элементов, регулярный dict будет более эффективным выбором.

Выбор правильного словаря для задачи

Выбор между OrderedDict и dict зависит от конкретной задачи и требований к хранению элементов в словаре. Если порядок элементов имеет значение, OrderedDict может быть предпочтительным вариантом. Однако, если порядок элементов не является критическим, обычный dict может быть более производительным решением.

Построение словаря на основе очереди

from collections import OrderedDict


class DictionaryQueue:
    def __init__(self):
        self.queue = OrderedDict()


    def enqueue(self, key, value):
        self.queue[key] = value


    def dequeue(self):
        return self.queue.popitem(last=False)


    def __str__(self):
        return str(self.queue)


queue = DictionaryQueue()
queue.enqueue('a', 1)
queue.enqueue('b', 2)
queue.enqueue('c', 3)
print(queue)
print(queue.dequeue())
print(queue)

Выводы

В этом уроке мы рассмотрели основные моменты использования OrderedDict в Python. Мы ознакомились с различиями между OrderedDict и обычным dict, а также рассмотрели некоторые уникальные возможности OrderedDict. В завершение мы рассмотрели пример построения очереди на основе словаря, используя OrderedDict. Получив эти знания, вы сможете выбрать наиболее подходящий тип словаря для вашей задачи, когда требуется сохранять порядок элементов.