multimap (STL/CLR)

Article
06/07/2013

La classe de modèle décrit un objet qui contrôle une séquence de la longueur variée d'éléments qui a accès bidirectionnel.Vous utilisez le conteneur multimap pour gérer une séquence d'éléments comme (presque) avez équilibré l'arborescence ordonnée de nœuds, chaque un élément d'inscription.Un élément se compose d'une clé, pour classer la séquence, et une valeur mappée, qui devient le long de l'astuce.

Dans la description ci-après, GValue est identique à :

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

où :

GKey est identique qu' Key à moins que ce dernier soit un type référence, auquel cas c'est Key^

GMapped est identique qu' Mapped à moins que ce dernier soit un type référence, auquel cas c'est 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>
    { ..... };

Paramètres

Clé
Type du composant clé d'un élément dans la séquence contrôlée.
Mappé
Le type du autre Composant d'un élément de la séquence est contrôlée.

Membres

Définition de type	Description
multimap::const_iterator (STL/CLR)	Le type d'un itérateur constante pour la séquence contrôlée.
multimap::const_reference (STL/CLR)	Le type d'une référence à une constante à un élément.
multimap::const_reverse_iterator (STL/CLR)	Le type d'un itérateur inverse constante pour la séquence contrôlée.
multimap::difference_type (STL/CLR)	Le type de distance (éventuellement signé) entre deux éléments.
multimap::generic_container (STL/CLR)	Le type de l'interface générique pour le conteneur.
multimap::generic_iterator (STL/CLR)	Le type d'un itérateur pour l'interface générique pour le conteneur.
multimap::generic_reverse_iterator (STL/CLR)	Le type d'un itérateur inverse pour l'interface générique pour le conteneur.
multimap::generic_value (STL/CLR)	Le type d'un élément de l'interface générique pour le conteneur.
multimap::iterator (STL/CLR)	Le type d'un itérateur pour la séquence contrôlée.
multimap::key_compare (STL/CLR)	Le délégué classement pour deux clés.
multimap::key_type (STL/CLR)	Le type d'une clé de classement.
multimap::mapped_type (STL/CLR)	Le type de la valeur mappée associé à chaque clé.
multimap::reference (STL/CLR)	Le type d'une référence à un élément.
multimap::reverse_iterator (STL/CLR)	Le type d'un itérateur inverse pour la séquence contrôlée.
multimap::size_type (STL/CLR)	Le type de distance (non négative) d'un entre deux éléments.
multimap::value_compare (STL/CLR)	Le délégué classement pour deux valeurs d'élément.
multimap::value_type (STL/CLR)	Le type d'un élément.

Fonction membre	Description
multimap::begin (STL/CLR)	Désigne le début de la séquence contrôlée.
multimap::clear (STL/CLR)	Supprime tous les éléments.
multimap::count (STL/CLR)	Compte des éléments qui correspondent à une clé spécifiée.
multimap::empty (STL/CLR)	Teste si aucun élément n'est présent.
multimap::end (STL/CLR)	Désigne la fin de la séquence contrôlée.
multimap::equal_range (STL/CLR)	Les recherches s'étendent qui correspond à une clé spécifiée.
multimap::erase (STL/CLR)	Supprime les éléments placés aux positions spécifiées.
multimap::find (STL/CLR)	Recherche un élément qui correspond à une clé spécifiée.
multimap::insert (STL/CLR)	Ajoute des éléments.
multimap::key_comp (STL/CLR)	Copie le délégué classement pour deux clés.
multimap::lower_bound (STL/CLR)	Recherche le début de la plage qui correspond à une clé spécifiée.
multimap::make_value (STL/CLR)	Construit un objet valeur.
multimap::multimap (STL/CLR)	Construit un objet.
multimap::rbegin (STL/CLR)	Désigne le début de la séquence contrôlée inversée.
multimap::rend (STL/CLR)	Désigne la fin de la séquence contrôlée inversée.
multimap::size (STL/CLR)	Compte le nombre d'éléments.
multimap::swap (STL/CLR)	Échange le contenu de deux conteneurs.
multimap::to_array (STL/CLR)	Copie la séquence contrôlée à un nouveau tableau.
multimap::upper_bound (STL/CLR)	Fin de recherche de la plage qui correspond à une clé spécifiée.
multimap::value_comp (STL/CLR)	Copie le délégué classement pour deux valeurs d'élément.

