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

CKTIS / C++

std::unordered_multimap — vários valores para uma chave

std::unordered_multimap armazena pares chave-valor e permite várias entradas com chaves equivalentes. Disponibiliza pesquisa baseada em hash, mas não mantém as chaves ordenadas. Utilize equal_range para obter todas as entradas correspondentes.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

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

std::unordered_multimap<Key, T> de <unordered_map> armazena vários valores associados a chaves equivalentes. Ao contrário de std::unordered_map, permite chaves repetidas e até pares idênticos. O seu tipo de elemento é std::pair<const Key, T>: através de um iterador, é possível alterar o valor associado, mas não a chave.

emplace adiciona uma entrada, find localiza um elemento correspondente e equal_range(key) devolve o intervalo [first, last) com todas as correspondências. erase(key) remove todas as correspondências e devolve a respetiva quantidade; erase(it) remove apenas o elemento indicado. Não existem operator[] nem at.

A ordem de iteração não é especificada, embora as chaves equivalentes formem grupos contíguos. find tem complexidade média O(1) e complexidade no pior caso O(n). A leitura de k correspondências requer ainda O(k). As chaves equivalentes têm de ter o mesmo hash. Um rehash invalida iteradores, mas não ponteiros nem referências aos elementos.

O exemplo reúne as pontuações de "Ada" e ordena uma cópia, para que a saída não dependa da ordem de iteração. Esta entrada diz respeito a C++23; o projeto de norma fornecido é um documento em evolução, não uma especificação C++23 fixa. A opção do compilador no repositório não comprova o suporte no ambiente de execução de produção.

Exemplos

#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';
}

Resultado

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