Discussion :

[mathher]

je voudrais utiliser un set de la stl pour trier des objets mais je ne vois pas vraiment comment faire.

faut-il créer une classe dont la variable d'instance est un set<OBJETA>
et définir sa methode de comparaison d'objetA et si oui cmt??

merci de votre aide

[vdumont]

Code :

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

1
2
3
4
5
 
std::set<int,greater<int> > a;
a.insert(1);
a.insert(2);
a.insert(3);

Tu auras 3 éléments entier triés en ordre décroissant.

Comme tu peux le voir le premier paramètre est le type, et le deuxième est la fonction de trie.

[mathher]

oui mais ce ne sont pas des entiers les A

[vdumont]

C'est la même chose, tu auras un set

Code :

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

1
2
3
 
std::set<A, TrieObjetsA> a;
a.insert(objetA);

[mathher]

et le TrieobjetsA on le definit ou ?
et si l'objet est deja dans le set il renvoie qqch?

[vdumont]

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
18
19
 
struct A 
{ 
   A(int i, std::string s) : Number(i), String(s) {} 
 
   int Number; 
   std::string String; 
}; 
 
struct SortByString 
{ 
   bool operator ()(const A& a1, const A& a2) const 
   { 
      return a1.String < a2.String; 
   } 
};
 
 
std::set<A, SortByString> s;