2010-07-06 16 views
5

Dado que los mapas no permiten valores duplicados. ¿Hay algún otro contenedor que sea parte de la biblioteca estándar de C++ que permita duplicar los valores almacenados por par de valores clave?alternativa a los mapas

Respuesta

12

Puede utilizar std::multimap

Multimapa es un contenedor Ordenado asociativa que asocia objetos de tipo llave con objetos de tipo de datos. multimap es un contenedor asociativo de par, lo que significa que su tipo de valor es par. También es un contenedor asociativo múltiple, lo que significa que no hay límite en la cantidad de elementos con la misma clave.

+0

¿Puedo obtener los valores en orden ordenado utilizando un multimapa? – brett

+1

Sí. Solo std :: unordered_map y std :: unordered_multimap no proporcionan clasificación. –

+1

@brett: Ver el texto citado –