Курс Python → Преобразование многоуровневого словаря

Для начала, давайте определим, что такое многоуровневый словарь. Это структура данных, которая содержит вложенные словари или другие структуры данных в качестве значений. Например, у нас может быть словарь, в котором ключами являются строки, а значениями — другие словари или списки. Наша задача — преобразовать такую структуру в плоский словарь, где все элементы будут иметь один уровень вложенности.

Для этого мы можем написать рекурсивную функцию, которая будет перебирать все элементы входного словаря и добавлять их в новый плоский словарь. Когда функция встречает вложенный словарь, она вызывает саму себя для обработки этого вложенного словаря. Таким образом, мы можем обойти все уровни вложенности и преобразовать структуру в плоский вид.


def flatten_dict(d: dict) -> dict:
    flat_dict = {}
    for key, value in d.items():
        if isinstance(value, dict):
            value = flatten_dict(value)
            for subkey, subvalue in value.items():
                flat_dict[key + '.' + subkey] = subvalue
        else:
            flat_dict[key] = value
    return flat_dict

# Пример использования функции
nested_dict = {'a': 1, 'b': {'c': 2, 'd': 3}}
flat_dict = flatten_dict(nested_dict)
print(flat_dict)

Для улучшения читаемости и безопасности кода мы можем использовать type hinting. Это позволит явно указать типы аргументов и возвращаемого значения функции. Также стоит учитывать, что при работе с рекурсивными функциями необходимо учитывать базовый случай, чтобы избежать бесконечной рекурсии. В нашем случае, базовым случаем может быть проверка на то, что значение не является словарем.

Твои коллеги будут рады, поделись в

Автор урока

Дмитрий Комаровский
Дмитрий Комаровский

Автоматизация процессов
в КраснодарБанки.ру

Другие уроки курса "Python"

  1. Функция count() в Python
  2. Поиск повторов в списке
  3. Функция reduce() из модуля functools
  4. Слияние словарей в Python 3.9
  5. Операции со строками в Python
  6. Вложенные функции в Python
  7. Извлечение новостей с помощью newspaper3k
  8. Сортировка HTML-элементов
  9. Генераторы в Python
  10. Python: отличительная особенность — отступы
  11. Установка и использование pyshorteners
  12. Удаление дубликатов из списка с помощью dict.fromkeys
  13. Рекурсия для обращения строки
  14. PUT запрос для обновления данных
  15. HTTP-запросы с библиотекой Requests
  16. Сортировка элементов в Python
  17. Работа с процессами в Python
  18. Установка и использование Logzero
  19. Работа с очередями в Python
  20. Анонимные функции в Python
  21. Форматирование строк в Python
  22. Python defaultdict добавление ключа
  23. Изменение объектов в Python
  24. Лямбда-функции в Python
  25. Удаление первого элемента списка
  26. Хранение переменных в словаре.
  27. Вакансии в Nebius
  28. Pillow: работа с изображениями
  29. Работа с argparse
  30. Удаление falsy-значений из списка с помощью filter
  31. Управление фоновыми задачами в Python
  32. inspect в Python: анализ кода
  33. Создание комплексных чисел
  34. Эффективная конкатенация строк с использованием join()
  35. Новшества Flask 2.0
  36. Создание множества в Python
  37. Основные операции с библиотекой Numpy
  38. Тестирование модели в PyTorch
  39. Python Аргументы по умолчанию
  40. Передача параметров в Python
  41. Оператор «not» в Python
  42. PrettyTable: создание таблицы
  43. Транспонирование 2D-массива с помощью zip
  44. PEP-401: оператор
  45. Работа с аргументами командной строки

Marketello читают маркетологи из крутых компаний