Discussion :

[johan_b]

Bonjour à tous,
je voulais juste savoir si la STL permettait d'insérer un élément dans une liste (ou vecteur) déjà triée en l'insérant à la bonne place?

par exemple, si j'ai:

Code :

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

1
2
3
4
5
std::vector<MonObjet> monvecteur;
//remplissage
//...
 
std::sort(monvecteur.begin(), monvecteur.end()); //tri

avec MonObjet qui surchage la fonction opérateur <
Existe-t-il une méthode pour ajouter l'élément à la bonen place ou je dois le faire manuellement (les algo de la stl étant généralement mieux optimisés que les miens XD)

merci pour vs réponses

[MatRem]

Il suffit de regarder sur cette page pour connaitre les conteneurs triés de la STL (avec clef unique):
http://www.sgi.com/tech/stl/UniqueSo...Container.html

Aprés tu as aussi des algorithmes de tri dans la STL:
http://www.sgi.com/tech/stl/sort.html

[Luc Hermitte]

Tu peux utiliser std::equal_range pour directement déterminer la position où l'élément devrait être inséré.

Si tu en as la possibilité, remplis d'abord ton vecteur et trie le ensuite. Je soupçonne que cela sera plus efficace.

[johan_b]

Tu peux utiliser std::equal_range pour directement déterminer la position où l'élément devrait être inséré.

Si tu en as la possibilité, remplis d'abord ton vecteur et trie le ensuite. Je soupçonne que cela sera plus efficace.

En fait je rempli à la base mon vecteur que je trie ensuite. Puis lors d'un traitement, j'ai besoin de prendre un élément dans la liste (le retirer), puis le rajouter ensuite. Le reste de la liste est déjà trié à ce moment, donc un ajout+tri sera peut etre moins efficace qu'un ajout directement à la bonen position.

Merci pour les liens MatRem je regarde ça de suite

[johan_b]

Bon j'ai regardé un peu tes liens, et ça me semble pas si evident.
Déjà pour utiliser une Unique Sorted Associative Container, je n'arrive pas a chopper la bonne syntaxe pour le déclarer (ya un include special a mettre?).
je crois que je vais garder la soluce du tri après avoir inséré l'élément dans mon vecteur

sinon il ya visiblement deux types de tri:
sort et stable_sort.

Visiblement il est conseillé d'utiliser le deuxieme dans le cas ou on a des enregistrements à champ multiple.
Mais dans mon cas, sachant que mes objets stockés ont la méthode '<' surchargée, doi-je vraiment utiliser stable_sort ou je peux laisser le sort normal?

[Laurent Gomila]

Déjà pour utiliser une Unique Sorted Associative Container, je n'arrive pas a chopper la bonne syntaxe pour le déclarer (ya un include special a mettre?).

C'est juste un concept, ça ne correspond concrétement à aucune classe.
Ce qu'il fallait comprendre de cette réponse c'était d'utiliser std::set.

sinon il ya visiblement deux types de tri:
sort et stable_sort.

Visiblement il est conseillé d'utiliser le deuxieme dans le cas ou on a des enregistrements à champ multiple.
Mais dans mon cas, sachant que mes objets stockés ont la méthode '<' surchargée, doi-je vraiment utiliser stable_sort ou je peux laisser le sort normal?

stable_sort sert juste à garder les éléments équivalents dans le même ordre qu'avant le tri.