ホームページ バックエンド開発 Python チュートリアル ネストされた辞書とリスト内の特定のキーの値を効率的に抽出するにはどうすればよいですか?

ネストされた辞書とリスト内の特定のキーの値を効率的に抽出するにはどうすればよいですか?

Nov 15, 2024 am 07:35 AM

How to Efficiently Extract Values of a Specific Key in a Nested Dictionary and List?

ネストされたディクショナリとリストでのキーの出現箇所の検索

複雑なネストされたデータ構造では、特定のキー値を抽出するのは困難な作業となる場合があります。ここでは、効率的な検索のために最適なアプローチを特定することが重要です。

ネストされたリストとさまざまな深さの辞書を含む辞書を考えてみましょう。たとえば、次の辞書は複雑な階層を表しています:

{
    "id": "abcde",
    "key1": "blah",
    "key2": "blah blah",
    "nestedlist": [
        {
            "id": "qwerty",
            "nestednestedlist": [
                {
                    "id": "xyz",
                    "keyA": "blah blah blah"
                },
                {
                    "id": "fghi",
                    "keyZ": "blah blah blah"
                }
            ],
            "anothernestednestedlist": [
                {
                    "id": "asdf",
                    "keyQ": "blah blah"
                },
                {
                    "id": "yuiop",
                    "keyW": "blah"
                }
            }
        }
    ]
}
ログイン後にコピー

目的は、この構造内のすべての「id」キーの値を抽出することです。その結果、次のような出力が得られます:

["abcde", "qwerty", "xyz", "fghi", "asdf", "yuiop"]
ログイン後にコピー

このタスクには数多くのアプローチが提案されています:

再帰ジェネレーター関数:

gen_dict_extract のような再帰ジェネレーター関数を利用すると、ネストされた構造を効率的に走査できます。ターゲット キーの存在をチェックし、ネストされた辞書とリストを再帰的に反復処理します。

Item Iterators:

Python の iteritems または items メソッドを利用して辞書を反復処理すると、次のことが可能になります。キーを検索するためのシンプルかつ効果的な方法を提供します。

深さ優先検索:

深さ優先検索アルゴリズムを使用すると、ネストされた構造を再帰的に下降できます。 、各レベルでターゲット キーの値をキャプチャします。

パス クエリ:

XPath の概念を XML ドキュメントの走査に適応させ、fun や keyHole などのカスタム関数を使用できます。

ベンチマーク:

サンプル辞書のような複雑なデータ構造を使用してさまざまな関数のパフォーマンスを比較することにより、gen_dict_extract が常に最速の実行時間を示します。その再帰的な性質により、効率的な走査と変数型のチェックが可能になり、再帰中にさまざまなデータ型との互換性が確保されます。

以上がネストされた辞書とリスト内の特定のキーの値を効率的に抽出するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

中間の読書にどこでもfiddlerを使用するときにブラウザによって検出されないようにするにはどうすればよいですか? 中間の読書にどこでもfiddlerを使用するときにブラウザによって検出されないようにするにはどうすればよいですか? Apr 02, 2025 am 07:15 AM

fiddlereveryversings for the-middleの測定値を使用するときに検出されないようにする方法

プロジェクトの基本と問題駆動型の方法で10時間以内にコンピューター初心者プログラミングの基本を教える方法は? プロジェクトの基本と問題駆動型の方法で10時間以内にコンピューター初心者プログラミングの基本を教える方法は? Apr 02, 2025 am 07:18 AM

10時間以内にコンピューター初心者プログラミングの基本を教える方法は?コンピューター初心者にプログラミングの知識を教えるのに10時間しかない場合、何を教えることを選びますか...

Investing.comの反クローラーメカニズムをバイパスするニュースデータを取得する方法は? Investing.comの反クローラーメカニズムをバイパスするニュースデータを取得する方法は? Apr 02, 2025 am 07:03 AM

Investing.comの反クラウリング戦略を理解する多くの人々は、Investing.com(https://cn.investing.com/news/latest-news)からのニュースデータをクロールしようとします。

Python 3.6のロードピクルスファイルエラーmodulenotfounderror:ピクルスファイル「__builtin__」をロードした場合はどうすればよいですか? Python 3.6のロードピクルスファイルエラーmodulenotfounderror:ピクルスファイル「__builtin__」をロードした場合はどうすればよいですか? Apr 02, 2025 am 06:27 AM

Python 3.6のピクルスファイルの読み込みエラー:modulenotfounderror:nomodulenamed ...

Scapy Crawlerを使用するときにパイプラインファイルを書き込めない理由は何ですか? Scapy Crawlerを使用するときにパイプラインファイルを書き込めない理由は何ですか? Apr 02, 2025 am 06:45 AM

SCAPYクローラーを使用するときにパイプラインファイルを作成できない理由についての議論は、SCAPYクローラーを学習して永続的なデータストレージに使用するときに、パイプラインファイルに遭遇する可能性があります...

See all articles