C++ Tutoriales básicos

C++ control de flujo

C++ Función

C++ arreglo & cadena

C++ estructuras de datos

C++ clase & objeto

C++ punteros

C++ herencia

C++ Tutorial de STL

C++ manual de referencia

C++ <cmath>

C++ Pila (stack)C++ Lista (lista)

C++ STL Set (colección)

introducción a set

colecciónesC ++ Una parte de STL (Biblioteca de Plantillas Estándar)La colección es un contenedor asociativo que almacena claves ordenadas, donde cada clave es única y se puede insertar o eliminar, pero no modificar.

语法

template　<　class　T,　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//　set::key_type/value_type
　　　　　　　　　　　Gramática　　　　　　　　//　template < class T,/set::key_type
　　　　　　　　　　　value_type　　　　　　　　　//　class Compare = less<T>,
　　　　　　　　　　　set::key_compare

value_compare

class Alloc = allocator<T>set::allocator_type

> class set;Parámetro

TTipo de elemento almacenado en el contenedor del conjunto.

Compare

Una clase de comparación que acepta dos parámetros de tipo bool y devuelve un valor. Este parámetro es opcional, el predicado binario less <T> es el valor predeterminado.

Alloc/Tipo de objeto de asignador, utilizado para definir el modelo de asignación de almacenamiento.

Función	Descripción
Funciones miembro	Lista de todas las funciones miembro de set:
Constructor	Función destrucción
(constructor)	Construye un conjunto

(destructor)

Función	Descripción
Función destrucción de set	operator=
Copie los elementos del conjunto a otro conjunto.	Iterador
begin	Devuelve un iterador que apunta al primer elemento del conjunto.
cend	Devuelve un iterador constante que apunta al final.
rbegin	Devuelve un iterador inverso que apunta al final.
rend	Devuelve un iterador inverso que apunta al inicio.
crbegin	Devuelve un iterador constante que apunta al final.
crend	Devuelve un iterador constante que apunta al inicio.

Capacidad

Función	Descripción
empty	Si el set está vacío, devuelve true.
size	Devuelve el número de elementos en el conjunto.
max_size	Devuelve el tamaño máximo del conjunto.

Modificador

Función	Descripción
insert	Inserta elementos en el conjunto.
erase	Elimina elementos del conjunto.
swap	Intercambia el contenido del conjunto.
clear	Elimina todos los elementos del conjunto.
emplace	Construye un nuevo elemento y lo inserta en el conjunto.
emplace_hint	Construye un nuevo elemento a través de un recordatorio y lo inserta en el conjunto.

Comparación observada

Función	Descripción
key_comp	Devuelve una función para comparar valores entre elementos.
value_comp	Devuelve una función para comparar valores entre elementos.

Operación de búsqueda

Función	Descripción
find	Busca elementos con una clave dada.
count	Obtiene el número de elementos que coinciden con una clave dada.
lower_bound	Devuelve un iterador que apunta al primer elemento mayor (o igual) a un valor determinado.
upper_bound	Devuelve un iterador que devuelve elementos mayores que un valor determinado.
equal_range	Retorna dos iteradores que coinciden con el valor dado en el rango superior e inferior del conjunto.

Distribuidor

Función	Descripción
get_allocator	Retorna el objeto de分配ador utilizado para construir el conjunto.

Función de sobrecarga no miembro

Función	Descripción
operador==	Verificar si dos grupos son iguales.
operador!=	Verificar si dos grupos son iguales.
operador<	Verificar si el primer grupo es menor que otros grupos.
operador<=	Verificar si el primer grupo es menor o igual que otros.
operador>	Verificar si el primer conjunto es mayor que otros conjuntos.
operador>=	Verificar si el primer conjunto es mayor que otros conjuntos.
swap()	Intercambiar elementos de dos grupos.

C++ Pila (stack)C++ Lista (lista)