Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes