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

Signaler
Messages postés
21
Date d'inscription
dimanche 5 avril 2009
Statut
Membre
Dernière intervention
3 février 2010
-
Messages postés
3834
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
20 octobre 2021
-
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

Messages postés
3834
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
20 octobre 2021
124
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]