Discussion :

[Mat26_]

Hello,



J'ai dans mon code un std::vector<int> qui contient des doublons, voir même des triblons <== Existe -t-il un moyen (autre que force brute) pour éliminer ces passagers indésirables au sein de mon précieux vecteur ?

Ensuite pour trier le vecteur en ordre croissant puis-je faire appel à la méthode sort de la stl ?

[Spout]

La méthode find_if de la STL te permet de trouver dans ton container s'il y a un objet qui remplit ta condition.
Par exemple, sur une valeur, tu peux rechercher si, de l'index suivant jusqu'à la fin du container il existe un autre élément avec la même valeur. Auquel cas tu auras la position du premier doublon. Inconvénient : il faut relancer la recherche à chaque fois que tu en élimines un.

Pour le sort tu peux l'utiliser pour trier ton container.

[yan]

Hello,



J'ai dans mon code un std::vector<int> qui contient des doublons, voir même des triblons <== Existe -t-il un moyen (autre que force brute) pour éliminer ces passagers indésirables au sein de mon précieux vecteur ?

Ensuite pour trier le vecteur en ordre croissant puis-je faire appel à la méthode sort de la stl ?

l'algo unique :
http://r0d.developpez.com/articles/algos-stl/#LII-C-3

Sinon tu peut utiliser un std::set.
Pour le triage ,oui.
Tu peut regarder aussi les algo de trie:
http://r0d.developpez.com/articles/algos-stl/#LII-E

[Spout]

l'algo unique :
http://r0d.developpez.com/articles/algos-stl/#LII-C-3

Pas mal, je ne connaissais pas. Mais si les doublons ne sont pas adjacents?

[yan]

Pas mal, je ne connaissais pas. Mais si les doublons ne sont pas adjacents?

oups.
tu peut le faire en deux temps.
1- tu applique un trie
2- tu applique unique

[Spout]

Bah oui! Je suis c***

[Mat26_]

Oh yeah => http://r0d.developpez.com/articles/algos-stl/#LII-C-3

excellent à mettre dans tous les bookmarks ^^

merci