Set

1.1 Introduzione ai set

La definizione di set è arrivata nella programmazione dalla matematica. Un set è un gruppo di elementi unici. Questa caratteristica rende i set uno strumento potente nella programmazione, con molte capacità uniche.

Cos'è un gruppo di elementi unici? Immagina una "Lista dei 10 nomi più popolari nel paese". L'essenza stessa di questa definizione implica che ogni nome nella lista è unico e non si ripete. Solo i portatori del nome possono ripetersi.

Oppure immagina una collezione di francobolli. Stai raccogliendo un francobollo per ogni paese. La tua collezione è un set di francobolli, dove ogni francobollo è unico e non vuoi avere due francobolli uguali. Questo è il concetto di set.

Caratteristiche principali dei set

Unicità

Un set è un gruppo di elementi unici. Immagina di avere una lista di numeri di clienti da contattare. In questa lista, ogni numero deve essere unico per evitare di fare chiamate ripetitive.

Disordinati

I set non si preoccupano dell'ordine degli oggetti. È come se mettessi la frutta in un cesto senza preoccuparti di cosa ci sia sotto e cosa sopra. L'importante è che tutta la frutta nel cesto sia diversa.

Modificabilità

Puoi aggiungere e rimuovere elementi da un set. È come se potessi aggiungere un nuovo frutto nel cesto o rimuovere quello che non ti serve più.

1.2 Operazioni sui set

Sui set, essendo grandi gruppi di elementi, puoi eseguire varie operazioni. Ecco 4 delle più comuni:

• Unione (Union): Il risultato dell'unione di due set include tutti gli elementi unici di entrambi i set.
• Intersezione (Intersection): Il risultato dell'intersezione di due set include solo quegli elementi che sono presenti in entrambi i set.
• Differenza (Difference): Il risultato della differenza tra due set include elementi che sono presenti nel primo set ma assenti nel secondo.
• Differenza Simmetrica (Symmetric Difference): Il risultato della differenza simmetrica tra due set include elementi presenti in un set ma non in entrambi contemporaneamente.

Ecco un'immagine utile per ricordare le operazioni:

Unione (Union):

Il risultato dell'unione di due set A e B include tutti gli elementi unici di entrambi i set.

Intersezione (Intersection):

Il risultato dell'intersezione di due set include solo quegli elementi che sono presenti in entrambi i set.

Differenza (Difference):

Il risultato della differenza tra due set include gli elementi presenti nel primo set ma assenti nel secondo.

Differenza Simmetrica (Symmetric Difference):

Il risultato della differenza simmetrica tra due set include elementi che sono presenti in uno dei set ma non in entrambi contemporaneamente.

1.3 Caratteristiche dei set

I set sono noti non solo per le loro proprietà, ma anche per un insieme di operazioni specifiche.

Collezioni uniche

Immagina di raccogliere autografi di celebrità. Vuoi che nella tua collezione, ogni autografo sia unico. Questo significa che se hai già l'autografo del tuo attore preferito, non raccoglierai un secondo uguale. La tua collezione di autografi è un set di autografi unici.

Rimozione dei duplicati

Supponiamo che tu abbia una lista di invitati a una festa, ma hai accidentalmente segnato alcune persone due volte. Per assicurarti che ogni ospite sia invitato solo una volta, puoi creare un set di invitati. In questo set resteranno automaticamente solo i nomi unici e i duplicati scompariranno.

Verifica di presenza

Immagina di giocare a un gioco in cui devi raccogliere diversi tipi di tesori. In ogni forziere può esserci uno dei molti tesori. Se vuoi sapere se hai già trovato un certo tesoro, controlli semplicemente se è nel tuo set di tesori.

Unione di gruppi

Immagina di avere due liste di amici: una della scuola e l'altra del club sportivo. Se vuoi sapere quante persone uniche conosci, puoi unire queste due liste in un solo set. In questo modo, avrai una lista di tutti gli amici unici senza ripetizioni.