std:: unordered_set

• 1 Invalidación de iteradores
  • 1.1 Notas
• 2 Parámetros de plantilla
• 3 Tipos miembro
• 4 Funciones miembro
  • 4.1 Iteradores
  • 4.2 Capacidad
  • 4.3 Modificadores
  • 4.4 Búsqueda
  • 4.5 Interfaz de cubeta
  • 4.6 Política de hash
  • 4.7 Observadores
• 5 Funciones no miembro
• 6 Guías de deducción
• 7 Notas
• 8 Ejemplo
• 9 Informes de defectos
• 10 Véase también

Invalidación de iteradores

Notas

• Las funciones de intercambio no invalidan ninguno de los iteradores dentro del contenedor, pero sí invalidan el iterador que marca el final de la región de intercambio.

• Las referencias y punteros a los datos almacenados en el contenedor solo se invalidan al borrar ese elemento, incluso cuando el iterador correspondiente queda invalidado.

• Después de la asignación de movimiento de contenedor, a menos que la asignación de movimiento elemento por elemento sea forzada por asignadores incompatibles, las referencias, punteros e iteradores (excepto el iterador pasado el final) al contenedor movido permanecen válidos, pero refieren a elementos que ahora están en * this .

Parámetros de plantilla

Tipos miembro

template< class Iter, class NodeType >
struct /* unspecified */
{
    Iter     position;
    bool     inserted;
    NodeType node;
};

Funciones miembro

Funciones no miembro

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 usando los dos tipos como tipos de parámetro puede violar la One Definition Rule . Dado que iterator es convertible a const_iterator , una única función con un const_iterator como tipo de parámetro funcionará en su lugar.

Ejemplo

#include <iostream>
#include <unordered_set>
void print(const auto& set)
{
    for (const auto& elem : set)
        std::cout << elem << ' ';
    std::cout << '\n';
}
int main()
{
    std::unordered_set<int> mySet{2, 7, 1, 8, 2, 8}; // crea un set de ints
    print(mySet);
    mySet.insert(5); // inserta un elemento 5 en el set
    print(mySet);
    if (auto iter = mySet.find(5); iter != mySet.end())
        mySet.erase(iter); // elimina un elemento apuntado por iter
    print(mySet);
    mySet.erase(7); // elimina un elemento 7
    print(mySet);
}

8 1 7 2
5 8 1 7 2
8 1 7 2
8 1 2

Informes de defectos

Los siguientes informes de defectos que modifican el comportamiento se aplicaron retroactivamente a los estándares de C++ publicados anteriormente.

Véase también