Hash Map dans une classe

Salut a tous ,

Bon , la solution doit être simple mais je ne la connais pas.
Voici un code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

#ifndef CONTENEUR_H #define CONTENEUR_H #include "link.h" #include "Qualification.h" using namespace std ;   class Conteneur { public: int date ; hash_map<Qualification , bool> sequence ;   Conteneur(int); Conteneur(const Conteneur&); virtual ~Conteneur(); void ajouterQualification(Qualification) ;   protected: private: };   #endif // CONTENEUR_H

---

Dans link.h on trouve bien : #include <ext/hash_map>

Neamoins j'ai la compilation suivante :


Conteneur.h|11|error: ISO C++ forbids declaration of 'hash_map' with no type|
Conteneur.h|11|error: expected ';' before '<' token|

||=== Build finished: 2 errors, 1 warnings ===|


Merci d'avance :)

C'est lié à un message ( qui n'apparait que si je fais une manip sur l'IDE) m'indiquant que hash_map est deprecated. Depuis quand hash_map est deprecated ? Si c'est le cas, quelle est sa nouvelle mouture ?

Merci d'avance

std::unordered_map

hash_map est dans la STL et n'a jamais était dans un standard. Dans le TR1 tout comme dans C++0x, le nom est unordered_map. ;)
Après ça dépend du compilateur que t'utilise ('faut lire la doc).

Probléme résolu, quand j'utilise unordered_map j'ai ceci :

#error This file requires compiler and library support for the upcoming \
ISO C++ standard, C++0x. This support is currently experimental, and must be \
enabled with the -std=c++0x or -std=gnu++0x compiler options.

J'ai donc trifouiller les options de codeBlocks et cocher la bonne case :)
Merci bien et désolé du dérangement pour un tel problème, mais j'avais été habitué a coder avec Qt, et la doc + les outils étaient déjà tous là.

Merci encore

Rebonjour,

Bon je vais expliquer ce que je veux faire pour que vous me disiez ce qui va pas, car je comprends plus trop.

J'ai une classe Conteneur qui a pour attribut une Map<Qualification , bool> .

Je voudrais pouvoir créer une méthode qui ajoute une pair<Qualification , bool> a cette map. Le truc c'est que le compilateur me hurle dessus quand j'écris ca dans le corps de la méthode :

Code:

---

1 2 3 4 5

