CKTIS / C++
std::unordered_multiset — un contenedor hash que admite duplicados
std::unordered_multiset almacena claves y permite varias apariciones equivalentes. Permite buscar y eliminar elementos sin mantener un orden de clasificación; la función hash debe ser coherente con el predicado de equivalencia de claves.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <unordered_set>
std::unordered_multiset<Key> values;
std::unordered_multiset<Key, Hash, Pred, Allocator> custom;std::unordered_multiset<Key>, declarado en la cabecera <unordered_set>, es un contenedor asociativo desordenado: cada elemento es también su clave. A diferencia de std::unordered_set, permite duplicados. Los parámetros Hash, Pred y Allocator tienen como valores predeterminados std::hash<Key>, std::equal_to<Key> y std::allocator<Key>.
insert añade otra aparición. find(k) encuentra una coincidencia o devuelve end(), count(k) cuenta las coincidencias y equal_range(k) determina su rango. erase(k) elimina todas las coincidencias y devuelve su número; erase(it) elimina solo el elemento indicado. Nunca pases end() a erase(it).
El orden de iteración no está especificado, pero las claves equivalentes aparecen juntas. Pred debe definir una relación de equivalencia, y las claves equivalentes deben tener el mismo hash. Los elementos no se pueden modificar mediante iteradores. Un rehash invalida los iteradores, pero no los punteros ni las referencias a los elementos.
Esta entrada se refiere a C++23. El documento proporcionado es un borrador en evolución, no una especificación fija de C++23; las declaraciones constexpr más recientes no deben considerarse garantías de C++23. La opción del compilador del repositorio no acredita el funcionamiento en un entorno de producción.
Ejemplos
#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
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.