Version imprimable
Bonjour, voila je me propose de résoudre un exo qui est le suivant!
Nous avons un tableau T[0...n-1] d'entier donné. Et on veut renverser l'ordre de ses éléments, c'est a dire si par exemple on a:
1 2 3 4 5 6 7 8 9 10
On aura a la fin:
10 9 8 7 6 5 4 3 2 1
J'avais pensé a faire:
T[i]=T[n-1-i]
mais bien sur cela bloque au milieu du tableau!Je me suis alors demandé s'il n'y avait pas une fonction STL qui le faisait directement?
Merci de votre éventuel aide!
Oui bien sur, il y a std::reverse, mais j'imagine que le but de l'exo n'est pas d'utiliser la STL...
Donc indice : il faut faire des échanges d'éléments.
Oui mais on vient juste de voir STL maid par securité je vais essayer de faire les 2méthode!
On ne doit pas utiliser un 2eme tableau pour faire cela!
Alors oui merci c'est un échange d'éléments mais c'est bizarre je bloque alors que ça a l'air trop simple :?
C'est de l'algo soit dit en passant mais bon, colle tes deux tableaux l'un au dessus de l'autre, ça tiens à une opération élémentaire (y'a une fonction de la STL pour faire la dite opération), ça va te sauter aux yeux... (sur des petits tableaux) :
1 2 3 4
4 3 2 1
Oui pour les petits tableaux j'avais trouvé
T[i]=T[4-i] par exemple pour ton exemple!
Ben non prends mon tableau fait ce que tu dis ça te donnera :
1 2 3 4
T[0] = T[3-0];
ton tableau aura cette tête après :
4 2 3 4
T[1] = T[3-1];
après :
4 3 3 4
C'est pas ça :).
Et si tu sais le faire pour un petit tableau; alors ça marchera avec tous hein :).
Salut, et bienvenue sur le forum.
Comme on essaye de te le faire remarquer, ce n'est, effectivement, qu'une question d'algorithme.
Arzar te l'a dit, il faut... échanger les éléments.
Alors, essaye peut être de réfléchir à "comment échanger" deux éléments.
Allez, un indice supplémentaire: cela se fait en plusieurs étapes ;)
Si tu ne trouve toujours pas, tu n'a qu'à faire les essais en "live": place toi devant deux assiettes, et essaye d'en échanger les places... que dois tu faire pour y arriver (en ne touchant jamais qu'une assiette à la fois):question:
Merci de vos conseils je vais tester ça et je vous dirait ce que j'ai trouvé!:zoubi:
J'avais pensé à prendre 2 boucle et faire:
for (int j=5; j>0;j--)
for(int i=0; i<5; i++)
{A[j]=A[i];}
Mais ca ne marche pas et je ne comprends puisque j'ai l'impression que cette algorithme est juste non?
C'est le même problème que tout à l'heure. Il faut que tu différencie affectation et échange...
Oui c'est vrai il y a une nuance mais mon niveau en informatique est plus que faible. ..
Edit:
Je viens de trouver , pour un tableau de 4 elements j'ai donc fait
Merci pour vos conseil en tout cas!!Code:
2
3
Non, là tu n'échange rien, tu ne fait qu'afficher dans l'ordre inverse de remplissage. Et si ton tableau contient 4 éléments, le code est faux.Citation:
Envoyé par hostyle
Ah ba alors je sais pas
Tu as deux verres remplis l'un d'eau, l'autre de jus d'orange, et on te demande d'échanger les contenus des verres, comment vas tu faire ?
Et bine c'est la même chose pour échanger le contenu de deux variables.
Maintenant, tu as 15 verres devant toi, chacun remplis d'un alcool différent, et tu veux avoir les verres dans le même ordre, mais les contenus dans un sens inverse. Comment t'y prends-tu ? (sachant que tu n'as pas 15 verres vides à ta disposition, mais un seul).
Merci, oui j'imagine bien qu'il faut stocker cela dans quelque chose mais je vois pas trop comment m'y prendre.
A quand les cours d'algorithmie générale avant de passer aux cours sur les langages particuliers :question:
Bon, le principe est simple:
- tu récupère la valeur du premier élément dans une variable temporaire
- tu copie la valeur du dernier élément dans le premier
- tu copie la valeur de la variable temporaire dans le dernier élément
- tu recommence avec les éléments "suivants"
- tu t'arrête lorsque tu as parcouru la moitié du tableau (autrement, tu arrivera à inverser des éléments qui... l'ont déjà été, et ton tableau final sera dans le même ordre que ton tableau de départ)