Discussion :

[Jahjouh]

bonjour à tous;

je voudrais trier un vector d'objet, mais je ne sais pas comment proceder.
pour les int et string, j'utilise

Code :

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

1
2
3
4
5
6
7
8
9
 
vector<CClasse> MonVecteur;
MonVecteur.soer(MonVecteur.begin(), MonVecteur.end(), cmp())
 
bool cmp(const CClasse& C1,  const CClasse& C2)
{
return C1.poids()<C2.poids();
 
}

Est ce que cette façon de faire est correcte, sinon auriez vous une proposition
correcte.
Merci à tous.

[reggae]

Tu peux utiliser la fonction "sort" de la STL:

Code :

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

1
2
 
sort(a.begin, a.end);

[Jahjouh]

Rectification

Code :

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

1
2
3
4
5
6
7
8
9
 
vector<CClasse> MonVecteur;
MonVecteur.sort(MonVecteur.begin(), MonVecteur.end(), cmp())
 
bool cmp(const CClasse& C1,  const CClasse& C2)
{
return C1.poids()<C2.poids();
 
}

[reggae]

Il te suffit de mettre

Code :

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

1
2
 
sort(a.begin, a.end);

et ton vecteur "a" est trié...

[Volune]

Rectification

Code :

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

1
2
3
4
5
6
7
8
9
 
vector<CClasse> MonVecteur;
MonVecteur.sort(MonVecteur.begin(), MonVecteur.end(), cmp())
 
bool cmp(const CClasse& C1,  const CClasse& C2)
{
return C1.poids()<C2.poids();
 
}

Presque ça, notemment à cause du cmp(). Il faut passer un pointeur de fonction, pas le résultat d'une fonction :

Code :

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

std::sort(MonVecteur.begin(), MonVecteur.end(), cmp);

[Laurent Gomila]

Tu peux aussi utiliser un foncteur, ce sera plus rapide. Il y a tout ce qu'il faut dans la FAQ C++.