<set> son los contenedores que almacenan elementos únicos siguiendo un orden específico.
En un conjunto, el valor de un elemento también identifica que (el valor es en sí mismo la clave, de tipo T), y cada valor debe ser único. El valor de los elementos de un conjunto no puede ser modificada una vez en el recipiente (los elementos son siempre const), pero que puede ser insertado o retirado del recipiente.
Internamente, los elementos de un conjunto siempre se ordenan siguiendo un estricto criterio específico de pedidos débil indica su objeto comparación interna (de tipo de comparación).
Ponga los envases son generalmente más lento que los contenedores unordered_set para acceder a los elementos individuales por su llave, pero permiten la iteración directa en subgrupos en función de su orden.
Los conjuntos se implementan normalmente como árboles binarios de búsqueda.
-Propiedades de contenedores
-Asociativo:
Los elementos en contenedores asociativos son referenciados por su llave y no por su posición absoluta en el recipiente.
-Pedido:
Los elementos en el contenedor siguen un orden estricto en todo momento. Todos los elementos insertados se les da una posición en este orden.
-Set :
El valor de un elemento es también la clave utilizada para identificarlo.
-Las claves exclusivas:
No hay dos elementos en el contenedor pueden tener claves equivalentes.
-Becario cuenta
El contenedor utiliza un objeto asignador para manejar dinámicamente sus necesidades de almacenamiento.
ENCABEZADO SET:
Encabezado que define el conjunto y clases contenedoras multiconjuntos:
CLASES:
- set
- Set (class template )
- multiset
- Multiple-key set (class template )
No hay comentarios:
Publicar un comentario