Introducción al conjunto
Conjuntos son parte del C++ STL (Biblioteca de plantillas estándar) . Los conjuntos son contenedores asociativos que almacenan claves ordenadas, en los que cada clave es única y se puede insertar o eliminar, pero no se puede modificar.
Sintaxis
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
Parámetro
t : Tipo de elemento almacenado en el conjunto de contenedores.
Comparar : una clase de comparación que toma dos argumentos del mismo tipo bool y devuelve un valor. Este argumento es opcional y el predicado binario menos es el valor predeterminado.
Alloc : tipo de objeto asignador que se utiliza para definir el modelo de asignación de almacenamiento.
Funciones de los miembros
A continuación se muestra la lista de todas las funciones miembro de set:
Constructor/Destructor
| Funciones | Descripción |
|---|---|
| (constructor) | Conjunto de construcción |
| (destructor) | Set destructor |
| operador= | Copiar elementos del conjunto a otro conjunto. |
Iteradores
| Funciones | Descripción |
|---|---|
| Comenzar | Devuelve un iterador que apunta al primer elemento del conjunto. |
| comenzar | Devuelve un iterador constante que apunta al primer elemento del conjunto. |
| Fin | Devuelve un iterador que apunta al final del pasado. |
| Algunos | Devuelve un iterador constante que apunta al final del pasado. |
| comenzar | Devuelve un iterador inverso que apunta al final. |
| Devoluciones | Devuelve un iterador inverso que apunta al principio. |
| comenzar | Devuelve un iterador inverso constante que apunta al final. |
| credibilidad | Devuelve un iterador inverso constante que apunta al principio. |
Capacidad
| Funciones | Descripción |
|---|---|
| vacío | Devuelve verdadero si el conjunto está vacío. |
| Tamaño | Devuelve el número de elementos del conjunto. |
| tamaño máximo | Devuelve el tamaño máximo del conjunto. |
Modificadores
| Funciones | Descripción |
|---|---|
| insertar | Insertar elemento en el conjunto. |
| Borrar | Borrar elementos del conjunto. |
| Intercambio | Intercambia el contenido del set. |
| Claro | Elimina todos los elementos del conjunto. |
| ubicación | Construir e insertar los nuevos elementos en el conjunto. |
| emplace_hint | Construya e inserte nuevos elementos en el conjunto mediante sugerencias. |
Observadores
| Funciones | Descripción |
|---|---|
| clave_comp | Devuelve una copia del objeto de comparación clave. |
| valor_comp | Devuelve una copia del objeto de comparación de valores. |
Operaciones
| Funciones | Descripción |
|---|---|
| Encontrar | Busque un elemento con la clave dada. |
| contar | Obtiene el número de elementos que coinciden con la clave dada. |
| límite inferior | Devuelve un iterador al límite inferior. |
| límite_superior | Devuelve un iterador al límite superior. |
| rango_igual | Devuelve el rango de elementos que coinciden con la clave dada. |
asignador
| Funciones | Descripción |
|---|---|
| get_allocador | Devuelve un objeto asignador que se utiliza para construir el conjunto. |
Funciones sobrecargadas para no miembros
| Funciones | Descripción |
|---|---|
| operador== | Comprueba si los dos conjuntos son iguales o no. |
| operador!= | Comprueba si los dos conjuntos son iguales o no. |
| operador< | Comprueba si el primer conjunto es menor que el otro o no. |
| operador<= < td> | Comprueba si el primer conjunto es menor o igual que otro o no. | =>
| operador> | Comprueba si el primer conjunto es mayor que el otro o no. |
| operador>= | Comprueba si el primer conjunto es mayor que el otro o no. |
| intercambio() | Intercambia el elemento de dos conjuntos. |