hash_map::insert
Notes
Cette API est obsolète.L'alternative est unordered_map, classe.
Insère un élément ou une plage des éléments dans un hash_map.
pair <iterator, bool> insert(
const value_type& _Val
);
iterator insert(
const_iterator _Where,
const value_type& _Val
);
template<class InputIterator>
void insert(
InputIterator _First,
InputIterator _Last
);
template<class ValTy>
pair <iterator, bool> insert(
ValTy&& _Val
);
template<class ValTy>
iterator insert(
const_iterator _Where,
ValTy&& _Val
);
Paramètres
Paramètre |
Description |
_Val |
La valeur d'un élément à insérer dans le hash_map à moins que le hash_map contient déjà cet élément (ou, plus généralement, un élément dont la clé est de façon equivalente ordonnées). |
_Where |
Un indicateur concernant l'emplacement pour commencer la recherche du point correct d'insertion. |
_First |
Position du premier élément à copier à partir d'un hash_map. |
_Last |
La position uniquement au delà de le dernier éléments à copier à partir d'un hash_map. |
Valeur de retour
La première fonction membre d'insert retourne une paire de le composant de bool retourne true si une insertion a été effectuée et false si le hash_map contenait déjà un élément dont la clé avait une valeur équivalente dans le classement, et si le composant d'itérateur retourne l'adresse à laquelle un nouvel élément a été inséré ou auxquelles l'élément a déjà été localisée.
Pour accéder au composant d'itérateurs d'une paire pr retournées par cette fonction membre, utilisez pr.première, et le déréférencer, utilisez * (pr.première). Pour accéder au composant d'bool d'une paire pr retournées par cette fonction membre, utilisez pr.seconde, et le déréférencer, utilisez * (pr.seconde).
La deuxième fonction membre d'insert, la version de l'indicateur, retourne un itérateur qui indique la position à laquelle le nouvel élément a été inséré dans le hash_map.
Les deux dernières fonctions membres d'insert se comportent de la même manière que les deux premiers, sauf qu'elles se déplacent l'élément la valeur insérée dans.
Notes
La value_type d'un élément consiste des paires, afin que la valeur d'un élément soit une paire classée avec comme premier composant la valeur de clé et le second composant égal à la valeur de l'élément.
L'insertion peut se produire à temps constant amorti pour la version des indicateurs de l'insertion, au lieu du temps logarithmique, si le point d'insertion suit immédiatement _Where.
La troisième fonction membre insère la séquence de valeurs d'élément dans un hash_map correspondant à chaque élément de remédier à un itérateur de dans la plage [d'abord, pour la dernière fois) d'un jeu spécifié.
Exemple
// hash_map_insert.cpp
// compile with: /EHsc
#include<hash_map>
#include<iostream>
#include <string>
int main()
{
using namespace std;
using namespace stdext;
hash_map<int, int>::iterator hm1_pIter, hm2_pIter;
hash_map<int, int> hm1, hm2;
typedef pair<int, int> Int_Pair;
hm1.insert(Int_Pair(1, 10));
hm1.insert(Int_Pair(2, 20));
hm1.insert(Int_Pair(3, 30));
hm1.insert(Int_Pair(4, 40));
cout<< "The original elements (Key => Value) of hm1 are:";
for (hm1_pIter = hm1.begin(); hm1_pIter != hm1.end(); hm1_pIter++)
cout << endl << " " << hm1_pIter -> first << " => "
<< hm1_pIter->second;
cout << endl;
pair< hash_map<int,int>::iterator, bool > pr;
pr = hm1.insert(Int_Pair(1, 10));
if (pr.second == true)
{
cout<< "The element 10 was inserted in hm1 successfully."
<< endl;
}
else
{
cout<< "The element 10 already exists in hm1\n with a key value of"
<< "((pr.first) -> first)= "<<(pr.first)-> first
<< "."<< endl;
}
// The hint version of insert
hm1.insert(--hm1.end(), Int_Pair(5, 50));
cout<< "After the insertions, the elements of hm1 are:";
for (hm1_pIter = hm1.begin(); hm1_pIter != hm1.end(); hm1_pIter++)
cout << endl << " " << hm1_pIter -> first << " => "
<< hm1_pIter->second;
cout << endl;
hm2.insert(Int_Pair(10, 100));
// The templatized version inserting a range
hm2.insert( ++hm1.begin(), --hm1.end() );
cout<< "After the insertions, the elements of hm2 are:";
for (hm2_pIter = hm2.begin(); hm2_pIter != hm2.end(); hm2_pIter++)
cout << endl << " " << hm2_pIter -> first << " => "
<< hm2_pIter->second;
cout << endl;
// The templatized versions move constructing elements
hash_map<int, string> hm3, hm4;
pair<int, string> is1(1, "a"), is2(2, "b");
hm3.insert(move(is1));
cout << "After the move insertion, hm3 contains:" << endl
<< " " << hm3.begin()->first
<< " => " << hm3.begin()->second
<< endl;
hm4.insert(hm4.begin(), move(is2));
cout << "After the move insertion, hm4 contains:" << endl
<< " " << hm4.begin()->first
<< " => " << hm4.begin()->second
<< endl;
}
Configuration requise
En-tête: <hash_map>
Espace de noms : stdext