Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::unordered_multiset — un conteneur de hachage qui accepte les doublons

std::unordered_multiset stocke des clés et autorise plusieurs occurrences équivalentes. Il permet de rechercher et de supprimer des éléments sans maintenir d’ordre de tri ; la fonction de hachage doit être cohérente avec le prédicat d’équivalence des clés.

Version : C++23; repository compiler flag, production runtime not attested

Syntaxe

#include <unordered_set>

std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;

std::unordered_multiset<Key>, défini dans l’en-tête <unordered_set>, est un conteneur associatif non ordonné : chaque élément est aussi sa clé. Contrairement à std::unordered_set, il accepte les doublons. Les paramètres Hash, Pred et Allocator prennent par défaut les valeurs std::hash<Key>, std::equal_to<Key> et std::allocator<Key>.

insert ajoute une occurrence supplémentaire. find(k) trouve une correspondance ou renvoie end(), count(k) compte les correspondances et equal_range(k) détermine leur plage. erase(k) supprime toutes les correspondances et renvoie leur nombre ; erase(it) supprime uniquement l’élément indiqué. Ne passez jamais end() à erase(it).

L’ordre d’itération n’est pas spécifié, mais les clés équivalentes sont adjacentes. Pred doit définir une relation d’équivalence, et les clés équivalentes doivent avoir le même hachage. Les éléments ne peuvent pas être modifiés au moyen d’itérateurs. Un rehash invalide les itérateurs, mais pas les pointeurs ni les références vers les éléments.

Cette entrée concerne C++23. Le document fourni est un brouillon en évolution, et non une spécification C++23 figée ; les déclarations constexpr plus récentes ne doivent pas être considérées comme des garanties de C++23. L’option du compilateur dans le dépôt ne garantit pas le fonctionnement dans un environnement de production.

Exemples

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<int> values{4, 2, 4};
    values.insert(4);
    std::cout << "count: " << values.count(4) << '\n';

    auto it = values.find(4);
    if (it != values.end()) {
        values.erase(it);
    }
    std::cout << "remaining: " << values.count(4) << '\n';

    const auto removed = values.erase(4);
    std::cout << "removed: " << removed << '\n';
    std::cout << "size: " << values.size() << '\n';
}

Résultat

count: 3
remaining: 2
removed: 2
size: 1

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources