Bagaimana untuk Cekap Mencari Elemen Paling Lazim dalam Senarai Python, Walaupun Dengan Item Tidak Boleh Hash?

Mencari Elemen Paling Lazim dalam Senarai Dengan Cekap

Dalam Python, menentukan elemen yang paling kerap muncul dalam senarai boleh menimbulkan cabaran, terutamanya apabila item senarai tidak boleh dicincang. Untuk menangani perkara ini, kami membentangkan pendekatan cekap yang mengutamakan item dengan indeks paling rendah sekiranya berlaku ikatan.

Pertimbangkan fungsi Python berikut:

def most_common(lst):
    return max(set(lst), key=lst.count)

Fungsi ini beroperasi dengan menghapuskan pendua daripada senarai input lst dengan menukarnya kepada set. Fungsi max() kemudiannya digunakan untuk mengenal pasti elemen dengan kiraan tertinggi daripada set. Parameter utama menentukan bahawa perbandingan hendaklah berdasarkan kiraan setiap elemen, seperti yang ditentukan oleh kaedah lst.count.

Untuk menggambarkan, pertimbangkan contoh ini:

>>> most_common(['duck', 'duck', 'goose'])
'duck'

Dalam ini contohnya, 'itik' berlaku dua kali, manakala 'angsa' muncul sekali sahaja. Oleh itu, 'itik' dikembalikan sebagai elemen yang paling biasa.

>>> most_common(['goose', 'duck', 'duck', 'goose'])
'goose'

Dalam senario ini, kedua-dua 'angsa' dan 'itik' berlaku dua kali. Walau bagaimanapun, memandangkan 'angsa' mempunyai indeks yang lebih rendah, ia dikembalikan sebagai elemen yang paling biasa.

Pendekatan ini berkesan mencari elemen yang paling biasa dalam senarai, walaupun apabila elemen tidak boleh dicincang, dan ia mengutamakan item dengan indeks terendah sekiranya berlaku ikatan.

Atas ialah kandungan terperinci Bagaimana untuk Cekap Mencari Elemen Paling Lazim dalam Senarai Python, Walaupun Dengan Item Tidak Boleh Hash?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!