Discussion :

[italiasky]

Bonjour,

J'ai une liste de personne mais cette liste contient pas les objets eux mêmes mais des pointeurs sur ceux-ci :

Code :

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

list<Personne*>

Et du coup j'ai un problème pour effectuer un tri parce qu'il faut définir l'opérateur < sur des types Personne* mais je n'arrive pas le définir, je ne sais pas ou le définir... ?

J'avais déja fait l'opérateur < sur Personne mais bien sur ca ne fonctionnait pas parce que ce n'est pas une liste de Personne mais de Personne*

Quelqu'un a une idée ??

Merci

++

[aoyou]

Pour pouvoir trier ta liste, il existe une méthode sort () qui prend en argument un foncteur de comparaison.

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
 
class Personne;
 
struct infPersonne {
  bool operator () (const Personne *a, const Personne *b) {
    ...
  }
};
 
typedef list <Personne *> PList;
 
int main () {
  PList pl;
  ...
  pl.sort (infPersonne());
  ...
}

[italiasky]

Un foncteur c'est quoi ? une sorte de structure ?

J'ai mis ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
class Personne
{
};
 
struct infPersonne {
  bool operator () (const Personne *a, const Personne *b) {
    return ((*a).nom < (*b).nom);
  }
};

Et ca me dit que nom est un champ privé... ca ne compile pas !!

Que faire ? un friend ? (ne veut pas non plus compiler...)

Merci

[Laurent Gomila]

Puisque tu as déjà un opérateur <

Code :

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

1
2
3
4
5
6
7
struct infPersonne
{
    bool operator () (const Personne *a, const Personne *b) const
    {
        return *a < *b;
    }
};

[aoyou]

Un foncteur c'est quoi ?

http://cpp.developpez.com/faq/cpp/?page=STL#STL_functor

Et ca me dit que nom est un champ privé... ca ne compile pas !!

Tu sais ce que veux dire privé ? Tu peux ajouter une méthode publique getNom().

Code :

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

1
2
3
4
5
6
 
struct infPersonne {
  bool operator () (const Personne *a, const Personne *b) {
    return (a->getNom() < b->getNom());
  }
};

Remarque: (*a).nom s'écrit aussi a->nom (ça me paraît plus simple à lire)

Si tu ne veux pas ajouter la méthode getNom (), tu peux surcharger l'opérateur < dans ta classe Personne.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
class Personne {
public:
  ...
  bool operator < (const Personne & a) const  { ... }
  ...
};
 
struct infPersonne {
  bool operator () (const Personne *a, const Personne *b) {
    return *a < *b;
  }
};

[italiasky]

Oui ok merci je suis parvenu à faire ce que je voulais.

Merci

++