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 :

problème avec sort() et operator<


Sujet :

C++

  1. #1
    Membre éclairé
    Profil pro
    Inscrit en
    Août 2006
    Messages
    620
    Détails du profil
    Informations personnelles :
    Âge : 47
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2006
    Messages : 620
    Par défaut problème avec sort() et operator<
    Bonjour,

    Je ne sais pas si je n'aurais pas dû poster dans la section STL ? Mais je ne crois pas que ce soit un pb STL à proprement parler...bref, voici :
    J'ai une classe point :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    class point{
         public :
            double x, y, angle;
            bool operator< (const point& p1);
    };
     
    bool point::operator< (const point &p1)
    {
      if (angle < p1.angle) return true;
      return false;
    }
    et dans une autre classe, j'ai un vector de point, auquel je fais subir ce traitement :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    vector<point> liste;
     
    /*initialisations, machin patin, couffin */
     
    sort(liste.begin(),liste.end());
    moyennant quoi, je me retrouve avec :

    no match for 'operator<' in '__a < __b'
    candidats sont:bool point::operator<(const point&) <near match>

    Ce near match me tue...qqn aurait une suggestion ? Apparemment sort est malheureux avec ma définition de operator<...

    Merci

    Hugo

  2. #2
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 394
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 394
    Par défaut
    Essaie ceci:
    Code C++ : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    class point{
         public :
            double x, y, angle;
            bool operator< (const point& p1) const;
    };
     
    bool point::operator< (const point &p1) const
    {
      if (angle < p1.angle) return true;
      return false;
    }
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  3. #3
    Membre éclairé
    Profil pro
    Inscrit en
    Août 2006
    Messages
    620
    Détails du profil
    Informations personnelles :
    Âge : 47
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2006
    Messages : 620
    Par défaut
    PS : quand je fais un test "à la main" genre :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    point p1,p2;
    /* initialisations*/
    if (p1<p2)
    ça marche très bien...

  4. #4
    Membre éclairé
    Profil pro
    Inscrit en
    Août 2006
    Messages
    620
    Détails du profil
    Informations personnelles :
    Âge : 47
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2006
    Messages : 620
    Par défaut
    Medinoc, t'es trop fort !!! Merci beaucoup .
    Ca tient à quoi ??

  5. #5
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 394
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 394
    Par défaut
    Ça tient au fait que sort() passe des références const, sans doute...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  6. #6
    Membre émérite
    Profil pro
    Inscrit en
    Mai 2006
    Messages
    780
    Détails du profil
    Informations personnelles :
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Mai 2006
    Messages : 780
    Par défaut
    Oui, std::sort utilise des référence const, donc il faut que tu indiques que ta fonction operator<() ne modifie pas l'objet.

    sinon tu peux aussi en faire une fonction non-membre

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
     
    class point
    {
    public:
        friend bool operator<( const point & p1, const point & p2 );
    };
     
    bool operator<( const point & p1, const point & p2 )
    {
        retun p1.angle < p2.angle;
    }

  7. #7
    Membre éclairé
    Profil pro
    Inscrit en
    Août 2006
    Messages
    620
    Détails du profil
    Informations personnelles :
    Âge : 47
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2006
    Messages : 620
    Par défaut
    merci beaucoup à vous deux
    Vous m'avez sûrement gagné un temps fou !!

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. perl objet problème avec l'instruction "sort"?
    Par lecosmotien dans le forum Langage
    Réponses: 10
    Dernier message: 01/10/2010, 16h05
  2. [Sictus Prolog] Problèmes avec ASSERT et OPERATORS
    Par barejo dans le forum Prolog
    Réponses: 0
    Dernier message: 18/06/2009, 11h42
  3. Problèmes avec operator<<
    Par Kicker dans le forum Débuter
    Réponses: 4
    Dernier message: 27/10/2008, 19h09
  4. Réponses: 17
    Dernier message: 03/06/2008, 13h19
  5. Problème avec Sort() sur un TList
    Par ViNzZz dans le forum C++Builder
    Réponses: 4
    Dernier message: 15/08/2006, 14h45

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