ホームページ >バックエンド開発 >Python チュートリアル >Python でネストされた辞書をフラット化し、そのキーを圧縮するにはどうすればよいですか?

Python でネストされた辞書をフラット化し、そのキーを圧縮するにはどうすればよいですか?

Mary-Kate Olsen
Mary-Kate Olsenオリジナル
2024-12-14 00:53:10191ブラウズ

How Can I Flatten Nested Dictionaries and Compress Their Keys in Python?

ネストされた辞書の平坦化: キーの圧縮

データ操作の領域では、ネストされた辞書にアクセスすると、多くの場合、困難が生じることがあります。データ。一般的なシナリオの 1 つは、これらの複雑な辞書をフラット化し、圧縮キーを使用したより単純な構造を作成する必要があることです。このタスクを効果的に実行する方法を理解することは、効率的なデータ分析と管理にとって非常に重要です。

次の形式のネストされた辞書を考えてみましょう:

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

これを実現するには、平坦化アルゴリズムを利用できます。このアプローチには、辞書を反復処理し、親キーと子キーおよびセパレータを連結して新しいキーを作成し、最終的に新しいフラット化された辞書を生成することが含まれます。

このアルゴリズムを Python で実装するには、collections.abc.MutableMapping ベースを利用する必要があります。さまざまな辞書タイプを処理するクラス。 Python の実装は次のとおりです。

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 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。