包含多个字典列表的嵌套字典

Question

我有这样的列表嵌套字典

    {
     'a': 1,
     'x':[
          {'b': 1,
           'c': [
             {'z': 12},
             {'z': 22},
            ]
          },
          {'b': 2,
           'c': [
              {'z': 10},
              {'z': 33},
            ]
          }
        ]
     }

我想将它转换为我这样形成的平面词典列表。

[
 {'a': 1, 'b': 1, 'z': 12},
 {'a': 1, 'b': 1, 'z': 22},
 {'a': 1, 'b': 2, 'z': 10},
 {'a': 1, 'b': 2, 'z': 33},
]

知道如何实现这一目标吗？

Answer 1

一个可能的解决方案是：

#!/usr/bin/env python3
d = {
    'a': 1,
    'x': [
        {
            'b': 1,
            'c': [
                {'z': 12}
            ]
        },
        {
            'b': 2,
            'c': [
                {'z': 10}
            ]
        }
    ]
}

res = [{"a": 1, "b": x["b"], "z": x["c"][0]["z"]} for x in d["x"]]
print(res)

这假设只有一个a （固定值为1 ）和x元素，并且这个元素被手动添加到理解中。

其他两个元素（ b和z ）从带有列表推导式的x数组中获取。

要了解有关理解如何工作的更多信息，请阅读以下内容：

• Python 文档 - 5.1.4。 列表推导式
• Python：列表推导式

附注。 您应该首先展示到目前为止您尝试过的内容并获得帮助。 在发布下一个问题之前，请查看SO 规则。

Answer 2

以下生成请求的结果：

[{'a': 1, 'b': 1, 'z': 12}, {'a': 1, 'b': 2, 'z': 10}]

使用风险自负。 以下仅在您的示例上进行了测试。

from itertools import product

def flatten(D):

    if not isinstance(D, dict): return D

    base = [(k, v) for k, v in D.items() if not isinstance(v, list)]
    lists = [[flatten(x) for x in v] for k, v in D.items() if isinstance(v, list)]

    l = []
    for p in product(*lists):
        r = dict(base)
        for a in p:
            for d in a:
                r.update(d)
        l.append(r)

    return l

以上测试如下。

d = {
     'a': 1,
     'x':[
          {'b': 1,
           'c': [
             {'z': 12}
            ]
          },
          {'b': 2,
           'c': [
              {'z': 10}
            ]
          }
        ]
     }

print flatten(d)