扁平嵌套字典，压缩键

Question

扁平嵌套字典，压缩键假设您有一本字典，如下所示：{'a': 1,  'c': {'a': 2,        'b': {'x': 5,              'y' : 10}},  'd': [1, 2, 3]}你会如何把它压平成这样的东西：{'a': 1,  'c_a': 2,  'c_b_x': 5,  'c_b_y': 10,  'd': [1, 2, 3]}

Answer 1

基本上，就像您平平嵌套列表一样，您只需做额外的工作，按key/value迭代dict，为新字典创建新键，并在最后一步创建字典。

import collectionsdef flatten(d, parent_key='', sep='_'):
    items = []
    for k, v in d.items():
        new_key = parent_key + sep + k if parent_key else k        if isinstance(v, collections.MutableMapping):
            items.extend(flatten(v, new_key, sep=sep).items())
        else:
            items.append((new_key, v))
    return dict(items)>>> flatten({'a': 1, 'c': {'a': 2, 'b': {'x': 5, 'y' : 10}}, 'd': [1, 2, 3]})
    {'a': 1, 'c_a': 2, 'c_b_x': 5, 'd': [1, 2, 3], 'c_b_y': 10}