Opérateur	Description
multimap::operator= (STL/CLR)	Remplace la séquence contrôlée.
operator!= (multimap) (STL/CLR)	Détermine si un objet d' multimap n'est pas égal à un autre objet d' multimap .
operator< (multimap) (STL/CLR)	Détermine si un objet d' multimap est inférieure un autre objet d' multimap .
operator<= (multimap) (STL/CLR)	Détermine si un objet d' multimap est inférieur ou égal à un autre objet d' multimap .
operator== (multimap) (STL/CLR)	Détermine si un objet d' multimap équivaut à un autre objet d' multimap .
operator> (multimap) (STL/CLR)	Détermine si un objet d' multimap est supérieur à un autre objet d' multimap .
operator>= (multimap) (STL/CLR)	Détermine si un objet d' multimap est supérieure ou égale à un autre objet d' multimap .

Interfaces

Interface	Description
ICloneable	Dupliquez un objet.
IEnumerable	Séquence de parcourir les éléments.
ICollection	Maintenez le groupe d'éléments.
IEnumerable<T>	Séquence par des éléments typés.
ICollection<T>	Maintenez le groupe d'éléments typés.
ITree<Clé, value>	Maintenez le conteneur générique.

Notes

L'objet alloue et libère le stockage pour la séquence qu'il contrôle comme des nœuds individuels.Il insère des éléments dans un (presque) n'a jamais équilibré l'arborescence qu'il contient classée en modifiant les liens entre les nœuds, en copiant le contenu d'un nœud à un autre.Cela signifie que vous pouvez insérer et supprimer des éléments librement sans éléments restants inquiétants.

L'objet classe la séquence qu'il contrôle en appelant un objet délégué stocké de type multimap::key_compare (STL/CLR).Vous pouvez spécifier l'objet délégué stocké lorsque vous construisez le mappage multiple ; si vous ne spécifiez pas d'objet délégué, la valeur par défaut est la comparaison operator<(key_type, key_type).Vous accédez à cet objet stocké en appelant la fonction membre multimap::key_comp (STL/CLR)().

Un tel objet délégué doit appliquer le classement faible strict aux clés du type multimap::key_type (STL/CLR).Cela signifie, parce que deux clés d' X et Y:

key_comp()(X, Y) retourne le même résultat boolean à chaque appel.

Si key_comp()(X, Y) condition est vraie, key_comp()(Y, X) doit être false.

Si key_comp()(X, Y) condition est vraie, X est appelé dimensionné avant Y.

Si !key_comp()(X, Y) && !key_comp()(Y, X) condition est vraie, on dit qu' X et Y ont le classement équivalent.

Pour tout élément X qui précède Y dans la séquence contrôlée, key_comp()(Y, X) est false.(Pour l'objet délégué par défaut, les clés ne font baisser jamais dans une valeur.) Contrairement à la classe de modèle map (STL/CLR), un objet de classe de modèle multimap ne nécessite pas que les clés pour tous les éléments sont uniques.(Deux clés ou plusieurs peuvent avoir le classement équivalent.)

Chaque élément contient une clé séparée et une valeur mappée.La séquence sont représentées d'une manière qui permet la recherche, l'insertion, et la suppression d'un élément arbitraire avec un certain nombre d'opérations proportionnelles au logarithme du nombre d'éléments dans la séquence (temps logarithmique).De plus, insérez un élément n'invalide aucun itérateur, et suppression d'un élément invalide uniquement les itérateurs qui pointent vers l'élément supprimé.

Un mappage multiple prend en charge des itérateurs bidirectionnelles, ce qui signifie que vous pouvez exécuter pas aux éléments adjacents dotés d'un itérateur qui indique un élément dans la séquence contrôlée.Un nœud principal particulier correspond à l'itérateur retourné par multimap::end (STL/CLR)().Vous pouvez décrémenter cet itérateur pour atteindre le dernier élément de la séquence contrôlée, le cas échéant.Vous pouvez incrémenter un itérateur de mappage multiple pour atteindre le nœud principal, et il comparera ensuite égale à end().Mais vous ne pouvez pas déréférencement l'itérateur retourné par end().

Notez que vous ne pouvez pas faire référence à un élément de mappage multiple directement donné sa position numérique -- cette opération nécessite un itérateurs d'accès aléatoire.

Un itérateur de mappage multiple enregistre un handle vers son nœud connexe de mappage multiple, qui enregistre ensuite un handle à son conteneur associé.Vous pouvez utiliser des itérateurs uniquement avec leurs objets conteneurs associés.Un itérateur de mappage multiple reste valide tant que son nœud connexe de mappage multiple être associé à un certain mappage multiple.De plus, un itérateur valide est dereferencable -- vous pouvez l'utiliser pour accéder ou modifier sa valeur d'élément qu'il indique -- en sachant qu'il ne soit pas égal à end().

Effaçant ou suppression d'un élément appelle le destructeur de sa valeur stockée.Détruire le conteneur efface tous les éléments.Ainsi, un conteneur dont le type d'élément est une classe de référence garantit qu'élément ne survit pas au conteneur.La notez, cependant, un conteneur de handles fait not destroy ses éléments.