CKTIS / C++
std::multimap — pares ordenados com chaves duplicadas
std::multimap de <map> armazena pares chave-valor por ordem de chave e permite vários elementos com chaves equivalentes. equal_range obtém todo o grupo correspondente, enquanto erase(key) remove todos os elementos desse grupo.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;std::multimap<Key, T> de <map> é um contentor associativo ordenado. Ao contrário de std::map, permite vários elementos com chaves equivalentes. A iteração segue Compare, que, por omissão, é std::less<Key>. O comparador tem de definir uma ordem fraca estrita; equivalência significa !comp(a, b) && !comp(b, a), não necessariamente a == b.
Um elemento tem o tipo std::pair<const Key, T>: um iterador permite alterar o valor associado, mas não a chave. Um emplace normal acrescenta um elemento ao fim do grupo de chaves equivalentes. std::multimap não disponibiliza operator[] nem at; não escolhe automaticamente um único valor para uma chave.
equal_range(key) devolve dois iteradores que delimitam o intervalo semiaberto de todas as correspondências; se não existirem correspondências, o intervalo é vazio. find(key) devolve apenas uma correspondência ou end(). erase(key) remove todas as correspondências e devolve o respetivo número; erase(it) remove um elemento escolhido. Para N elementos, a pesquisa e a inserção normal têm custo O(log N), e percorrer K correspondências após equal_range custa, no total, O(log N + K).
No exemplo, as duas chamadas a emplace para a chave 2 preservam a ordem review, test; ao remover esse grupo, fica um elemento. O exemplo destina-se a C++23. O documento fornecido é um rascunho em evolução, não uma edição C++23 definitiva; declarações mais recentes no rascunho não comprovam a sua disponibilidade em C++23. Uma opção do compilador no repositório não atesta o ambiente de produção.
Exemplos
#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';
}
Resultado
2: review 2: test removed: 2 remaining: 1
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.