Discussion :

[caradhras]

Bonjour à tous!

Mon problème est simple à énoncer : j'ai un vector de structure du genre

Code :

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

1
2
 
vector<struct MyStruct> vData;

Et je voudrais faire un std::sort dessus pour le trier en fonction d'un élément de ma structure. Je pense que la solution serait de surcharger l'opérateur < pour ma structure mais je ne sais pas d'une part si c'est possible et d'autre part comment s'y prendre exactement...

Une idée?

[Goten]

C'est possible, la signature serait proche de :

Code :

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

1
2
 
bool MyStruct::operator<(const MyStruct& ) const;

Pour le reste c'est à toi de définir la comparaison comme tu le souhaites.


Soit dit en passant en C++ pas la peine d'écrire explicitement que c'est une structure quand tu en déclares une... là où en C tu ferais :

Code :

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

1
2
3
4
 
struct myStruct{};
//instancié comme cela :
struct myStruct m_;

En C++ :

Code :

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

1
2
3
4
 
struct myStruct{};
//instancié comme cela :
myStruct m_;

suffit.

[caradhras]

Merci pour ta réponse! C'est exactement ça... J'avais sûrement pas assez cherché!

[Davidbrcz]

Note que tu peux aussi aussi passer un foncteur a std::sort pour trier selon une facon differente de l'operateur <

PS: je suis em qwerty, excusez moi pour les qccents

[caradhras]

En fait je suis parti sur une solution de ce type :

Code :

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

1
2
3
4
5
6
7
8
9
 
bool MaClasse::TriCroissant (MyStruct st1, MyStruct st2) 
{ return (st1.var < st2.var); }
 
void MaClasse::MaFonction ( )
{
// vData un vector<MyStruct>
std::sort ( vData.begin( ), vData.end( ), TriCroissant );
}

Ca a l'air de fonctionner sans problème.

[koala01]

Salut,

En fait je suis parti sur une solution de ce type :

Code :

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

1
2
3
4
5
6
7
8
9
 
bool MaClasse::TriCroissant (MyStruct st1, MyStruct st2) 
{ return (st1.var < st2.var); }
 
void MaClasse::MaFonction ( )
{
// vData un vector<MyStruct>
std::sort ( vData.begin( ), vData.end( ), TriCroissant );
}

Ca a l'air de fonctionner sans problème.

L'idéal est toujours de transmettre les structures sous la forme de référence, constante dans le cas présent, afin d'éviter les copies inutiles