Bagaimanakah Anda Boleh Melaksanakan Kamus Tidak Boleh Berubah dan Boleh Hash dalam Python?

Kamus Tidak Boleh Ubah dan Boleh Cincang dalam Python

Set dan tupel beku menyediakan rakan sejawat yang tidak boleh diubah dan boleh cincang kepada senarai dalam Python. Walau bagaimanapun, konsep yang sama untuk kamus adalah kurang. "Frozendict" akan memberikan representasi kamus yang tidak berubah dan boleh dicincang.

Pelaksanaan dan Penggunaan

Walaupun Python tidak menawarkan jenis kamus beku secara asli, ia mungkin untuk mencipta pelaksanaan tersuai menggunakan kelas pembalut:

<code class="python">class FrozenDict(collections.Mapping):
    # ... (code as provided in the reference answer)</code>

Gelagat dan Perbandingan

Kelakuan FrozenDict berkelakuan serupa dengan kamus biasa, menyokong lelaran, akses item dan keahlian ujian. Walau bagaimanapun, ia tidak boleh ubah, bermakna apabila dibuat, ia tidak boleh diubah suai.

Walaupun ia tidak boleh diubah, kejadian FrozenDict boleh dibandingkan untuk kesaksamaan berdasarkan sifat boleh cincang mereka:

>>> x = FrozenDict(a=1, b=2)
>>> y = FrozenDict(a=1, b=2)
>>> x is y
False
>>> x == y
True

Utiliti

FrozenDict amat berguna untuk caching dan memoisasi, apabila kunci tidak berubah dan boleh cincang diperlukan. Sebagai contoh, ia boleh digunakan untuk menyimpan versi cincang nilai kamus untuk perbandingan yang cekap:

>>> cache = {}
>>> def memoized_function(args):
>>>     key = FrozenDict(args)
>>>     if key in cache:
>>>         return cache[key]
>>>     else:
>>>         result = ...  # Computation here
>>>         cache[key] = result
>>>         return result

PEP 603

Perlu diperhatikan bahawa PEP 603 mencadangkan jenis frozendict asli dalam Python, tetapi ia telah ditarik balik kerana kebimbangan tentang potensi kegunaannya. Namun begitu, pelaksanaan tersuai seperti FrozenDict menyediakan penyelesaian praktikal untuk situasi di mana kamus tidak berubah dan boleh cincang diperlukan.

Atas ialah kandungan terperinci Bagaimanakah Anda Boleh Melaksanakan Kamus Tidak Boleh Berubah dan Boleh Hash dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!