Bagaimana untuk Melakukan Carian Kamus Songsang yang Cekap dalam Python?

Barbara Streisand
Lepaskan: 2024-10-17 15:59:02
asal
779 orang telah melayarinya

How to Perform Efficient Inverse Dictionary Lookups in Python?

Pencarian Kamus Songsang dalam Python

Dalam Python, kamus ialah struktur data biasa yang digunakan untuk menyimpan pasangan nilai kunci. Walaupun mendapatkan semula nilai dengan menentukan kunci adalah mudah, proses mengenal pasti kunci berdasarkan nilai yang diketahui (pencarian kamus songsang) boleh menjadi kurang intuitif.

Satu pendekatan untuk melakukan carian kamus songsang adalah dengan melelang melalui semua pasangan nilai kunci dalam kamus dan semak sama ada nilai itu sepadan dengan nilai yang dikehendaki. Kaedah ini, bagaimanapun, boleh menjadi tidak cekap untuk kamus besar.

Alternatif yang lebih cekap ialah menggunakan ungkapan penjana, yang menjana nilai atas permintaan dan berhenti apabila padanan pertama ditemui.

Contoh:

<code class="python"># Assume dd is the dictionary
key = next(key for key, value in dd.items() if value == 'value')</code>
Salin selepas log masuk

Ungkapan ini berulang melalui item kamus, menyemak sama ada nilai sepadan dengan 'nilai'. Apabila perlawanan ditemui, ia mengembalikan kunci yang sepadan. Jika tiada padanan ditemui, ia menimbulkan pengecualian StopIteration.

Untuk mengendalikan pengecualian ini, anda boleh menangkapnya dan mengembalikan pengecualian tersuai, seperti ValueError atau KeyError, sebaliknya:

<code class="python">try:
    key = next(key for key, value in dd.items() if value == 'value')
except StopIteration:
    raise ValueError('No match found')</code>
Salin selepas log masuk

Kaedah ini menawarkan cara ringkas dan cekap untuk melaksanakan carian kamus songsang dalam Python.

Atas ialah kandungan terperinci Bagaimana untuk Melakukan Carian Kamus Songsang yang Cekap dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:php
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan