Bagaimanakah Saya Boleh Mengenalpasti dan Mengasingkan Elemen Pendua dengan Cekap dalam Senarai Python?

Mengenalpasti dan Mengasingkan Pendua dalam Senarai: Panduan Lengkap

Mencari dan mengasingkan pendua dalam senarai ialah tugas manipulasi data yang biasa. Apabila berurusan dengan senarai besar, adalah penting untuk mengoptimumkan proses untuk kecekapan. Artikel ini menyediakan panduan komprehensif untuk mencapai tugas ini menggunakan pelbagai teknik.

Menggunakan Fungsi Kaunter:

Koleksi Python.Kelas kaunter menyediakan cara yang mudah untuk mengenal pasti pendua. Pemula Counter(list)nya menghasilkan kamus yang mengira kejadian setiap elemen dalam senarai input. Pendua boleh diekstrak dengan menapis kamus menggunakan sifat kiraan.

import collections

a = [1, 2, 3, 2, 1, 5, 6, 5, 5, 5]
duplicates = [item for item, count in collections.Counter(a).items() if count > 1]
print(duplicates)  # [1, 2, 5]

Menggunakan Set:

Set dalam Python menawarkan penyelesaian yang mudah untuk mencari pendua. Apabila set dicipta daripada senarai, semua pendua akan dialih keluar secara automatik kerana set hanya mengandungi elemen unik.

a = [1, 2, 3, 2, 1, 5, 6, 5, 5, 5]
unique_elements = set(a)

Menggunakan Pembolehubah "dilihat":

Satu lagi kaedah untuk mengenal pasti pendua adalah dengan mengekalkan satu set elemen yang dilihat semasa senarai dilalui. Jika elemen sudah ada dalam set, ia dianggap sebagai pendua.

seen = set()
duplicates = []

for x in a:
    if x in seen:
        duplicates.append(x)
    else:
        seen.add(x)

Menggunakan Pemahaman Senarai:

Pemahaman senarai menyediakan cara ringkas untuk melaksanakan " dilihat" kaedah pembolehubah. Kod berikut mencapai hasil yang sama seperti di atas:

seen = set()
duplicates = [x for x in a if x in seen or seen.add(x)]

Pertimbangan Khas:

• Untuk senarai yang mengandungi unsur tidak boleh cincang, set tidak boleh digunakan. Dalam kes sedemikian, penyelesaian masa kuadratik diperlukan, membandingkan setiap elemen dengan setiap elemen lain.
• Kecekapan setiap teknik berbeza-beza bergantung pada saiz senarai dan sifat elemennya. Untuk senarai yang lebih kecil, kaedah pembolehubah "dilihat" mungkin mencukupi, manakala untuk senarai yang lebih besar, menggunakan Kaunter atau set adalah lebih cekap.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengenalpasti dan Mengasingkan Elemen Pendua dengan Cekap dalam Senarai Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!