Превращение списка с динамическим размером в древовидную структуру, похожую на словарь

Я пытаюсь создать словарь на основе списка с динамическим размером.

parts = [['Sect', 'H1'],
['Sect', 'P'],
['Sect', 'P[2]'],
['Sect[2]', 'Sect', 'H2']]

Должен получиться такой словарь, как:

{
  "Sect": {
      "H1": {

      },
      "P": {

      },
      "P[2]": {

      },

    },
  "Sect[2]": {
      "Sect": {
        "H2": {

        }
      }
    }
}

Я не могу понять. Любая идея, как превратить список динамического размера в словарь с древовидной структурой?

Мой подход до сих пор:

            for i, part in enumerate(parts):
                if i == 0:
                    if part not in result:
                        result[part] = dict()
                if i == 1:
                    if part not in result[parts[i-1]]:
                        result[parts[i-1]][part] = dict()
                if i == 2:
                    if part not in result[parts[i-2]][parts[i-1]]:
                        result[parts[i-2]][parts[i-1]][part] = dict()
            ...

Но пока это не динамический подход.

Спасибо, что поделились своим вопросом. Что вы пробовали до сих пор, и какова структура списка ввода (['Sect', 'H1']...)? Это файл с несколькими строками списка?

Amirhossein Kiani 10.04.2022 14:01

Вы должны начать с попытки создать свой dict только из одного списка. Когда вы поделитесь с нами этим кодом, мы сможем предложить вам следующий шаг.

quamrana 10.04.2022 14:04
Анализ настроения постов в Twitter с помощью Python, Tweepy и Flair
Анализ настроения постов в Twitter с помощью Python, Tweepy и Flair
Анализ настроения текстовых сообщений может быть настолько сложным или простым, насколько вы его сделаете. Как и в любом ML-проекте, вы можете выбрать...
7 лайфхаков для начинающих Python-программистов
7 лайфхаков для начинающих Python-программистов
В этой статье мы расскажем о хитростях и советах по Python, которые должны быть известны разработчику Python.
Установка Apache Cassandra на Mac OS
Установка Apache Cassandra на Mac OS
Это краткое руководство по установке Apache Cassandra.
Сертификатная программа "Кванты Python": Бэктестер ансамблевых методов на основе ООП
Сертификатная программа "Кванты Python": Бэктестер ансамблевых методов на основе ООП
В одном из недавних постов я рассказал о том, как я использую навыки количественных исследований, которые я совершенствую в рамках программы TPQ...
Создание персонального файлового хранилища
Создание персонального файлового хранилища
Вы когда-нибудь хотели поделиться с кем-то файлом, но он содержал конфиденциальную информацию? Многие думают, что электронная почта безопасна, но это...
Создание приборной панели для анализа данных на GCP - часть I
Создание приборной панели для анализа данных на GCP - часть I
Недавно я столкнулся с интересной бизнес-задачей - визуализацией сбоев в цепочке поставок лекарств, которую могут просматривать врачи и...
2
2
26
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

Ответ - итерация. Вы можете перебирать список списков. И для каждого списка вы можете выполнить итерацию для создания иерархических dicts.

parts = [['Sect', 'H1'],
['Sect', 'P'],
['Sect', 'P[2]'],
['Sect[2]', 'Sect', 'H2']]

data = {}
for part in parts:
    d = data   # refer to a current dict
    for key in part:
        new_dict = d[key] if key in d else {}
        d[key] = new_dict
        d = new_dict   # recurse down the nested dicts
print(data)
Ответ принят как подходящий

Похож на ответ quamrana, но немного короче с dict.setdefault.

d = {}
for p in parts:
    inner = d
    for k in p:
       inner = inner.setdefault(k, {})

print(d) # {'Sect[2]': {'Sect': {'H2': {}}}, 'Sect': {'P[2]': {}, 'P': {}, 'H1': {}}}

Другие вопросы по теме