hash_map::hash_map
[!REMARQUE]
Cette API est obsolète.l'alternative est unordered_map Class.
Crée un hash_map qui est vide ou qui est une copie de l'ensemble ou une partie d'un autre hash_map.
hash_map( );
explicit hash_map(
const Traits& _Comp
);
hash_map(
const Traits& _Comp,
const Allocator& _Al
);
hash_map(
const hash_map& _Right
);
template<class InputIterator>
hash_map(
InputIterator _First,
InputIterator _Last
);
template<class InputIterator>
hash_map(
InputIterator _First,
InputIterator _Last,
const Traits& _Comp
);
template<class InputIterator>
hash_map(
InputIterator _First,
InputIterator _Last,
const Traits& _Comp,
const Allocator& _Al
);
hash_map(
hash_map&& _Right
);
Paramètres
Paramètre |
Description |
_Al |
La classe de l'allocateur de mémoire à utiliser pour cet objet de hash_map, qui correspond par défaut à Allocator. |
_Comp |
La fonction de comparaison du type constTraits utilisé pour classer les éléments dans le hash_map, qui correspond par défaut à hash_compare. |
_Right |
Le hash_map dont le mappage générée doit être une copie. |
_First |
Position du premier élément de la plage d'éléments à copier. |
_Last |
Position du premier élément au delà de la plage d'éléments à copier. |
Notes
Tous les constructeurs enregistre un type d'objet d'allocation qui gère la mémoire de mémoire pour le hash_map et qui peut ensuite être retourné en appelant get_allocator.Le paramètre de l'allocateur est souvent omis dans les déclarations de classe et les macros de prétraitement utilisées pour substituer d'autres allocateurs.
Tous les constructeurs initialisent leur hash_map.
Tous les constructeurs enregistre un objet de fonction de type Traits utilisé pour générer une commande entre les clés de hash_map et qui peut ensuite être retourné en appelant key_comp.
Les trois premiers constructeurs spécifiez un hash_map initial vide, le deuxième, en outre, en spécifiant le type de fonction de comparaison (_Comp) à utiliser lorsque vous établissez l'ordre des éléments et du tiers spécifiant explicitement le type de l'allocateur (_Al) à utiliser.Le mot clé explicit supprimer certains genres de conversion de type automatique.
Le quatrième constructeur spécifie une copie du hash_map _Right.
Les trois suivants constructeurs copiez la plage [_First, _Last) d'un hash_map avec l'augmentation de l'explicité en spécifiant le type de fonction de comparaison de classe Traits et l'allocateur.
Le dernier constructeur déplace le hash_map _Right.
Exemple
// hash_map_hash_map.cpp
// compile with: /EHsc
#include <ostream>
#include <hash_map>
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
typedef char * MyStr;
struct MyInt
{
int i;
friend ostream& operator<<(ostream& ii, MyInt& jj);
MyInt(int j = 0) {
i = j;
}
};
struct greater_str
{
bool operator()(const MyStr & x, const MyStr & y) const {
if (strcmp(x, y) < 0)
return true;
return false;
}
};
struct less_str {
bool operator()(const MyStr & x, const MyStr & y) const
{
if (strcmp(x, y) > 0)
return true;
return false;
}
};
ostream& operator<<(ostream& o, MyInt& j) {
o << j.i;
return o;
}
int main()
{
using namespace stdext;
typedef pair <MyStr, MyInt> Int_Pair;
hash_map<MyStr, MyInt>::iterator hm1_Iter, hm3_Iter, hm4_Iter, hm5_Iter, hm6_Iter, hm7_iter;
hash_map<MyStr, MyInt, hash_compare<MyStr, greater_str> >::iterator hm2_Iter;
// Create an empty hash_map hm0 of key type integer
hash_map<MyStr, MyInt> hm0;
// Create an empty hash_map hm1 with the key comparison
// function of less than, then insert 4 elements
hash_map<MyStr, MyInt, hash_compare<MyStr, less_str> > hm1;
hm1.insert(Int_Pair("one", 0));
hm1.insert(Int_Pair("two", 10));
hm1.insert(Int_Pair("three", 20));
hm1.insert(Int_Pair("four", 30));
hm1.insert(Int_Pair("five", 40));
// Create an empty hash_map hm2 with the key comparison
// function of geater than, then insert 2 elements
hash_map<MyStr, MyInt, hash_compare<MyStr, greater_str> > hm2;
hm2.insert(Int_Pair("one", 10));
hm2.insert(Int_Pair("two", 20));
// Create a hash_map hm3 with the
// allocator of hash_map hm1
hash_map<MyStr, MyInt>::allocator_type hm1_Alloc;
hm1_Alloc = hm1.get_allocator();
hash_map<MyStr, MyInt, hash_compare<MyStr, less_str> > hm3(hash_compare<MyStr, less_str > (), hm1_Alloc);
hm3.insert(Int_Pair("three", 30));
// Create a copy, hash_map hm4, of hash_map hm1
hash_map<MyStr, MyInt, hash_compare<MyStr, less_str> > hm4(hm1);
// Create a hash_map hm5 by copying the range hm1[_First, _Last)
hash_map<MyStr, MyInt>::const_iterator hm1_bcIter, hm1_ecIter;
hm1_bcIter = hm1.begin();
hm1_ecIter = hm1.begin();
hm1_ecIter++;
hm1_ecIter++;
hash_map<MyStr, MyInt> hm5(hm1_bcIter, hm1_ecIter);
// Create a hash_map hm6 by copying the range hm4[_First, _Last)
// and with the allocator of hash_map hm2
hash_map<MyStr, MyInt>::allocator_type hm2_Alloc;
hm2_Alloc = hm2.get_allocator();
hash_map<MyStr, MyInt, hash_compare<MyStr, less_str> > hm6(hm4.begin(), ++hm4.begin(), hash_compare<MyStr, less_str > (), hm2_Alloc);
cout << "hm1 =";
for (hm1_Iter = hm1.begin(); hm1_Iter != hm1.end(); hm1_Iter++)
cout << " " << hm1_Iter -> second;
cout << endl;
cout << "hm2 =";
for (hm2_Iter = hm2.begin(); hm2_Iter != hm2.end(); hm2_Iter++)
cout << " " << hm2_Iter -> second;
cout << endl;
cout << "hm3 =";
for (hm3_Iter = hm3.begin(); hm3_Iter != hm3.end(); hm3_Iter++)
cout << " " << hm3_Iter -> second;
cout << endl;
cout << "hm4 =";
for (hm4_Iter = hm4.begin(); hm4_Iter != hm4.end(); hm4_Iter++)
cout << " " << hm4_Iter -> second;
cout << endl;
cout << "hm5 =";
for (hm5_Iter = hm5.begin(); hm5_Iter != hm5.end(); hm5_Iter++)
cout << " " << hm5_Iter -> second;
cout << endl;
cout << "hm6 =";
for (hm6_Iter = hm6.begin(); hm6_Iter != hm6.end(); hm6_Iter++)
cout << " " << hm6_Iter -> second;
cout << endl;
// Create a copy, hash_map hm7, of hash_map hm1 by moving
hash_map<MyStr, MyInt, hash_compare<MyStr, less_str> >
hm7(move(hm1));
cout << "hm7 =";
for (hm7_Iter = hm7.begin(); hm7_Iter != hm7.end(); hm7_Iter++)
cout << " " << hm7_Iter -> second;
cout << endl;
}
Résultat de l'exemple
hm1 = 20 0 30 40 10
hm2 = 10 20
hm3 = 30
hm4 = 20 0 30 40 10
hm5 = 0 20
hm6 = 20
hm7 = 20 0 30 40 10
Configuration requise
en-tête : <hash_map>
Stdext del'espace de noms :