Introduzione a std::set

Un std::set è un contenitore che memorizza una raccolta di elementi univoci in ordine ordinato. A differenza dei vettori o degli array, in cui possono esserci valori duplicati, un set impedisce automaticamente i duplicati e mantiene tutto organizzato.

Immagina un insieme come una raccolta di oggetti unici sulla tua scrivania: non puoi avere due oggetti identici nello stesso posto e sono disposti naturalmente in ordine. Questo rende gli insiemi perfetti quando vuoi assicurarti che nei tuoi dati non ci siano duplicati.

Per usare std::set nel tuo programma, devi includere l'header appropriato:

#include <set>

Ecco un semplice esempio di dichiarazione e utilizzo di un insieme:

std::set<int> numbers;
numbers.insert(5);
numbers.insert(3);
numbers.insert(8);
numbers.insert(3); // duplicato, verrà ignorato

// numbers ora contiene: {3, 5, 8} (in ordine, senza duplicati)

Questo crea un insieme vuoto che può contenere numeri interi. L'insieme ordinerà automaticamente tutti i numeri che vi aggiungi e rifiuterà i duplicati, rendendolo una scelta eccellente per gestire raccolte di dati univoci e ordinati.