Bagaimanakah jadual cincang dua arah dalam Python membolehkan pengindeksan berasaskan kunci dan nilai yang cekap?

Melaksanakan Jadual Cincang Dwi Arah yang Cekap

Jadual cincang atau struktur data kamus menawarkan pengindeksan dan pengambilan semula nilai yang cekap menggunakan kunci. Walau bagaimanapun, kadangkala adalah wajar untuk mengindeks mengikut nilai juga. Jadual cincang dua hala membenarkan pengindeksan berasaskan kunci dan berasaskan nilai.

Pelaksanaan Tersuai Menggunakan Kelas Dwi Arah

Pelaksanaan dict Python menyediakan pemetaan satu arah daripada kekunci kepada nilai. Untuk mencipta jadual cincang dua arah, kita boleh mencipta kelas kita sendiri yang mewarisi daripada kelas dict:

<code class="python">class bidict(dict):
    def __init__(self, *args, **kwargs):
        super(bidict, self).__init__(*args, **kwargs)
        self.inverse = {}
        for key, value in self.items():
            self.inverse.setdefault(value, []).append(key)

    def __setitem__(self, key, value):
        if key in self:
            self.inverse[self[key]].remove(key)
        super(bidict, self).__setitem__(key, value)
        self.inverse.setdefault(value, []).append(key)

    def __delitem__(self, key):
        self.inverse.setdefault(self[key], []).remove(key)
        if self[key] in self.inverse and not self.inverse[self[key]]:
            del self.inverse[self[key]]
        super(bidict, self).__delitem__(key)</code>

Ciri Utama:

• Atribut songsang mengekalkan pemetaan daripada nilai kepada senarai kunci.
• Apabila pasangan nilai kunci ditambah, pemetaan songsang dikemas kini secara automatik.
• Apabila kunci dipadamkan, pemetaan songsang juga dikemas kini untuk mengalih keluar kunci.
• Sifat dwiarah membenarkan akses d[kunci] dan d[nilai].
• Ia membenarkan berbilang kunci mempunyai nilai yang sama.

Contoh Penggunaan:

<code class="python">bd = bidict({'a': 1, 'b': 2})

print(bd)  # {'a': 1, 'b': 2}
print(bd.inverse)  # {1: ['a'], 2: ['b']}

bd['c'] = 1  # Two keys have the same value
print(bd)  # {'a': 1, 'c': 1, 'b': 2}
print(bd.inverse)  # {1: ['a', 'c'], 2: ['b']}</code>

Kelebihan:

Pelaksanaan ini menggabungkan kecekapan struktur data dict Python dengan fleksibiliti akses dua arah. Ia merupakan alat yang berkuasa untuk pelbagai aplikasi yang memerlukan pengindeksan berasaskan nilai.

Atas ialah kandungan terperinci Bagaimanakah jadual cincang dua arah dalam Python membolehkan pengindeksan berasaskan kunci dan nilai yang cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!