首页 >后端开发 >Python教程 >如何在 Python 中使用压缩键展平嵌套字典?

如何在 Python 中使用压缩键展平嵌套字典?

Susan Sarandon
Susan Sarandon原创
2024-12-16 02:24:10819浏览

How to Flatten Nested Dictionaries with Compressed Keys in Python?

使用压缩键展平嵌套字典

考虑如下所示的分层字典结构:

{'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]}

涉及展平嵌套列表和其中的嵌套字典。

方法

此过程与展平 a 的步骤类似。嵌套列表。但是,它需要额外的处理来迭代字典,使用分隔符为展平结构生成唯一的键名称,并组装新字典。

实现

使用collections.abc.MutableMapping 用于字典类型检查,以下代码片段利用递归遍历嵌套结构并构造压缩表示:

from collections.abc import MutableMapping

def flatten(dictionary, parent_key='', separator='_'):
    items = []
    for key, value in dictionary.items():
        new_key = parent_key + separator + key if parent_key else key
        if isinstance(value, MutableMapping):
            items.extend(flatten(value, new_key, separator=separator).items())
        else:
            items.append((new_key, value))
    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}

此技术通过使用分隔符压缩键名称来有效地扁平化嵌套字典,提供紧凑且易于穿越的结构。

以上是如何在 Python 中使用压缩键展平嵌套字典?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn