hash_multimap : : insertion (STL/CLR)
Ajoute les éléments.
iterator insert(value_type val);
iterator insert(iterator where, value_type val);
template<typename InIter>
void insert(InIter first, InIter last);
void insert(System::Collections::Generic::IEnumerable<value_type>^ right);
Paramètres
first
Début de la plage à insérer.last
Fin de la plage à insérer.right
Énumération à insérer.val
Valeur clé à insérer.where
Où insérer dans le conteneur (indice uniquement).
Notes
Chacune des fonctions membres insère une séquence spécifiée par les opérandes restants.
La première fonction membre insère un élément qui a la valeur val et retourne un itérateur qui indique l'élément récemment inséré. Vous l'utilisez pour insérer un élément.
La deuxième méthode insère un élément avec la valeur val, utilisant where comme indicateur (pour améliorer les performances), et retourne un itérateur qui indique l'élément nouvellement inséré. Vous l'utilisez pour insérer un élément unique qui peut être en regard de l'élément que vous connaissez.
La troisième méthode insère la séquence [first, last). Vous l'utilisez pour insérer zéro ou plusieurs éléments copiés à partir d'une autre séquence.
La quatrième méthode insère la séquence indiquée par right. Vous l'utilisez pour insérer une séquence décrite par un énumérateur.
Chaque insertion d'élément prend un temps proportionnel au logarithme du nombre d'éléments dans la séquence contrôlée. L'insertion peut se produire en temps fixe amorti, toutefois, selon un indicateur qui indique un élément en regard du point d'insertion.
Exemple
// cliext_hash_multimap_insert.cpp
// compile with: /clr
#include <cliext/hash_map>
typedef cliext::hash_multimap<wchar_t, int> Myhash_multimap;
int main()
{
Myhash_multimap c1;
c1.insert(Myhash_multimap::make_value(L'a', 1));
c1.insert(Myhash_multimap::make_value(L'b', 2));
c1.insert(Myhash_multimap::make_value(L'c', 3));
// display contents " [a 1] [b 2] [c 3]"
for each (Myhash_multimap::value_type elem in c1)
System::Console::Write(" [{0} {1}]", elem->first, elem->second);
System::Console::WriteLine();
// insert a single value, unique and duplicate
Myhash_multimap::iterator it =
c1.insert(Myhash_multimap::make_value(L'x', 24));
System::Console::WriteLine("insert([L'x' 24]) = [{0} {1}]",
it->first, it->second);
it = c1.insert(Myhash_multimap::make_value(L'b', 2));
System::Console::WriteLine("insert([L'b' 2]) = [{0} {1}]",
it->first, it->second);
for each (Myhash_multimap::value_type elem in c1)
System::Console::Write(" [{0} {1}]", elem->first, elem->second);
System::Console::WriteLine();
// insert a single value with hint
it = c1.insert(c1.begin(), Myhash_multimap::make_value(L'y', 25));
System::Console::WriteLine("insert(begin(), [L'y' 25]) = [{0} {1}]",
it->first, it->second);
for each (Myhash_multimap::value_type elem in c1)
System::Console::Write(" [{0} {1}]", elem->first, elem->second);
System::Console::WriteLine();
// insert an iterator range
Myhash_multimap c2;
it = c1.end();
c2.insert(c1.begin(), --it);
for each (Myhash_multimap::value_type elem in c2)
System::Console::Write(" [{0} {1}]", elem->first, elem->second);
System::Console::WriteLine();
// insert an enumeration
Myhash_multimap c3;
c3.insert( // NOTE: cast is not needed
(System::Collections::Generic::
IEnumerable<Myhash_multimap::value_type>^)%c1);
for each (Myhash_multimap::value_type elem in c3)
System::Console::Write(" [{0} {1}]", elem->first, elem->second);
System::Console::WriteLine();
return (0);
}
Configuration requise
En-tête : <cliext/hash_map>
Espace de noms cliext