Bagaimanakah Saya Boleh Meratakan Kamus Bersarang dan Memampatkan Kuncinya dalam Python?

Meratakan Kamus Bersarang: Memampatkan Kekunci

Dalam bidang manipulasi data, menemui kamus bersarang selalunya boleh menimbulkan cabaran apabila ia datang untuk mengakses data. Satu senario biasa ialah keperluan untuk meratakan kamus kompleks ini, mewujudkan struktur yang lebih ringkas dengan kekunci termampat. Memahami cara melaksanakan tugas ini dengan berkesan adalah penting untuk analisis dan pengurusan data yang cekap.

Pertimbangkan kamus bersarang dalam format berikut:

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

Matlamat kami adalah untuk mengubah kamus ini kepada kamus yang diratakan versi di mana kekunci dimampatkan untuk mencerminkan struktur hierarkinya:

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

Untuk mencapai matlamat ini, kita boleh memanfaatkan perataan algoritma. Pendekatan ini melibatkan lelaran melalui kamus, mencipta kunci baharu dengan menggabungkan kekunci induk dengan kekunci anak dan pemisah, dan akhirnya menghasilkan kamus leper baharu.

Melaksanakan algoritma ini dalam Python melibatkan penggunaan pangkalan collections.abc.MutableMapping kelas untuk mengendalikan jenis kamus yang berbeza. Berikut ialah pelaksanaan 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}

Dengan menggunakan algoritma ini, kami boleh meratakan kamus bersarang dengan berkesan, memampatkan kunci untuk menyediakan struktur data yang dipermudahkan untuk pengurusan dan analisis data yang lebih cekap.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Meratakan Kamus Bersarang dan Memampatkan Kuncinya dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!