0

Самая банальная задача, но не понимаю как её решить. Если это возможно, то без стороних библиотек.

Суть такова, у меня есть список с путями, что-то типа:

products = [
    "products",
    "products.clothes",
    "products.clothes.jeans",
    "products.clothes.shirts",
    "products.footwear",
    "products.footwear.sneakers",
    "products.footwear.boots",
    "products.accessories"
]

Может быть любое количество элементов в списке. Путь так же может состоять из любого количества элементов.

Мне всё это дело нужно преобразовать в словарь и получить вот это:

elements = {
    "products": {
        "clothes": {
            "jeans": None,
            "shirts": None
        },
        "footwear": {
            "sneakers": None,
            "boots": None
        },
        "accessories": None
    }
}

Как я могу это сделать?

2
  • Разбить строки с помощью split и вставлять в словарь
    – MBo
    2 дек 2020 в 7:47
  • @MBo ну я сначала тоже думал что это просто, потом начал писать код и нифига не получается, потому что update заменяет вложенные элементы
    – Inventor
    2 дек 2020 в 7:49

3 ответа 3

5
products = [
    "products",
    "products.clothes",
    "products.clothes.jeans",
    "products.clothes.shirts",
    "products.footwear",
    "products.footwear.sneakers",
    "products.footwear.boots",
    "products.accessories"
]

res = dict()

for object in products:
    record = res
    for element in object.split('.'):
        if element not in record:
            record.update({element: None})
        else:
            if record[element] is None:
                record[element] = dict()
            record = record[element]

print(res)

можно немного уменьшить код (НЕТ :)):

res = dict()

for object in products:
    record = res
    for element in object.split('.'):
        record[element] = None if element not in record else dict() if record[element] is None else record[element]
        record = record[element]
4
  • Это правда работает, но разве при record = record[element] не должен создаваться новый объект?
    – Inventor
    2 дек 2020 в 9:02
  • record = res что делает? Не пойму в чём смысл, если словарь mutable. 2 дек 2020 в 9:14
  • @Богдан Соловьев Создаёт копию ссылки на корень словаря и бежит по веткам, а обработка следующей строки снова начинается с корня
    – MBo
    2 дек 2020 в 9:22
  • @MBo догнал, спасибо. 2 дек 2020 в 9:24
2

Может кому пригодится, тоже самое что и в ответе, но вложенность может быть любая.

def create_dict():
    products = [
        "products",
        "products.clothes",
        "products.clothes.jeans",
        "products.clothes.shirts",
        "products.footwear",
        "products.footwear.sneakers",
        "products.footwear.boots",
        "products.accessories",
        "products.accessories.1.2",
        "products.accessories.1.2.3.4.5.clothes",
    ]

    def deep_merge(source, destination):
        """
        :param source - dict to merge
        :param destination - destination dict, will be updated
        :return updated destination
        """
        for key, value in source.items():
            if isinstance(value, dict):
                # получаем или создаём узел n
                n = destination.setdefault(key, {})
                deep_merge(value, n)
            else:
                destination[key] = value
        return destination

    # тут будет результат
    res = dict()
    for e in products:
        # получаем ключи из поля description в обратном порядке
        keys = e.split('.')[::-1]
        # узел будущего словаря
        node = {}
        # флаг который показывает, подставили ли value в конец словаря, елси да то последующие ключи подставляем
        # выше по топологии
        f = True
        # идём по нашим ключам
        # цель, собрать словарь node используя ключи полученные из элемента products
        for k in keys:
            if f:
                # тут вместо None должен быть словарь, для работы рекурсии
                node.update({k: {}})
                f = False
            else:
                node = {k: node}

        # мерджим полученный словарь с основным
        deep_merge(node, res)

    return res

Результат:

{
  "products": {
    "clothes": {
      "jeans": {},
      "shirts": {}
    },
    "footwear": {
      "sneakers": {},
      "boots": {}
    },
    "accessories": {
      "1": {
        "2": {
          "3": {
            "4": {
              "5": {
                "clothes": {}
              }
            }
          }
        }
      }
    }
  }
}
3
  • Спасибо за ответ, но в первом ответе вложенность тоже может быть любая и он делает это более понятно и используя меньшее количество действий)
    – Inventor
    2 дек 2020 в 9:28
  • @Inventor попробуйте и увидите разницу, без рекурсии вложенность будет ограничена. 2 дек 2020 в 9:34
  • И правда так получается)
    – Inventor
    2 дек 2020 в 9:36
0
def setdefault(sline, dt):
    for p in sline[:-1]:
        dt = dt.setdefault(p, {})
    dt.setdefault(sline[-1])

dt = {}
for line in sorted(products, key=lambda x: str.count(x, '.'), reverse=True):
    setdefault(line.split('.'), dt)
print(dt)

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.