Set

set adalah kumpulan elemen unik yang tidak berurutan. Tiga negara adidaya:

1. Deduplikasi otomatis: menambahkan elemen yang sama dua kali tidak akan berpengaruh.
2. Uji keanggotaan O(1): x in s sangat cepat bahkan dengan jutaan elemen (berbasis hash, seperti dicts).
3. Operasi himpunan: gabungan, perpotongan, selisih, selisih simetris.

Membuat satu set

vuoto = set()           # ATTENZIONE: {} è un dict vuoto, non un set!
numeri = {1, 2, 3}
da_lista = set([1, 1, 2, 3, 3, 3])   # {1, 2, 3}

Tanda kurung kurawal saja {} membuat kamus kosong, bukan himpunan: untuk himpunan kosong Anda membutuhkan set().

Memodifikasi satu set

s = {1, 2, 3}
s.add(4)         # {1, 2, 3, 4}
s.add(1)         # nessun effetto (già presente)
s.discard(99)    # rimuove se presente, silenzioso altrimenti
s.remove(2)      # rimuove o solleva KeyError

Tetapkan operasi

a = {1, 2, 3, 4}
b = {3, 4, 5, 6}

a | b    # {1, 2, 3, 4, 5, 6}     unione
a & b    # {3, 4}                  intersezione
a - b    # {1, 2}                  differenza (in a ma non in b)
a ^ b    # {1, 2, 5, 6}            differenza simmetrica (xor)

Ada juga formulir metode (a.union(b), a.intersection(b),…) yang di Selain itu, terima iterable apa pun, tidak hanya set.

Tes keanggotaan

parole = {"ciao", "mondo", "python"}
"ciao" in parole       # True   O(1)
"java" not in parole   # True

Sebagai perbandingan: mencari dengan in di dalam list adalah O(n) dan panjang daftar itu jauh lebih lambat.

Set beku: versi yang tidak dapat diubah

frozenset({1, 2, 3}) adalah versi hashable: dapat berupa kunci dict atau elemen dari himpunan lain.

Tetapkan operasi dan kinerja

Kumpulan diimplementasikan sebagai tabel hash, yang membuat pengujian keanggotaan (x in my_set) menjadi sangat cepat: kumpulan ini berjalan dalam waktu yang konstan O(1), tidak seperti daftar yang pencariannya memerlukan waktu linier O(n). Selain itu, mereka mendukung operasi aljabar seperti gabungan (|), persimpangan (&), dan perbedaan (-).

Cobalah

Tinjau latihan

Tantangan tambahan