Probleme sort vector avec mise en memoire de l'ordre de changement
loiclm86
Messages postés21Date d'inscriptiondimanche 5 avril 2009StatutMembreDernière intervention 3 février 2010
-
2 févr. 2010 à 10:30
cptpingu
Messages postés3837Date d'inscriptiondimanche 12 décembre 2004StatutModérateurDernière intervention28 mars 2023
-
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 ?????
cptpingu
Messages postés3837Date d'inscriptiondimanche 12 décembre 2004StatutModérateurDernière intervention28 mars 2023123 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.