Вывести все пути к ключам и значениям во вложенном OrderedDict с вложенными массивами - PullRequest
Новая
       34

Вывести все пути к ключам и значениям во вложенном OrderedDict с вложенными массивами

0 голосов
/ 19 мая 2019

Я пытаюсь получить путь от вложенных структур данных с массивами и OderedDicts. Проблема в том, что функция, которую я нашел здесь: Найти значение заданного ключа во вложенном упорядоченном dict python , не будет работать с массивами в нем.

Я пробовал это с Python версии 3.7.3 в среде Windows.

Вот так я бы хотел, но потом с массивами: 

from collections import OrderedDict

mydict = OrderedDict ( {'a':
            OrderedDict ( {'b':
                OrderedDict ( [ ('chart_layout', '3'),
                 ('client_name', 'Sport Parents (Regrouped)'),
                 ('sort_order', 'asending'),
                 ('chart_type', 'pie'),
                 ('powerpoint_color', 'blue'),
                 ('crossbreak', 'Total')
                 ] ) } ) } )

def listRecursive (d, path = None):
    if not path: path = []
    for k, v in d.items ():
        if isinstance (v, OrderedDict):
            for path, found in listRecursive (v, path + [k] ):
                yield path, found
        if isinstance (v, str):
            yield path + [k], v

for path, found in listRecursive (mydict):
    print (path, found)

Выход: 

['a', 'b', 'chart_layout'] 3
['a', 'b', 'client_name'] Sport Parents (Regrouped)
['a', 'b', 'sort_order'] asending
['a', 'b', 'chart_type'] pie
['a', 'b', 'powerpoint_color'] blue
['a', 'b', 'crossbreak'] Total

Эта коллекция не является актуальной. Это больше вложено с массивами. 


xml_order_dict = OrderedDict([('breakfast_menu',
                               OrderedDict([('food',
                                [OrderedDict([('name', 'Belgian Waffles'),
                                              ('price', '$5.95'),
                                              ('description',
                                               'Two of our famous Belgian Waffles '
                                               'with plenty of real maple syrup'),
                                              ('calories', '650')]),
                                 OrderedDict([('name',
                                           'Strawberry Belgian Waffles'),
                                              ('price', '$7.95'),
                                              ('description',
                                               'Light Belgian waffles covered with '
                                               'strawberries and whipped cream'),
                                              ('calories', '900')
                                             ])])]))])
def ListTags(d, key):
    for k, v in d.items ():
        if isinstance (v, OrderedDict):
            for found in listRecursive (v, key):
                yield found
        if k == key:
            yield v

for found in ListTags(xml_order_dict):
    print (found)

Ожидаемые результаты: Путь к тегу результат тега

ввод: 

for found in ListTags(xml_order_dict):
    print (found)

Выход: путь = результат 

breakfast_menu['breakfast_menu']['food'][0]['name'] = Belgian Waffles
breakfast_menu['breakfast_menu']['food'][0]['price'] = $5.95
....

последний из выходных: 

breakfast_menu['breakfast_menu']['food'][1]['calories'] = 900

Извините за мой английский, я не являюсь носителем английского языка.

1 Ответ

1 голос
/ 19 мая 2019

Попробуйте эту функцию: 

def list_recursive(mydict, path=()):
    if type(mydict) is list:
        for i, item in enumerate(mydict):
            list_recursive(item, path=(*path, i))
        return
    for k, v in mydict.items():
        if type(v) is str:
            print(*map(
                lambda x:f"['{x}']" if type(x) is str else f"[{x}]",
                (*path, k)
            ), '=', v, sep='')
        else:
            list_recursive(v, path=(*path, k))

Если вы делаете это для генерации кода, который может воссоздать список, рассмотрите вместо этого форматирование json .

...