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

CKTIS / C++

std::multimap — pares ordenados con claves duplicadas

std::multimap de <map> almacena pares clave-valor en orden de clave y permite varios elementos con claves equivalentes. equal_range obtiene todo el grupo coincidente, mientras que erase(key) elimina todos los elementos de ese grupo.

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

Sintaxis

#include <map>
std::multimap<Key, T> name;
std::multimap<Key, T, Compare> name;

std::multimap<Key, T> de <map> es un contenedor asociativo ordenado. A diferencia de std::map, permite varios elementos con claves equivalentes. La iteración sigue Compare, que por defecto es std::less<Key>. El comparador debe definir un orden débil estricto; equivalencia significa !comp(a, b) && !comp(b, a), no necesariamente a == b.

Un elemento tiene el tipo std::pair<const Key, T>: un iterador permite modificar el valor asociado, pero no la clave. Un emplace normal añade un elemento al final del grupo de claves equivalentes. std::multimap no ofrece ni operator[] ni at; no elige automáticamente un único valor para una clave.

equal_range(key) devuelve dos iteradores que delimitan el intervalo semiabierto de todas las coincidencias; si no hay coincidencias, el intervalo está vacío. find(key) devuelve una sola coincidencia o end(). erase(key) elimina todas las coincidencias y devuelve su cantidad; erase(it) elimina un elemento concreto. Para N elementos, la búsqueda y la inserción normal tienen un coste de O(log N), y recorrer K coincidencias después de equal_range cuesta O(log N + K) en total.

En el ejemplo, las dos llamadas a emplace para la clave 2 mantienen el orden review, test; al eliminar ese grupo queda un elemento. El ejemplo está pensado para C++23. El documento proporcionado es un borrador en evolución, no una edición fija de C++23; las declaraciones más recientes del borrador no demuestran que estén disponibles en C++23. Una opción del compilador en el repositorio no acredita el entorno de producción.

Ejemplos

#include <iostream>
#include <map>
#include <string>

int main() {
    std::multimap<int, std::string> tasks;
    tasks.emplace(2, "review");
    tasks.emplace(1, "build");
    tasks.emplace(2, "test");

    const auto [first, last] = tasks.equal_range(2);
    for (auto it = first; it != last; ++it) {
        std::cout << it->first << ": " << it->second << '\n';
    }
    std::cout << "removed: " << tasks.erase(2) << '\n';
    std::cout << "remaining: " << tasks.size() << '\n';
}

Resultado

2: review
2: test
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