Курс 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. Оптимизация памяти в Python
  2. Работа с коллекциями Python
  3. Присвоение значений переменным в Python
  4. Генерация UUID в Python
  5. Динамическая типизация в Python
  6. Подписка на Kaspersky Team
  7. Установка библиотек в Python
  8. Метод rsub для пользовательских чисел
  9. Создание объекта timedelta
  10. Блок else в циклах Python
  11. Чтение и запись TOML-конфигов
  12. Big O оптимизация
  13. Хранение переменных в словаре.
  14. Сравнение def и lambda функций в Python
  15. Создание директории в Python
  16. Настройка нарезки списков
  17. Освобождение памяти в Python
  18. Отладка в командной строке
  19. Работа с массивами в Numpy
  20. Пропуск строк в файле с itertools
  21. Установка random seed в Python
  22. Блок else в обработке исключений
  23. Оператор «and» в Python
  24. Работа с комплексными числами
  25. Модуль math: константы π и e
  26. Класс Counter() для подсчета элементов
  27. Проверка списка: any() и all()
  28. Принципы программирования
  29. Управление мышью и клавиатурой с Pyautogui
  30. Оформление кода на Python
  31. Подсчет частоты элементов с Counter
  32. Освоение Python
  33. Принципы Zen Python
  34. Декораторы в Python
  35. Применение команды break
  36. Мониторинг памяти с Pympler
  37. Разрешение имен в Python
  38. Оптимизация памяти с __slots__
  39. Измерение времени выполнения кода
  40. Оператор @ для умножения матриц
  41. Основы работы с базами данных в Python
  42. Объединение строк с помощью метода join
  43. Преобразование генераторов в циклы
  44. Использование эмодзи в Python
  45. Установка и использование pyshorteners
  46. Проверка на истинность объектов в Python
  47. Методы работы со списками
  48. Отслеживание выполнения программы с библиотекой tqdm
  49. Поиск подстроки в строке

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