Clase de contenedor de C++<unordered_set>

En C++,<unordered_set>es parte de la Biblioteca de Plantillas Estándar (STL), que proporciona un contenedor basado en tablas hash para almacenar un conjunto de elementos únicos.

ysetA diferencia de,unordered_setno garantiza el orden de los elementos, pero en general ofrece operaciones de búsqueda, inserción y eliminación más rápidas.

unordered_setes una clase de plantilla, cuya definición es la siguiente:

#include <unordered_set>

std::unordered_set<Key, Hash = std::hash<Key>, Pred = std::equal_to<Key>, Alloc = std::allocator<Key>>
  • Keyes el tipo de elemento almacenado enunordered_setel tipo de elemento en.
  • Hashes una función o un objeto de función, utilizado para generar el valor hash del elemento, por defecto esstd::hash<Key>。
  • Predes un predicado binario, utilizado para comparar si dos elementos son iguales, por defecto esstd::equal_to<Key>。
  • Alloces el tipo de asignador, utilizado para gestionar la asignación de memoria, por defecto esstd::allocator<Key>。

Sintaxis

A continuación se presentan algunasunordered_setoperaciones básicas:

  • Constructor: crea un contenedor vacíounordered_set。

    std::unordered_set<int> uset;
  • Insertar elemento: usarinsert()método.

    uset.insert(10);
  • Buscar elemento: usarfind()método.

    auto it = uset.find(10);
    if (it != uset.end()) {
      // 元素存在
    }
  • Eliminar elemento: usarerase()método.

    uset.erase(10);
  • Comprobación de tamaño y vacío: usarsize()yempty()método.

    size_t size = uset.size();
    bool isEmpty = uset.empty();
  • Vaciar el contenedor: usarclear()método.

    uset.clear();

Ejemplo

A continuación se muestra un ejemplo que utilizaunordered_setun ejemplo sencillo, incluyendo el resultado de salida.

Ejemplo

#include <iostream>
#include <unordered_set>

int main() {
    // Crear un unordered_set de tipo entero
    std::unordered_set<int> uset;

    // Insertar elementos
    uset.insert(10);
    uset.insert(20);
    uset.insert(30);

    // Imprimir los elementos en unordered_set
    std::cout << "Elements in uset: ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Buscar elemento
    auto it = uset.find(20);
    if (it != uset.end()) {
        std::cout << "Element 20 found in uset." << std::endl;
    } else {
        std::cout << "Element 20 not found in uset." << std::endl;
    }

    // Eliminar elemento
    uset.erase(20);
    std::cout << "After erasing 20, elements in uset: ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Verificar el tamaño y si está vacío
    std::cout << "Size of uset: " << uset.size() << std::endl;
    std::cout << "Is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;

    // Vaciar el unordered_set
    uset.clear();
    std::cout << "After clearing, is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;

    return 0;
}

Resultado de salida:

Elements in uset: 10 20 30 
Element 20 found in uset.
After erasing 20, elements in uset: 10 30 
Size of uset: 2
Is uset empty? No
After clearing, is uset empty? Yes

unordered_setes un contenedor muy útil, especialmente adecuado para escenarios que requieren operaciones rápidas de búsqueda, inserción y eliminación, sin necesidad de que los elementos estén ordenados.

Otras extensiones