CKTIS / C++
std::multimap — paires ordonnées avec clés dupliquées
std::multimap de <map> stocke des paires clé-valeur dans l’ordre des clés et autorise plusieurs éléments ayant des clés équivalentes. equal_range récupère tout le groupe correspondant, tandis que erase(key) supprime tous les éléments de ce groupe.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;std::multimap<Key, T> de <map> est un conteneur associatif ordonné. Contrairement à std::map, il autorise plusieurs éléments ayant des clés équivalentes. L’itération suit Compare, qui vaut par défaut std::less<Key>. Le comparateur doit définir un ordre faible strict ; l’équivalence signifie !comp(a, b) && !comp(b, a), et pas nécessairement a == b.
Un élément est de type std::pair<const Key, T> : un itérateur permet de modifier la valeur associée, mais pas la clé. Un emplace ordinaire ajoute un élément à la fin du groupe de clés équivalentes. std::multimap ne fournit ni operator[] ni at ; il ne choisit pas automatiquement une valeur pour une clé.
equal_range(key) renvoie deux itérateurs délimitant l’intervalle semi-ouvert de toutes les correspondances ; en l’absence de correspondance, l’intervalle est vide. find(key) renvoie une seule correspondance ou end(). erase(key) supprime toutes les correspondances et renvoie leur nombre ; erase(it) supprime un élément sélectionné. Pour N éléments, la recherche et l’insertion ordinaire prennent O(log N), et parcourir K correspondances après equal_range prend au total O(log N + K).
Dans l’exemple, les deux appels à emplace pour la clé 2 conservent l’ordre review, test ; supprimer ce groupe laisse un élément. L’exemple vise C++23. Le document fourni est un brouillon évolutif, et non une édition C++23 figée ; les déclarations plus récentes du brouillon n’établissent pas leur disponibilité en C++23. Un indicateur de compilateur dans le dépôt ne garantit pas l’environnement de production.
Exemples
#include <iostream>
#include <map>
#include <string>
int main() {
std::multimap<int, std::string> tasks;
tasks.emplace(2, "review");
tasks.emplace(1, "build");
tasks.emplace(2, "test");
const auto [first, last] = tasks.equal_range(2);
for (auto it = first; it != last; ++it) {
std::cout << it->first << ": " << it->second << '\n';
}
std::cout << "removed: " << tasks.erase(2) << '\n';
std::cout << "remaining: " << tasks.size() << '\n';
}
Résultat
2: review 2: test 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.