Discussion :

[AF_2.8]

Bonjour,
après avoir parcouru le forum je n'ai pas trouvé de solution à mon problème.

J'ai un vector de pointeur sur une classe. Les opérateurs < , > et == sont redéfinis dans cette classe.
Lorsque que je veux faire un tri de cette classe j'utilise l'algorithme sort de la STD.

Code :

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

1
2
3
4
 
vector<MaClasse *> MonVecteur;
...
sort(MonVecteur.begin(), MonVecteur.end() );

Mais ca ne marche pas. Si je crée un vector d'objet MaClasse, là ca marche.
Je suppose que le problème vient du fait que ce sont des pointeurs,mais je ne vois pas comment contourner le problème (J'aimerais si possible éviter de me taper à réécrire un algo de tri.)

[LittleWhite]

Bonjour,

Si c'est les pointeurs le problème, alors faites un foncteur (une structure qui surcharge que l'opérateur () )
Dans cet operateur, vous devez faire la comparaison (appel de votre fonction de comparaison) et retourné un résultat (je crois que c'est du genre -1 si plus petit, 0 si egal, 1 si plus grand. Enfin, tout les details sont dans la doc

[JolyLoic]

Seul l'opérateur < est utilisé dans la version sans argument de sort. Mais là, comme les éléments sont des pointeurs, il utilise l'opérator< sur des pointeurs...

Un truc comme ça devrait le faire :

Code :

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

1
2
3
4
5
6
7
8
template<class T>
class CompareByPointedObjects
{
public:
  bool operator()(T* p1, T*p2) {return *p1 < *p2;}
}
 
sort(MonVecteur.begin(), MonVecteur.end(), CompareByPointedObjects<MaClass>() );

[AF_2.8]

Merci de vos réponses, je vais effectivement passer par un objet fonction.