Probleme sort vector avec mise en memoire de l'ordre de changement

loiclm86 Messages postés 21 Date d'inscription dimanche 5 avril 2009 Statut Membre Dernière intervention 3 février 2010 - 2 févr. 2010 à 10:30
cptpingu Messages postés 3835 Date d'inscription dimanche 12 décembre 2004 Statut Modérateur Dernière intervention 1 novembre 2022 - 2 févr. 2010 à 12:34
Bonjour à tous,

Tout est dans le titre un peu long...
J'ai par exemple un vector a qui contient [4,8,2,7,3,9] et la fonction sort permet de trier ce vector. Mais maintenant, j'aimerais non seulement trier mais aussi avoir en retour un vector ou autre chose me permettant de revenir à l'ordre de départ.

En gros, j'aimerais trier pour obtenir [2,3,4,7,8,9] et aussi par exemple un vecteur [3,5,1,4,2,6] qui me dit que le premier élément de mon vecteur de retour (à savoir 2) était en 3ème position au départ, que mon deuxième élt du vecteur retour (3) était en 5ème position, etc....

ou qqch d'équivalent ! bref avec une mémoire sur l'ordre initial...

Ma question est de savoir si je dois coder tout seul ce machin ou si une fonction de la stl sait le faire toute seul ?????

Merci d'avance !

1 réponse

cptpingu Messages postés 3835 Date d'inscription dimanche 12 décembre 2004 Statut Modérateur Dernière intervention 1 novembre 2022 124
2 févr. 2010 à 12:34
Si tu cherches juste à conserver l'ordre initiale, alors tu copies ton vecteur, et tu tris la copie.
Tu fais ensuite une comparaison entre ces deux vecteurs.

Si tu veux chacune des étapes, c'est plus compliqué. Il te faudra sûrement le faire par toi même.

_____________________________________________
Historique de mes créations, et quelques articles:[ http://0217021.free.fr/portfolio
http://0217021.free.fr/portfolio]
0