Discussion :

[douls]

bonjour,
Je cherche à créer une table à hachage externe(cette table doit contenir des informations sur des clients). Pour ce faire la seul solution que j'ai trouvé actuellement est de créer une map qui contient des vectors de type client: La déclaration devient alors map<int , vector <Client> > HashTable;


La déclaration de cette variable s'effectue dans une autre classe:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Classe Client 
{
 
private:
      string nom;
      ....
 
}
 
Classe Hash
{
private:
       map<int , vector <Client> > HashTable;
}

Le problème que je rencontre est de pouvoir utiliser les fonctions associé à vectors.
Par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
void Hash::afficher(Client Cl)
{
	int cle=Cl.cleHashage();
 
	cout << HashTable[cle].begin(); // L'opérateur << est surchargé dans la classe Client.
}

L'erreur du compilateur est (pour visual studio 2008 ) :

Error 1 error C2679: binary '<<' : no operator found which takes a right-hand operand of type 'std::_Vector_iterator<_Ty,_Alloc>' (or there is no acceptable conversion)

Ceux qui voudrait dire selon moi que HashTable[cle] n'est pas considérée comme un Client.

De plus autre erreur mais avec une autre fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
void Hash::ajouter(Client Cl)
{
	int cle=Cl.cleHashage();
 
	Clients[cle].push_back(Cl); 
}

le compilateur me donne comme erreur :

Error 1 error C2558: class 'Client' : no copy constructor available or copy constructor is declared 'explicit'

Ca je ne comprend pas.


Merci d'avance,

Douls

[coyotte507]

Bonsoir,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
void Hash::afficher(Client Cl)
{
	int cle=Cl.cleHashage();
 
	cout << *(HashTable[cle].begin()); // L'opérateur << est surchargé dans la classe Client.
}

(renseigne-toi sur les iterators)

et:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
void Hash::ajouter(Client Cl)
{
	int cle=Cl.cleHashage();
 
        //erreur si cle >= Clients.size(), utiliser Clients.resize() pour réserver de la place
	Clients[cle]= Cl; 
}

Un peu plus sur la STL (vectors, maps): http://www.cplusplus.com/reference/stl/

Néanmoins j'ai peur que tu aies des problèmes à l'exécution, sans autre code je ne peux rien dire...

[JolyLoic]

bonjour,
Je cherche à créer une table à hachage externe(cette table doit contenir des informations sur des clients).

Tu sais qu'il existe déjà des hash_table avec la plupart des compilateurs ? Ceux qui implémentent l'extension TR1du standard (tu parles de visual studio 2008 plus loin, il l'implémente avec le feature pack, dont je parle ici : http://loic-joly.developpez.com/futur-vc++/) ont std::unordered_map, mais même souvent les autres ont quelquechose d'équivalent.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
Classe Hash
{
private:
       map<int , vector <Client> > HashTable;
}

Le problème que je rencontre est de pouvoir utiliser les fonctions associé à vectors.
Par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
void Hash::afficher(Client Cl)
{
	int cle=Cl.cleHashage();
 
	cout << HashTable[cle].begin(); // L'opérateur << est surchargé dans la classe Client.
}

begin retourne un itérateur sur le vecteur. Un itérateur n'est pas directement affichable. Essaye cout << *(HashTable[cle].begin()); ou bien cout << HashTable[cle].front();
(dans les deux cas, attention à gérer le cas vector vide)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
void Hash::ajouter(Client Cl)
{
	int cle=Cl.cleHashage();
 
	Clients[cle].push_back(Cl); 
}

le compilateur me donne comme erreur :

Error 1 error C2558: class 'Client' : no copy constructor available or copy constructor is declared 'explicit'

Tu aurais le même problème avec un simple vector<Client> dans lequel tu voudrais ajouter des éléments. Les données qu'on peut mettre dans un vector doivent répondre à certains critères, comme d'être copiables, ce qui n'est visiblement pas le cas de Client. Les solutions classiques sont soit de rendre Client copiable, soit si ça n'a pas de sens, faire un vector<Client*>, ou d'une variante de pointeur intelligent, ou utiliser boost::ptr_vector.

[douls]

Tu sais qu'il existe déjà des hash_table avec la plupart des compilateurs ? Ceux qui implémentent l'extension TR1du standard (tu parles de visual studio 2008 plus loin, il l'implémente avec le feature pack, dont je parle ici : http://loic-joly.developpez.com/futur-vc++/) ont std::unordered_map, mais même souvent les autres ont quelquechose d'équivalent.

Ça va faire presque 2 semaines que je cherche sans répits une fonction de hash_table sans aucune réussite

C'est pourquoi je me suis rabattu sur map.

Serait-il possible que tu me donnes un exemple ou un site qui en parle s'il te plait?

De plus je suis un peu novice en C++ donc il y a certaine fonction telle que boost::ptr_vector que je ne connais pas encore

En tous cas merci à vous deux pour m'avoir prodigué un peu d'aide dans ce monde de code ...

[JolyLoic]

http://www.dinkumware.com/manuals/?m...dered_map.html

http://www.open-std.org/jtc1/sc22/wg...003/n1456.html
Fourni aussi des explications sur les choix de design effectués

[douls]

Merci je vais étudier cela

[douls]

Bon je comprend pas du tout comme faire une table de hachage externe...