void Conteneur::ajouterQualification(Qualification q) { //this->sequence.insert(pair<Qualification , bool>(q , 0)) ;   }

---

Pour tant si je ne m'abuse ils le font bien eux :
http://www.cplusplus.com/reference/stl/map/insert/

Merci d'avance :)

Salut !

Qu'est-ce que te dit le compilateur exactement ?

Ca m'ouvre des fichiers style : stl_map , stl_tree , stl_function.h
et m'indique des fonctions imbitables que je présume, je devrais utiliser correctement. ex :

c:\program files (x86)\codeblocks\mingw\bin\..\lib\gcc\mingw32\4.4.1\include\c++\bits\stl_tree.h|1170|instantiated from 'std::pair<typename std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::iterator, bool> std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>::_M_insert_unique(const _Val&) [with _Key = Qualification, _Val = std::pair<const Qualification, bool>, _KeyOfValue = std::_Select1st<std::pair<const Qualification, bool> >, _Compare = std::less<Qualification>, _Alloc = std::allocator<std::pair<const Qualification, bool> >]'|

C'est juste une supposition mais as-tu défini un opérateur de comparaison dans ta classe Qualification ?

Non. Mais pourquoi devrais - je le faire ? La j'essai juste d'inserer dans une map non ? Dis moi si y'a un truc que j'ai pas capté .

Le message d'erreur que tu montre n'est en fait qu'un bout au milieu d'un message d'erreur plus long. Il nous est donc assez difficile de donner une cause détaillée de l'erreur.

Par contre, afin de pouvoir être placé dans une map, un type doit posséder certaines propriétés. En particulier, comme les données seront triées (c'est ce qui fait qu'on peut effectuer des recherches rapides) on doit pouvoir déterminer si une clef est inférieure ou pas à une autre.


http://cpp.developpez.com/faq/cpp/?p...ator_inferieur

Effectivement le problème doit venir de là, j'avais zappé la conséquence de l'ordonnancement était la surcharge de l'opérateur. Je vous tiens au courant :)
Merci beaucoup

Bon j'utilise une map . Celle ci a besoin de la redéfinition de l'opérateur < pour pouvoir ordonner tout les éléments , en l'occurrence des Qualifications.

J'utilise cette structure : map<Qualification , bool> sequence ;

La classe qui nécessite la surcharge c'est celle ci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

class Qualification { public: int id ; int nbCycles ;   Qualification(int ,int); virtual ~Qualification(); bool operator==(const Qualification& ) ; bool operator<(const Qualification& ) ; protected: private: };

---

La redefinition que je fais :

Code:

---

1 2 3 4

bool Qualification::operator<(const Qualification& q1 ) { return ((this->id)< (q1.id)) ; }

---

L'insertion que je fais :

Code:

---

1 2 3 4

void Conteneur::ajouterQualification(Qualification& q) { this->sequence.insert(pair<Qualification , bool>(q , 0)) ; }

---

L'erreur que j'obtiens :

error: passing 'const Qualification' as 'this' argument of 'bool Qualification::operator<(const Qualification&)' discards qualifiers


En fait je comprends pas trop comment insérer le bon type de qualification pour qu'il puisse être comparé comme il faut.
Si vous avez des solutions.

Citation:

---

Envoyé par Knarf64

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

class Qualification { public: int id ; int nbCycles ; Qualification(int ,int); virtual ~Qualification(); bool operator==(const Qualification& ) const; bool operator<(const Qualification& ) const; protected: private: };

---

---

Sachant que l'opérateur < se surcharge plus souvent par une version libre :
bool operator<(const Qualification& q1, const Qualification& q2);

http://cpp.developpez.com/faq/cpp/?p...embre_ou_libre

Quand j'avais essayé de le faire de cette manière j'obtiens cela :

bool Qualification::operator<(const Qualification&, const Qualification&)' must take exactly one argument|

Je dois paramétrer pour qu'il accepte ?

Il faut le déclarer hors de la classe( par contre dans le même namespace ) en tant que fonction libre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

class Qualification { /*... ...*/ };   bool operator<(Qualification const& a, Qualification const& b) { //... }

---

Je tente ca , merci du conseil

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class Qualification { // contenu };   bool operator==(const Qualification& b , const Qualification& a ) { return ( a.id == b.id ) ; }   bool operator<(Qualification const& a, Qualification const& b) { return (a.id < b.id) ; }

---

c:\program files (x86)\codeblocks\mingw\bin\..\lib\gcc\mingw32\4.4.1\include\c++\new|101|multiple definition of `operator==(Qualification const&, Qualification const&)'|
first defined here|
function `ZltRK13QualificationS1_':|

Et cela m'ouvre un fichier new :
avec la ligne suivante marquée :

Code:

---

1 2	// Default placement versions of operator new. inline void* operator new(std::size_t, void* __p) throw() { return __p; }

---

J'ai ce message pour les deux surcharges :'(

Comme toute fonction non inline, ces surcharges ne doivent être définies qu'une fois. Donc soit tu les passe en inline, soit tu les déclares dans un .h et les définis dans un .cpp.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

class Qualification { public: int id ; int nbCycles ;   Qualification(int ,int); virtual ~Qualification();   bool operator<(const Qualification&) const; bool operator==(const Qualification&) const;   protected: private: };

---

merci bien, ca fonctionne :)
Merci a tous.

Petite question : Une structure sans doublons et sans ordonnancement ?

Le set c'est ordonné , j'ai lu sur des forum unordered_set mais je le trouve pas sur cplusplus. Si vous avez une idée.

Merci d'avance