Sets

libreria: set

Un set nos permite tener un conjunto ordenado y sin elementos repetidos.

    -   Declaracion

set<tipo de dato> nombre;

    -   Insercion de elementos

set<int> s;
s.insert(7);
s.insert(1);
s.insert(3);
s.insert(3);
s.insert(7);

    -   Saber si un elemento esta en el set

if (s.count(val)) { esta en el set } // tambien puede ser if (s.find(val) != s.end()), supuestamente la primera forma es incorrecta, pero a mi siempre me funciono y es mas corta

    -   Recorrer un set
Para esto se usan iteradores, ya que un set es como un arbol binario https://es.wikipedia.org/wiki/%C3%81rbol_binario

// Usaremos el set del ejemplo anterior
set<int>::iterator it;
for (it = s.begin(); it != s.end(); it++)
{
    cout<<*it<<" "; // el * antes del nombre del iterador es porque un iterador es un puntero, sin eso no funciona
}
Esto imprime
1 3 7
Aunque los elementos 3 y 7 fueron insertados 2 veces al set, no se los toma en cuenta ya que serian elementos repetidos.

cout<<s.size(); // imprime 3, el tamaño del set
s.clear(); // elimina todos los valores del set