multimap (STL/CLR)

La clase de plantilla describe un objeto que controla una secuencia de la variar-longitud de elementos con acceso bidireccional.Utiliza el contenedor multimap para administrar una secuencia de elementos como (casi) equilibró el árbol orden de nodos, cada un elemento que almacena.Un elemento se compone de una clave, para ordenar la secuencia, y un valor asignado, que va adelante para el recorrido.

En la descripción siguiente, GValue es igual que:

Microsoft::VisualC::StlClr::GenericPair<GKey, GMapped>

donde:

GKey es igual que Key a menos que este último es un tipo de referencia, en este caso es Key^

GMapped es igual que Mapped a menos que este último es un tipo de referencia, en este caso es Mapped^

template<typename Key,
    typename Mapped>
    ref class multimap
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::ITree<Gkey, GValue>
    { ..... };

Parámetros

• Clave
  Tipo del componente clave de un elemento en la secuencia controlada.

• Asignado
  El tipo de componente adicional de un elemento de la secuencia controlada.

Members

Interfaces

Comentarios

El objeto asigna y libera el almacenamiento de la secuencia que controla como nodos individuales.Insertar elementos en (casi) nunca equilibró el árbol que mantiene orden modificando los vínculos entre los nodos, copiando el contenido de un nodo a otro.Eso significa que puede insertar y quitar elementos libremente sin elementos restantes que modifican.

El objeto pide la secuencia que controla llamando a un objeto almacenado de delegado de multimap::key_compare (STL/CLR)escrito.Puede especificar el objeto almacenado de delegado cuando se construye el multimap; si no especifica ningún objeto delegado, el valor predeterminado es la comparación operator<(key_type, key_type).Tiene acceso a este objeto almacenado llamando a la función multimap::key_comp (STL/CLR)()miembro.

Este tipo de objeto delegado debe imponer orden débil estricto sobre las teclas de multimap::key_type (STL/CLR)escrito.Es decir, para cualquier dos claves X y Y:

key_comp()(X, Y) devuelve el mismo resultado booleano en cada llamada.

Si key_comp()(X, Y) es true, el key_comp()(Y, X) debe ser false.

Si key_comp()(X, Y) es true, el X se secuenciado antes de Y.

Si !key_comp()(X, Y) && !key_comp()(Y, X) es true, el X y Y se dice que tienen orden equivalente.

Para cualquier elemento X que preceda Y en la secuencia controlada, key_comp()(Y, X) es false.(Para el objeto predeterminado de delegado, las teclas nunca disminuyen en valor.) A diferencia de la clase de plantilla map (STL/CLR), un objeto de clase de plantilla multimap no requiere que las claves para todos los elementos son únicas.(Dos o más claves pueden tener orden equivalente).

Cada elemento contiene una clave independiente y un valor asignado.La secuencia se representan de forma que permita búsqueda, la inserción, y la eliminación de un elemento arbitrario con varias operaciones proporcionales al logaritmo del número de elementos de la secuencia (tiempo logarítmico).Por otra parte, inserta un elemento no invalida ningún iterador, y quitar un elemento reemplaza solo los iteradores que señalan en el elemento quitado.

Un multimap admite iteradores bidireccionales, que significa que se puede pasar a los elementos adyacentes dado un iterador que señale un elemento de la secuencia controlada.Un nodo principal especial corresponde al iterador devuelto por multimap::end (STL/CLR)().Puede reducir este iterador para lograr el último elemento de la secuencia controlada, si existe.Puede incrementar un iterador de multimap para lograr el nodo principal, y a continuación comparará el igual a end().Pero no puede desreferenciar el iterador devuelto por end().

Observe que no puede hacer referencia a un elemento de multimap determinado directamente su posición numérica -- esto requiere un iterador de acceso aleatorio.

Un iterador de multimap almacena un identificador al nodo asociado de multimap, que a su vez almacena un identificador para el contenedor asociado.Puede usar iteradores únicamente con los objetos contenedores asociado.Un iterador de multimap sigue siendo válido siempre y cuando el nodo asociado de multimap es asociado a algún multimap.Por otra parte, un iterador válido es dereferencable -- puede utilizarlo para obtener acceso o modificar el valor del elemento que señala -- siempre y cuando no es igual a end().

Borrar o quitar un elemento denomina destructor por el valor almacenado.Destruyendo el contenedor borra todos los elementos.Así, un contenedor cuyo tipo de elemento es una clase de referencia se asegura que ningún elemento sobrevivan al contenedor.La nota, sin embargo, que un contenedor de identificadores hace not destruye sus elementos.

Requisitos

encabezado: <cliext/asignado>

Cliext deespacio de nombres:

Vea también

Referencia

hash_map (STL/CLR)

hash_multimap (STL/CLR)

hash_multiset (STL/CLR)

hash_set (STL/CLR)

map (STL/CLR)

multiset (STL/CLR)

set (STL/CLR)

Otros recursos

Referencia de la biblioteca de STL/CLR