Basicos - Club de Algoritmia ESCOM

Clase de Sets

¿Qué es un SET?

Matemáticas

Es una colección o clase de objetos bien definidos. Estos objetos se llaman elementos o miembros del conjunto. Los conjuntos se denotan por letras mayúsculas y los elementos con letras minúsculas.

Programación -> Estructura de datos

Un conjunto es una estructura de datos que puede almacenar cualquier número de valores únicos en el orden que desee. Los conjuntos son diferentes de los arreglos en el sentido de que solo permiten valores únicos no repetidos dentro de ellos.

Tipos de Sets

• set<datatype> name

  • Propiedades:
    1. Ordenado: Por defecto es en orden ascendente
    2. Valores: Todos los valores son únicos (no se repiten)
    3. Valores inmutables: No se puede modificar una vez adentro del set
    4. Usamos iteradores para acceder.
    5. Son implementados en red-black trees

  

• unordered_set<datatype> name

  • Propiedades:
    1. No ordenado
    2. Valores: Todos los valores son únicos (no se repiten)
    3. Valores inmutables: No se puede modificar una vez adentro del set
    4. Usamos iteradores para acceder.
    5. Son implementados en hash tables

  

Los que ya no son únicos🙄

• multiset<datatype> name

  • Propiedades: Mismas que un set excepto la segunda. Podemos almacenar un valor n veces.

• unordered_multiset<datatype> name

  • Propiedades: Mismas que un unordered_set excepto la segunda. Podemos almacenar un valor n veces.

Funciones/Métodos

Iteradores

• begin(): Retorna un