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.