Creation d'une table de hashage

Bonjour,

Afin de créer une table de hashage, pour repérer si a une position donnée (sur une carte 2D), un joueur est déjà présent.

J'ai utilise la classe map avec pour clé une classe nommée Location (contenant deux entiers row et col) :

Code:

---

std::map<Location, int> orders;

---

Lors d'un premier test, la compilation me retourne un message d'erreur trop complexe et trop long pour vous le copier ici.

Mon test dans une fonction :

Code:

---

orders[newLoc] = 1;

---

newLoc est évidemment de type Location.

Ma question est de savoir si déjà mon implémentation est bonne (j’espère avoir été assez explicite), ou s'il y aurai une autre solution afin de gérer les collisions en cpp, sachant que je dois déplacer un joueur sur une map. Et que je voudrais simplement vérifier si un autre joueur n'est pas présent a cette nouvelle positon demandée.

Désolé de ne pouvoir mettre plus de code. A vrai dire c'est juste le principe qui m’intéresse, je ne cherche pas a ce que l'on code a ma place.

Merci pour votre aide :ccool:

Enjoy !!!

Bonjour SolarisTex,
Personnellement pour les map, j'utilise plus des pointeurs sur ton objet et donc ton code deviendrait:

Code:

---

1 2 3

std::map<Location*, int> orders Location newLoc; orders[newLoc] = 1;

---

Ensuite en ce qui concerne la valeur associée à ta clé, je pense qu'un booléen pour plus te convenir (true si un joueur est déjà présent, false sinon).

Voilà!

En espérant t'avoir aidé

Il faut implémenter les opérateurs de comparaison (<,>,==) si tu veux que Location soit la clef de ta map (qui est triée, et qui en a donc besoin)
De plus il faut que Location ait un constructeur par défaut (sans paramètres) et un opérateur d'assignation.
Ensuite, quand tu dis 'test', tu parles d'un test d'égalité ? Parce que si c'est le cas, le code pour ce test que tu as posté est faux : il te faut utiliser '==' (opérateur d'égalité) et non '=' (opérateur d'assignation).
Enfin, as-tu rempli ta map avec toutes les Location possibles ? car si tu veux faire un test tel que tu l'as écrit, il faut que 'orders[newLoc]' soit défini, sinon je ne sais pas quel sera le comportement.

Et sinon, juste pour le rappeler (au cas où), std::map<> n'est PAS une table de hachage. C'est un RB-tree, donc avec un temps de recherche dont la complexité est O(n.log2(n)).

Si tu veux une table de hash, c'est std::tr1::unordered_map<> (C++03 avec TR1 ; std::unordered_map pour C++11).

Merci pour toutes ces réponses je vais me pencher dessus.

Citation:

---

Ensuite en ce qui concerne la valeur associée à ta clé, je pense qu'un booléen pour plus te convenir (true si un joueur est déjà présent, false sinon).

---

C'est effectivement ce que j'ai utilise ;)

Citation:

---

Ensuite, quand tu dis 'test', tu parles d'un test d'égalité ? Parce que si c'est le cas, le code pour ce test que tu as posté est faux

---

Non je cherchais juste a faire une affectation.

Citation:

---

Et sinon, juste pour le rappeler (au cas où), std::map<> n'est PAS une table de hachage.

---

Oui, je cherchais a utiliser map afin d'en créer une. Merci pour ta solution je vais essayer ça.

Merci pour votre réactivité. :ccool:

Enjoy !!! ;)