MickyOr

Sets

Jul 5th, 2016
144
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. libreria: set
  2.  
  3. Un set nos permite tener un conjunto ordenado y sin elementos repetidos.
  4.  
  5.     -   Declaracion
  6.  
  7. set<tipo de dato> nombre;
  8.  
  9.     -   Insercion de elementos
  10.  
  11. set<int> s;
  12. s.insert(7);
  13. s.insert(1);
  14. s.insert(3);
  15. s.insert(3);
  16. s.insert(7);
  17.  
  18.     -   Saber si un elemento esta en el set
  19.  
  20. 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
  21.  
  22.     -   Recorrer un set
  23. Para esto se usan iteradores, ya que un set es como un arbol binario https://es.wikipedia.org/wiki/%C3%81rbol_binario
  24.  
  25. // Usaremos el set del ejemplo anterior
  26. set<int>::iterator it;
  27. for (it = s.begin(); it != s.end(); it++)
  28. {
  29.     cout<<*it<<" "; // el * antes del nombre del iterador es porque un iterador es un puntero, sin eso no funciona
  30. }
  31. Esto imprime
  32. 1 3 7
  33. Aunque los elementos 3 y 7 fueron insertados 2 veces al set, no se los toma en cuenta ya que serian elementos repetidos.
  34.  
  35. cout<<s.size(); // imprime 3, el tamaño del set
  36. s.clear(); // elimina todos los valores del set
RAW Paste Data