IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C++ Discussion :

Hash Map dans une classe


Sujet :

C++

  1. #1
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut Hash Map dans une classe
    Salut a tous ,

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

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  2. #2
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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

  3. #3
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    std::unordered_map

  4. #4
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2007
    Messages
    23
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2007
    Messages : 23
    Points : 59
    Points
    59
    Par défaut
    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).

  5. #5
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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

  6. #6
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  7. #7
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2011
    Messages
    13
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mars 2011
    Messages : 13
    Points : 16
    Points
    16
    Par défaut
    Salut !

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

  8. #8
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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> >]'|

  9. #9
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2011
    Messages
    13
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mars 2011
    Messages : 13
    Points : 16
    Points
    16
    Par défaut
    C'est juste une supposition mais as-tu défini un opérateur de comparaison dans ta classe Qualification ?

  10. #10
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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é .

  11. #11
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    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

  12. #12
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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

  13. #13
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    bool Qualification::operator<(const Qualification& q1 )
    {
         return ((this->id)< (q1.id)) ;
    }
    L'insertion que je fais :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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.

  14. #14
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    Citation Envoyé par Knarf64 Voir le message

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  15. #15
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    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 ?

  16. #16
    Invité
    Invité(e)
    Par défaut
    Il faut le déclarer hors de la classe( par contre dans le même namespace ) en tant que fonction libre :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    class Qualification
    {
    /*...
    ...*/
    };
     
    bool operator<(Qualification const& a, Qualification const& b)
    {
    //...
    }

  17. #17
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    Je tente ca , merci du conseil

  18. #18
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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 :'(

  19. #19
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    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.

  20. #20
    Membre du Club
    Inscrit en
    Octobre 2009
    Messages
    109
    Détails du profil
    Informations forums :
    Inscription : Octobre 2009
    Messages : 109
    Points : 43
    Points
    43
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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.

Discussions similaires

  1. Utiliser la classe map dans une autre classe
    Par Zaza91280 dans le forum Débuter
    Réponses: 3
    Dernier message: 04/06/2010, 09h34
  2. Map dans une classe Constante
    Par Katachana dans le forum C#
    Réponses: 3
    Dernier message: 26/03/2010, 15h27
  3. Init d'une const map dans une classe
    Par vdaanen dans le forum SL & STL
    Réponses: 4
    Dernier message: 15/01/2009, 16h03
  4. ajout d'attributs dans une classe de mapping
    Par nak dans le forum Hibernate
    Réponses: 2
    Dernier message: 17/07/2008, 18h54
  5. Fonction callback dans une classe
    Par julian_ross dans le forum MFC
    Réponses: 8
    Dernier message: 02/03/2004, 12h42

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo