Biblioteca C ++ - <conjunto>
Introducción
UN setes un contenedor asociativo que contiene un conjunto ordenado de objetos únicos de tipo Key. Cada elemento puede aparecer solo una vez, por lo que no se permiten duplicados.
Hay cuatro tipos de contenedores asociativos: set, multiset, map y multimap.
El valor de los elementos de un conjunto no se puede modificar una vez en el contenedor, es decir, los elementos siempre son constantes. Pero se pueden insertar o quitar del contenedor.
Los contenedores de conjuntos son generalmente más lentos que los contenedores unordered_set para acceder a elementos individuales por su clave, pero permiten la iteración directa en subconjuntos según su orden.
Definición
A continuación se muestra la definición de std :: set from <set> archivo de encabezado
template <
class Key,
class Compare = std::less<Key>,
class Allocator = std::allocator<Key>
> class set;Parámetros
Key - Tipo de elemento contenido.
La clave puede sustituirse por cualquier otro tipo de datos, incluido el tipo definido por el usuario.
Tipos de miembros
Los siguientes tipos de miembros se pueden utilizar como parámetros o tipos de retorno por funciones miembro.
| No Señor. | Tipos de miembros | Definición |
|---|---|---|
| 1 | key_type | Llave |
| 2 | tipo de valor | Llave |
| 3 | referencia | Asignador :: referencia tipo de valor& |
| 4 | referencia_const | Asignador :: const_reference const value_type & |
| 5 | puntero | Asignador :: puntero std :: allocator_traits <Allocator> :: puntero |
| 6 | puntero_const | Asignador :: const_pointer std :: allocator_traits <Allocator> :: const_pointer |
| 7 | iterador | BidirectionalIterator |
| 8 | const_iterator | constante BidirectionalIterator |
| 9 | reverse_iterator | std :: reverse_iterator <iterador> |
| 10 | const_reverse_iterator | std :: reverse_iterator <const_iterator> |
| 11 | tipo de letra | Tipo de entero sin signo (std :: size_t) |
| 12 | tipo_diferencia | Tipo de entero firmado (std :: ptrdiff_t) |
| 13 | key_compare | Comparar |
| 14 | value_compare | Comparar |
| 15 | allocator_type | Asignador |
Funciones de <set>
A continuación se muestra una lista de todos los métodos del encabezado <set>.
FUNCIONES DE MIEMBRO
DEFAULT MEMBER FUNCTIONS
| No Señor. | Método y descripción |
|---|---|
| 1 | Constructor predeterminado Construye el contenedor del conjunto. |
| 2 | Constructor de rango Construye el contenedor del conjunto con el contenido de la gama. |
| 3 | Constructor de copias Construye el contenedor del conjunto con la copia de otro conjunto. |
| 4 | Mover constructor Construye el contenedor de conjuntos con el contenido de otro conjunto utilizando semántica de movimiento. |
| 5 | Constructor de lista de inicializadores Construye el contenedor de conjunto con el contenido de la lista de inicializador. |
| 6 | (incinerador de basuras) Destruye el contenedor de fraguado. |
| 7 | operador = Asigna valores al contenedor establecido. |
ITERADORES
| No Señor. | Método y descripción |
|---|---|
| 1 | set :: begin Devuelve el iterador al principio. |
| 2 | set :: cbegin Devuelve el iterador constante al principio. |
| 3 | set :: fin Devuelve el iterador al final. |
| 4 | set :: cend Devuelve el iterador constante al final. |
| 5 | set :: rbegin Devuelve el iterador inverso al comienzo inverso. |
| 6 | set :: crbegin Devuelve el iterador inverso constante al principio inverso. |
| 7 | set :: rend Devuelve el iterador inverso al final inverso. |
| 8 | set :: crend Devuelve el iterador inverso constante al final inverso. |
CAPACIDAD
| No Señor. | Método y descripción |
|---|---|
| 1 | set :: vacío Devuelve si el contenedor configurado está vacío. |
| 2 | set :: tamaño Devuelve el número de elementos en el contenedor establecido. |
| 3 | set :: max_size Devuelve el número máximo de elementos que puede contener el contenedor establecido. |
MODIFICADORES
| No Señor. | Método y descripción |
|---|---|
| 1 | dejar en claro Elimina todos los elementos del contenedor establecido. |
| 2 | set :: insertar Inserta un nuevo elemento en el contenedor establecido. |
| 3 | set :: emplace Inserta un nuevo elemento en el conjunto, si es único. |
| 4 | set :: emplace_hint Inserta un nuevo elemento en el conjunto, si es único, con una pista sobre la posición de inserción. |
| 5 | set :: borrar Elimina un solo elemento o un rango de elementos del contenedor establecido. |
| 6 | set :: swap Intercambia el contenido del contenedor por el contenido de otro contenedor conjunto del mismo tipo. |
BUSCAR
| No Señor. | Método y descripción |
|---|---|
| 1 | set :: count Devuelve el número de elementos con valor coincidente en el contenedor establecido. |
| 2 | set :: buscar Busca valor en el contenedor establecido y le devuelve un iterador si lo encuentra, de lo contrario, devuelve un iterador a set :: end. |
| 3 | set :: lower_bound Devuelve un iterador que apunta al primer elemento del contenedor establecido que no se considera que vaya antes del valor. |
| 4 | set :: upper_bound Devuelve un iterador que apunta al primer elemento del contenedor establecido que se considera que va tras el valor. |
| 5 | conjunto :: igual_rango Devuelve los límites de un rango que incluye todos los elementos del contenedor establecido que son equivalentes a value. |
OBSERVADORES
| No Señor. | Método y descripción |
|---|---|
| 1 | set :: key_comp Devuelve una copia del objeto de comparación utilizado por el contenedor establecido. |
| 2 | set :: value_comp Devuelve una copia del objeto de comparación utilizado por el contenedor establecido. |
ASIGNADOR
| No Señor. | Método y descripción |
|---|---|
| 1 | set :: get_allocator Devuelve una copia del objeto asignador asociado con el contenedor establecido. |