Classes de conteneurs C++<unordered_set>

En C++,<unordered_set>fait partie de la Standard Template Library (STL), fournissant un conteneur basé sur une table de hachage pour stocker une collection d'éléments uniques.

etsetDifférent,unordered_setne garantit pas l'ordre des éléments, mais fournit généralement des opérations de recherche, d'insertion et de suppression plus rapides.

unordered_setest une classe modèle, définie comme suit :

#include <unordered_set>

std::unordered_set<Key, Hash = std::hash<Key>, Pred = std::equal_to<Key>, Alloc = std::allocator<Key>>
  • Keyest stocké dansunordered_setles types d'éléments dans.
  • Hashest une fonction ou un objet fonction utilisé pour générer la valeur de hachage d'un élément ; la valeur par défaut eststd::hash<Key>。
  • Predest un prédicat binaire utilisé pour comparer si deux éléments sont égaux ; la valeur par défaut eststd::equal_to<Key>。
  • Allocest le type d'allocateur, utilisé pour gérer l'allocation de mémoire ; la valeur par défaut eststd::allocator<Key>。

Syntaxe

Voici quelques éléments de baseunordered_setOpérations :

  • Constructeurcréer un ensemble videunordered_set。

    std::unordered_set<int> uset;
  • Insérer un élément: Utiliserinsert()méthode.

    uset.insert(10);
  • Rechercher un élément: Utiliserfind()méthode.

    auto it = uset.find(10);
    if (it != uset.end()) {
      // 元素存在
    }
  • Supprimer un élément: Utilisererase()méthode.

    uset.erase(10);
  • vérification de la taille et du vide: Utilisersize()etempty()méthode.

    size_t size = uset.size();
    bool isEmpty = uset.empty();
  • Vider le conteneur: Utiliserclear()méthode.

    uset.clear();

Exemple

Voici un exemple utilisantunordered_setun exemple simple, incluant la sortie.

Exemple

#include <iostream>
#include <unordered_set>

int main() {
    // Créer un unordered_set d'entiers
    std::unordered_set<int> uset;

    // Insérer des éléments
    uset.insert(10);
    uset.insert(20);
    uset.insert(30);

    // Afficher les éléments dans l'unordered_set
    std::cout << "Éléments dans uset : ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Rechercher l'élément
    auto it = uset.find(20);
    if (it != uset.end()) {
        std::cout << "Élément 20 trouvé dans uset." << std::endl;
    } else {
        std::cout << "Élément 20 non trouvé dans uset." << std::endl;
    }

    // Supprimer les éléments
    uset.erase(20);
    std::cout << "Après suppression de 20, éléments dans uset : ";
    for (int elem : uset) {
        std::cout << elem << " ";
    }
    std::cout << std::endl;

    // Vérifier la taille et s'il est vide
    std::cout << "Taille de uset : " << uset.size() << std::endl;
    std::cout << "uset est-il vide ? " << (uset.empty() ? "Oui" : "Non") << std::endl;

    // Vider l'unordered_set
    uset.clear();
    std::cout << "Après avoir vidé, uset est-il vide ? " << (uset.empty() ? "Oui" : "Non") << std::endl;

    return 0;
}

Sortie :

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_setest un conteneur très utile, particulièrement adapté aux scénarios qui nécessitent des opérations de recherche, d'insertion et de suppression rapides, tout en ne nécessitant pas l'ordre des éléments.

autres extensions