Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes