std:: unordered_set

std::unordered_set est un conteneur associatif qui contient un ensemble d'objets uniques de type Key . La recherche, l'insertion et la suppression ont une complexité temporelle moyenne constante.

En interne, les éléments ne sont pas triés dans un ordre particulier, mais organisés en compartiments. Le compartiment dans lequel un élément est placé dépend entièrement du hachage de sa valeur. Cela permet un accès rapide aux éléments individuels, car une fois le hachage calculé, il fait référence au compartiment exact où l'élément est placé.

Les éléments du conteneur ne doivent pas être modifiés (même par des itérateurs non constants) car une modification pourrait changer le hachage d'un élément et corrompre le conteneur.

std::unordered_set satisfait aux exigences de Container , AllocatorAwareContainer , UnorderedAssociativeContainer .

Invalidation des itérateurs

Notes

• Les fonctions d'échange n'invalident aucun des itérateurs à l'intérieur du conteneur, mais elles invalident l'itérateur marquant la fin de la région d'échange.

• Les références et les pointeurs vers les données stockées dans le conteneur ne sont invalidés que par l'effacement de cet élément, même lorsque l'itérateur correspondant est invalidé.

• Après une affectation par déplacement de conteneur, sauf si l'affectation par déplacement élément par élément est forcée par des allocateurs incompatibles, les références, pointeurs et itérateurs (autres que l'itérateur de fin) vers le conteneur déplacé restent valides, mais se réfèrent aux éléments qui se trouvent maintenant dans * this .

Paramètres du modèle

Types membres

Fonctions membres

Fonctions non membres

Notes

Les types membres iterator et const_iterator peuvent être des alias vers le même type. Cela signifie que définir une paire de surcharges de fonction utilisant ces deux types comme types de paramètres peut violer la Règle de Définition Unique . Étant donné que iterator est convertible en const_iterator , une fonction unique avec un const_iterator comme type de paramètre fonctionnera à la place.

Exemple

#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}; // crée un ensemble d'entiers
    print(mySet);
    mySet.insert(5); // insère un élément 5 dans l'ensemble
    print(mySet);
    if (auto iter = mySet.find(5); iter != mySet.end())
        mySet.erase(iter); // supprime l'élément pointé par iter
    print(mySet);
    mySet.erase(7); // supprime l'élément 7
    print(mySet);
}

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

Rapports de défauts

Les rapports de défauts modifiant le comportement suivants ont été appliqués rétroactivement aux normes C++ précédemment publiées.

Voir aussi