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 vide
unordered_set。std::unordered_set<int> uset;
-
Insérer un élément: Utiliser
insert()méthode.uset.insert(10);
-
Rechercher un élément: Utiliser
find()méthode.auto it = uset.find(10); if (it != uset.end()) { // 元素存在 } -
Supprimer un élément: Utiliser
erase()méthode.uset.erase(10);
-
vérification de la taille et du vide: Utiliser
size()etempty()méthode.size_t size = uset.size(); bool isEmpty = uset.empty();
-
Vider le conteneur: Utiliser
clear()méthode.uset.clear();
Exemple
Voici un exemple utilisantunordered_setun exemple simple, incluant la sortie.
Exemple
#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.