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

CKTIS / C++

std::unordered_multimap — plusieurs valeurs pour une clé

std::unordered_multimap stocke des paires clé-valeur et autorise plusieurs entrées dont les clés sont équivalentes. La recherche repose sur le hachage, mais les clés ne sont pas triées. Utilisez equal_range pour récupérer toutes les entrées correspondantes.

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

Syntaxe

#include <unordered_map>
std::unordered_multimap<Key, T> entries;

std::unordered_multimap<Key, T> de <unordered_map> stocke plusieurs valeurs associées à des clés équivalentes. Contrairement à std::unordered_map, il autorise les clés répétées et même les paires identiques. Son type d’élément est std::pair<const Key, T> : un itérateur permet de modifier la valeur associée, mais pas la clé.

emplace ajoute une entrée, find localise un élément correspondant et equal_range(key) renvoie l’intervalle [first, last) contenant toutes les correspondances. erase(key) supprime toutes les correspondances et renvoie leur nombre ; erase(it) supprime uniquement l’élément indiqué. Il n’existe ni operator[] ni at.

L’ordre d’itération n’est pas spécifié, même si les clés équivalentes forment des groupes contigus. find a une complexité moyenne de O(1) et une complexité dans le pire cas de O(n). Lire k correspondances demande en plus O(k). Les clés équivalentes doivent avoir le même hash. Un rehash invalide les itérateurs, mais pas les pointeurs ni les références vers les éléments.

L’exemple récupère les scores associés à "Ada" et trie une copie afin que la sortie ne dépende pas de l’ordre d’itération. Cette entrée concerne C++23 ; le projet de norme fourni est un document évolutif, et non une spécification C++23 figée. Le drapeau du compilateur du dépôt ne garantit pas la prise en charge dans l’environnement d’exécution de production.

Exemples

#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>

int main() {
    std::unordered_multimap<std::string, int> scores;
    scores.emplace("Ada", 20);
    scores.emplace("Ben", 15);
    scores.emplace("Ada", 10);

    const auto [first, last] = scores.equal_range("Ada");
    std::vector<int> values;
    for (auto it = first; it != last; ++it) {
        values.push_back(it->second);
    }
    std::sort(values.begin(), values.end());

    std::cout << "Ada:";
    for (int value : values) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';
    std::cout << "removed: " << scores.erase("Ada") << '\n';
    std::cout << "remaining: " << scores.size() << '\n';
}

Résultat

Ada: 10 20
removed: 2
remaining: 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