Python将带有列表（或带有字典的列表）的字典嵌套到用于CSV输出的平面字典列表

我尝试搜索类似的问题，但发现的问题中没有一个可以满足我的需求。

我正在尝试构建一个可以使用2个参数的泛型函数：

1. 对象结构
2. （嵌套的）路径列表

并将所有给定路径转换为适合以CSV格式输出的平面字典列表。

因此，例如，如果我有一个结构，例如：

structure = {
    "configs": [
        {
            "name": "config_name",
            "id": 1,
            "parameters": [
                {
                    "name": "param name",
                    "description": "my description",
                    "type": "mytype",
                },
                {
                    "name": "test",
                    "description": "description 2",
                    "type": "myothertype",
                    "somedata": [
                        'data',
                        'data2'
                    ]
                }
            ]
        },
        {
            "name": "config_name2",
            "id": 2,
            "parameters": [
                {
                    "name": "param name",
                    "description": "my description",
                    "type": "mytype2",
                    "somedata": [
                        'data',
                        'data2'
                    ]
                },
                {
                    "name": "test",
                    "description": "description 2",
                    "type": "myothertype2",
                }
            ]
        }
    ]
}

并传递以下路径列表：

paths = [
'configs.name', # notice the list structure is omitted (i.e it should be 'configs.XXX.name' where XXX is the elem id). This means I want the name entry of every dict that is in the list of configs
'configs.0.id', # similar to the above but this time I want the ID only from the first config
'configs.parameters.type' # I want the type entry of every parameter of every config
]

由此，函数应生成一个平面字典列表。列表中的每个条目都对应于CSV的一行。每个平面词典都包含所有选定的路径。

因此，例如在这种情况下，我应该看到：

result = [
{"configs.name": "config_name", "configs.0.id": 1, "configs.parameters.type": "mytype"},
{"configs.name": "config_name", "configs.0.id": 1, "configs.parameters.type": "myothertype"},
{"configs.name": "config_name2", "configs.parameters.type": "mytype2"},
{"configs.name": "config_name2", "configs.parameters.type": "myothertype2"}
]

它需要能够对传递的包含嵌套字典和列表的任何结构进行此操作。

编辑：

我尝试了@ Ajax1234的代码，似乎有一个错误-在某些情况下，它获得的元素比预期的多两倍。以下代码演示了该错误：

已解决：问题由@ Ajax1234解决

import pprint


def get_val(d, rule, match = None, l_matches = []):
   if not rule:
      yield (l_matches, d)
   elif isinstance(d, list):
     if rule[0].isdigit() and (match is None or match[0] == int(rule[0])):
        yield from get_val(d[int(rule[0])], rule[1:], match=match if match is None else match[1:], l_matches=l_matches+[int(rule[0])])
     elif match is None or not rule[0].isdigit():
         for i, a in enumerate(d):
            if not match or i == match[0]:
               yield from get_val(a, rule, match=match if match is None else match[1:], l_matches = l_matches+[i])
   else:
      yield from get_val(d[rule[0]], rule[1:], match = match, l_matches = l_matches)

def evaluate(paths, struct, val = {}, rule = None):
   if not paths:
      yield val
   else:
      k = list(get_val(struct, paths[0].split('.'), match = rule))
      if k:
         for a, b in k:
            yield from evaluate(paths[1:], struct, val={**val, paths[0]:b}, rule = a)
      else:
         yield from evaluate(paths[1:], struct, val=val, rule=rule)
         
paths1 = ['configs.id', 'configs.parameters.name', 'configs.parameters.int-param'] # works as expected
paths2 = ['configs.parameters.name', 'configs.id', 'configs.parameters.int-param'] # prints everything twice

structure = {
    'configs': [
        {
            'id': 1,
            'name': 'declaration',
            'parameters': [
                {
                    'int-param': 0,
                    'description': 'decription1',
                    'name': 'name1',
                    'type': 'mytype1'
                },
                {
                    'int-param': 1,
                    'description': 'description2',
                    'list-param': ['param0'],
                    'name': 'name2',
                    'type': 'mytype2'
                }
            ]
        }
    ]
}

pprint.PrettyPrinter(2).pprint(list(evaluate(paths2, structure)))

使用paths1列表的输出为：

[ { 'configs.id': 1,
    'configs.parameters.int-param': 0,
    'configs.parameters.name': 'name1'},
  { 'configs.id': 1,
    'configs.parameters.int-param': 1,
    'configs.parameters.name': 'name2'}]

而paths2产量的输出：

[ { 'configs.id': 1,
    'configs.parameters.int-param': 0,
    'configs.parameters.name': 'name1'},
  { 'configs.id': 1,
    'configs.parameters.int-param': 1,
    'configs.parameters.name': 'name1'},
  { 'configs.id': 1,
    'configs.parameters.int-param': 0,
    'configs.parameters.name': 'name2'},
  { 'configs.id': 1,
    'configs.parameters.int-param': 1,
    'configs.parameters.name': 'name2'}]