Bagaimana untuk Meratakan Kamus Bersarang dengan Kekunci Mampat dalam Python?

Meratakan Kamus Bersarang dengan Kekunci Mampat

Pertimbangkan struktur kamus hierarki seperti di bawah:

{'a': 1,
 'c': {'a': 2,
       'b': {'x': 5,
             'y' : 10}},
 'd': [1, 2, 3]}

Untuk ratakan ini menjadi struktur yang diperkemas seperti:

{'a': 1,
 'c_a': 2,
 'c_b_x': 5,
 'c_b_y': 10,
 'd': [1, 2, 3]}

melibatkan meratakan kedua-dua senarai bersarang dan kamus bersarang dalam.

Pendekatan

Prosedur ini selari dengan langkah-langkah untuk meratakan a senarai bersarang. Walau bagaimanapun, ia memerlukan pemprosesan tambahan untuk lelaran melalui kamus, menjana nama kunci unik untuk struktur yang diratakan menggunakan pemisah dan memasang kamus baharu.

Pelaksanaan

Menggunakan collections.abc.MutableMapping untuk semakan jenis kamus, coretan kod berikut menggunakan rekursi untuk melintasi struktur dan binaan bersarang perwakilan dimampatkan:

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)

Menggunakan kaedah ini pada contoh kamus yang diberikan menghasilkan perwakilan diratakan yang diingini:

>>> 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}

Teknik ini secara cekap meratakan kamus bersarang dengan memampatkan nama kunci menggunakan pemisah , menyediakan struktur yang padat dan mudah dilalui.

Atas ialah kandungan terperinci Bagaimana untuk Meratakan Kamus Bersarang dengan Kekunci Mampat dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!