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

CKTIS / C++

std::unordered_multimap — varios valores para una clave

std::unordered_multimap almacena pares clave-valor y permite varias entradas con claves equivalentes. Ofrece búsquedas basadas en hash, pero no mantiene las claves ordenadas. Usa equal_range para obtener todas las entradas coincidentes.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

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

std::unordered_multimap<Key, T> de <unordered_map> almacena varios valores asociados a claves equivalentes. A diferencia de std::unordered_map, permite claves repetidas e incluso pares idénticos. Su tipo de elemento es std::pair<const Key, T>: un iterador puede modificar el valor asociado, pero no la clave.

emplace añade una entrada, find localiza un elemento coincidente y equal_range(key) devuelve el intervalo [first, last) con todas las coincidencias. erase(key) elimina todas las coincidencias y devuelve su cantidad; erase(it) elimina solo el elemento indicado. No existen operator[] ni at.

El orden de iteración no está especificado, aunque las claves equivalentes forman grupos contiguos. find tiene una complejidad media de O(1) y una complejidad en el peor caso de O(n). Leer k coincidencias requiere además O(k). Las claves equivalentes deben tener el mismo hash. Un rehash invalida los iteradores, pero no los punteros ni las referencias a los elementos.

El ejemplo recopila las puntuaciones de "Ada" y ordena una copia para que la salida no dependa del orden de iteración. Esta entrada se refiere a C++23; el borrador de estándar proporcionado es un documento en evolución, no una especificación de C++23 fija. La opción del compilador del repositorio no acredita la compatibilidad en el entorno de ejecución de producción.

Ejemplos

#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

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