std::set

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::set

Funciones miembro

set::set set::~set            set::operator= set::get_allocator

Iteradores set::beginset::cbegin (C++11) set::endset::cend (C++11) set::rbeginset::crbegin (C++11)   set::rendset::crend (C++11) Capacidad set::size set::max_size set::empty Observadores set::key_comp set::value_comp Modificadores set::clear set::erase set::swap set::extract (C++17) set::merge (C++17) set::insert set::insert_range (C++23) set::emplace (C++11) set::emplace_hint (C++11) Búsqueda set::count set::find set::contains (C++20)    set::equal_range set::lower_bound set::upper_bound

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::set) erase_if(std::set) (C++20)   operator!=operator<operator>operator<=operator>= (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)

Guías de deducción(C++17)

 

Definido en el archivo de encabezado <set>
template<     class Key,     class Compare =std::less<Key>,     class Allocator =std::allocator<Key> >class set;	(1)
namespace pmr {     template<         class Key,         class Compare =std::less<Key>     >using set = std::set<Key, Compare, std::pmr::polymorphic_allocator<Key>>; }	(2)	(desde C++17)

std::set es un contenedor asociativo que contiene un conjunto ordenado de objetos únicos de tipo Key. La clasificación se realiza mediante la función de comparación de claves Comparar. Las operaciones de búsqueda, eliminación e inserción tienen una complejidad logarítmica. Los conjuntos generalmente se implementan como árboles rojo-negro.

En todas partes donde la biblioteca estándar usa los requisitos Comparar, la unicidad se determina usando la relación de equivalencia. En términos imprecisos, dos objetos a y b se consideran equivalentes si ninguno se compara menos que el otro: !comp(a, b) && !comp(b, a).

std::set cumple con los requisitos de Contenedor, ContenedorConscienteDeAsignador, ContenedorAsociativo y ContenedorReversible.

Tipos miembro

Tipo miembro	Definición
key_type	Key
value_type	Key
size_type	Tipo entero sin signo (por lo general std::size_t)
difference_type	Tipo entero con signo (por lo general std::ptrdiff_t)
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	Allocator::reference(hasta C++11) value_type&(desde C++11)
const_reference	Allocator::const_reference(hasta C++11) const value_type&(desde C++11)
pointer	Allocator::pointer(hasta C++11) std::allocator_traits<Allocator>::pointer(desde C++11)
const_pointer	Allocator::const_pointer(hasta C++11) std::allocator_traits<Allocator>::const_pointer(desde C++11)
iterator	IteradorBidireccionalLegado constante
const_iterator	IteradorBidireccionalLegado constante
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type(desde C++17)	Una especialización de node handle que representa un nodo del contenedor.
insert_return_type(desde C++17)	Tipo que describe el resultado de insertar un tipo nodo node_type, una especialización de template<class Iter, class NodeType> struct/*no especificado*/{     Iter     position;     bool     inserted;     NodeType node; }; ejemplado con los argumentos de plantilla iterator y node_type.

Funciones miembro

(constructor)	Construye el contenedor set. (función miembro pública)
(destructor)	Destruye el contenedor set. (función miembro pública)
operator=	Asigna valores al contenedor. (función miembro pública)
get_allocator	Devuelve el asignador de memoria asociado. (función miembro pública)
Iteradores
begin cbegin (C++11)	Devuelve un iterador al principio. (función miembro pública)
end cend (C++11)	Devuelve un iterador al final. (función miembro pública)
rbegincrbegin (C++11)	Devuelve un iterador inverso al principio. (función miembro pública)
rend crend (C++11)	Devuelve un iterador inverso al final. (función miembro pública)
Capacidad
empty	Comprueba si el contenedor está vacío. (función miembro pública)
size	Devuelve el número de elementos. (función miembro pública)
max_size	Devuelve el número máximo posible de elementos. (función miembro pública)
Modificadores
clear	Borra el contenido. (función miembro pública)
insert	Inserta elementos o nodos(desde C++17) (función miembro pública)
insert_range (C++23)	Inserta un rango de elementos. (función miembro pública)
emplace (C++11)	Construye el elemento en el sitio. (función miembro pública)
emplace_hint (C++11)	Construye elementos en el sitio utilizando una pista. (función miembro pública)
erase	Borra elementos (función miembro pública)
swap	Intercambia el contenido. (función miembro pública)
extract (C++17)	Extrae nodos del contenedor (función miembro pública)
merge (C++17)	Mueve los nodos de otro contenedor. (función miembro pública)
Búsqueda
count	Devuelve el número de elementos que coinciden con una clave específica. (función miembro pública)
find	Encuentra un elemento con una clave específica. (función miembro pública)
contains (C++20)	Comprueba si el contenedor contiene un elemento con una clave específica. (función miembro pública)
equal_range	Devuelve un rango de elementos que coinciden con una clase específica. (función miembro pública)
lower_bound	Devuelve un iterador al primer elemento no menor que la clave dada. (función miembro pública)
upper_bound	Devuelve un iterador al primer elemento mayor que la clave dada. (función miembro pública)
Observadores
key_comp	Devuelve la función que compara las claves. (función miembro pública)
value_comp	Devuelve la función que compara las claves en objetos de tipo value_type. (función miembro pública)

Funciones no miembro

operator==operator!=operator<operator<=operator>operator>=operator<=> (eliminado en C++20)(eliminado en C++20)(eliminado en C++20)(eliminado en C++20)(eliminado en C++20)(C++20)	Compara lexicográficamente los valores de set. (plantilla de función)
std::swap(std::set)	Especializa el algoritmo std::swap. (plantilla de función)
erase_if(std::set) (C++20)	Borra todos los elementos que satisfacen un criterio específico. (plantilla de función)

Guías de deducción

(desde C++17)

Notas

Los tipos miembro iterator y const_iterator pueden ser alias del mismo tipo. Esto significa que definir un par de sobrecargas de función utilizando los dos tipos como tipos de parámetro puede violar la Regla de una definición (ODR). Dado que iterator es convertible a const_iterator, una sola función con un const_iterator como tipo de parámetro funcionará en su lugar.

Macro de prueba de característica	Valor	Estándar	Comentario
__cpp_lib_containers_ranges	202202L	(C++23)	Construcción e inserción de rangos para contenedores.

Ejemplo

Ejecuta este código

#include <algorithm>#include <iomanip>#include <iostream>#include <iterator>#include <set>#include <string_view>   template<typename T>std::ostream& operator<<(std::ostream& out, const std::set<T>& set){if(set.empty())return out <<"{}"; out <<"{ "<<*set.begin();std::for_each(std::next(set.begin()), set.end(), [&out](const T& element){ out <<", "<< element;});return out <<" }";}   int main(){ std::set<int> set{1, 5, 3};std::cout<< set <<'\n';   set.insert(2);std::cout<< set <<'\n';   set.erase(1);std::cout<< set <<"\n\n";   std::set<int> keys{3, 4};for(int key : keys){if(set.contains(key))std::cout<< set <<" contiene "<< key <<'\n';elsestd::cout<< set <<" no contiene "<< key <<'\n';}std::cout<<'\n';   std::string_view word ="elemento"; std::set<char> characters(word.begin(), word.end());std::cout<<"Existen "<< characters.size()<<" caracteres únicos en "<<std::quoted(word)<<":\n"<< characters <<'\n';}

Salida:

{ 1, 3, 5 } { 1, 2, 3, 5 } { 2, 3, 5 }   { 2, 3, 5 } contiene 3 { 2, 3, 5 } no contiene 4   Existen 6 caracteres únicos en "elemento": { e, l, m, n, t }

Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

ID	Aplicado a	Comportamiento según lo publicado	Comportamiento correcto
LWG 103	C++98	El iterador permite la modificación de claves.	El iterador se hizo constante.
LWG 230	C++98	No se requería que Key fuera ConstruiblePorCopia (una clave de tipo Key podría no ser capaz de construirse.)	También se requiere que Key sea ConstruiblePorCopia.

Véase también

multiset	Colección de claves, ordenada por claves. (plantilla de clase)
unordered_set (desde C++11)	Colección de claves únicas, dispersas (hashed) por claves. (plantilla de clase)
flat_set (C++23)	Adapta un contenedor para proporcionar una colección de claves únicas, ordenadas por claves. (plantilla de clase)