סטים

סט הוא אוסף של אלמנטים ייחודיים, לא מסודרים. שלוש כוחות על:

1. ביטול כפילויות אוטומטי: להוספת אותו אלמנט פעמיים אין השפעה.
2. מבחן החברות ב-O(1): x in s מהיר במיוחד אפילו עם מיליונים של אלמנטים (זה מבוסס hash, כמו dicts).
3. פעולות סט: איחוד, צומת, הבדל, הבדל סימטרי.

יצירת סט

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}

סוגרים לבד {} יוצרים מילון ריק, לא קבוצה: עבור קבוצה ריקה אתה צריך 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

הגדר פעולות

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)

ישנם גם טפסי שיטה (a.union(b), a.intersection(b), ...) אשר ב בנוסף קבל כל איטרציה, לא רק סטים.

מבחן חברות

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

לשם השוואה: חיפוש עם in בתוך list הוא O(n) ובארוך רשימות זה הרבה יותר איטי.

סט קפוא: הגרסה הבלתי ניתנת לשינוי

frozenset({1, 2, 3}) היא הגרסה הניתנת לגיבוש: היא יכולה להיות מקש dict או אלמנט של סט אחר.

הגדר פעולות וביצועים

סטים מיושמים כטבלאות גיבוב, מה שהופך את בדיקת החברות (x in my_set) למהירה ביותר: היא פועלת בזמן קבוע O(1), בניגוד לרשימות שבהן החיפוש לוקח זמן ליניארי O(n). בנוסף, הם תומכים בפעולות אלגבריות כמו איחוד (|), צומת (&) והפרש (-).

נסה את זה

סקירת התרגיל

אתגר נוסף