Libreria Unordered_set

La libreria <unordered_set> fornisce il contenitore std::unordered_set, una struttura che memorizza elementi unici ma non ordinati.

Diversamente da set (che usa un albero bilanciato), unordered_set utilizza una tabella hash, ottenendo:

• ricerca molto veloce (media O(1))
• inserimenti veloci
• nessun ordinamento degli elementi

È il contenitore ideale quando serve testare velocemente la presenza di un elemento.

1️⃣ Inclusione della libreria

#include <unordered_set>
using namespace std;

2️⃣ Dichiarazione e inizializzazione

unordered_set S = {3, 1, 4, 1, 5, 9};
// Il 1 duplicato viene ignorato

Le iterazioni non rispettano ordine crescente, perché l ordine dipende dall hash.

3️⃣ Caratteristiche principali di unordered_set

4️⃣ Metodi principali di unordered_set

5️⃣ Inserimento e iterazione

unordered_set S;

S.insert(5);
S.insert(1);
S.insert(3);

for(int x : S)
    cout << x << " ";  // ordine NON garantito

6️⃣ Ricerca veloce

if(S.count(3))
    cout << "Presente!";

7️⃣ Differenze tra set e unordered_set

8️⃣ Esempio completo

unordered_set parole;

parole.insert("casa");
parole.insert("auto");
parole.insert("gatto");

if(parole.count("casa"))
    cout << "Trovata";

parole.erase("auto");

unordered_set S;
int x;

for(int i=0; i<10; i++){
    cin >> x;
    S.insert(x);
}

cin >> x;

if(S.count(x))
    cout << "Trovato!";
else
    cout << "Non presente.";

unordered_set vietate = {"spam", "virus", "ban"};

string parola;
cin >> parola;

if(vietate.count(parola))
    cout << "Parola non consentita!";