set

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

Code:

---

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.

oui mais ce ne sont pas des entiers les A

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

Code:

---

1 2 3

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

---

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

:faq:

Code:

---

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;

---

il existe une methode qui insere l'objet mais qui renvoie un boolean pour savoir si l'objet etait deja dedans ou pas?

Insert retourne la position de l'élément inséré.

Si il était déjà insérer je crois qu'il va l'écraser.

Tu peux utiliser la méthode find pour vérifier avant d'insérer si il est déjà présent.

oui mais dans ce cas la complexité temporelle commence a devenir grande si il faut a chaque fois trouver puis inserer

Si tu as des objets qui peuvent avoir la même valeur, ce n'est pas un set qu'il te faut, car les doublons sont interdits (par définition même).

il existe un autre type de conteneur qui le permet?

Le multiset.