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

CKTIS / C++

std::unordered_multiset — um contentor hash que permite duplicados

std::unordered_multiset armazena chaves e permite várias ocorrências equivalentes. Permite pesquisar e remover elementos sem manter uma ordem de ordenação; a função hash tem de ser coerente com o predicado de equivalência das chaves.

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

Sintaxe

#include <unordered_set>

std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;

std::unordered_multiset<Key>, declarado no cabeçalho <unordered_set>, é um contentor associativo não ordenado: cada elemento é também a sua chave. Ao contrário de std::unordered_set, permite duplicados. Os parâmetros Hash, Pred e Allocator têm como valores predefinidos std::hash<Key>, std::equal_to<Key> e std::allocator<Key>.

insert adiciona outra ocorrência. find(k) encontra uma correspondência ou devolve end(), count(k) conta as correspondências e equal_range(k) determina o respetivo intervalo. erase(k) remove todas as correspondências e devolve o respetivo número; erase(it) remove apenas o elemento indicado. Nunca passes end() a erase(it).

A ordem de iteração não é especificada, mas as chaves equivalentes são adjacentes. Pred tem de definir uma relação de equivalência, e as chaves equivalentes têm de ter o mesmo hash. Os elementos não podem ser alterados através de iteradores. Um rehash invalida os iteradores, mas não os ponteiros nem as referências aos elementos.

Esta entrada diz respeito a C++23. O documento fornecido é um rascunho em evolução, não uma especificação C++23 definitiva; as declarações constexpr mais recentes não devem ser consideradas garantias de C++23. A opção do compilador no repositório não atesta o funcionamento num ambiente de produção.

Exemplos

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_multiset<int> values{4, 2, 4};
    values.insert(4);
    std::cout << "count: " << values.count(4) << '\n';

    auto it = values.find(4);
    if (it != values.end()) {
        values.erase(it);
    }
    std::cout << "remaining: " << values.count(4) << '\n';

    const auto removed = values.erase(4);
    std::cout << "removed: " << removed << '\n';
    std::cout << "size: " << values.size() << '\n';
}

Resultado

count: 3
remaining: 2
removed: 2
size: 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