CKTIS / C++
std::multimap — coppie ordinate con chiavi duplicate
std::multimap di <map> memorizza coppie chiave-valore in ordine di chiave e consente più elementi con chiavi equivalenti. equal_range recupera l’intero gruppo corrispondente, mentre erase(key) rimuove tutti gli elementi del gruppo.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;std::multimap<Key, T> di <map> è un contenitore associativo ordinato. A differenza di std::map, consente più elementi con chiavi equivalenti. L’iterazione segue Compare, che per impostazione predefinita è std::less<Key>. Il comparatore deve definire un ordinamento debole stretto; equivalenza significa !comp(a, b) && !comp(b, a), non necessariamente a == b.
Un elemento è di tipo std::pair<const Key, T>: un iteratore permette di modificare il valore associato, ma non la chiave. Un normale emplace aggiunge un elemento alla fine del gruppo di chiavi equivalenti. std::multimap non fornisce né operator[] né at; non sceglie automaticamente un solo valore per una chiave.
equal_range(key) restituisce due iteratori che delimitano l’intervallo semiaperto di tutte le corrispondenze; se non ce ne sono, l’intervallo è vuoto. find(key) restituisce una sola corrispondenza oppure end(). erase(key) rimuove tutte le corrispondenze e ne restituisce il numero; erase(it) rimuove un singolo elemento scelto. Con N elementi, ricerca e inserimento ordinario richiedono O(log N); attraversare K corrispondenze dopo equal_range richiede complessivamente O(log N + K).
Nell’esempio, le due chiamate a emplace per la chiave 2 mantengono l’ordine review, test; rimuovendo il gruppo resta un elemento. L’esempio è destinato a C++23. Il documento fornito è una bozza in evoluzione, non un’edizione C++23 definitiva; le dichiarazioni più recenti nella bozza non ne dimostrano la disponibilità in C++23. Un’opzione del compilatore nel repository non attesta l’ambiente di produzione.
Esempi
#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';
}
Risultato
2: review 2: test removed: 2 remaining: 1
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.