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.