Discussion :

[IDE]

Bonjour à tous, je dois inverser les éléments d'un tableau sans passer par un tableau intermédiaire

voici les valeurs de mon tabeau

10 20 30 40 50 60 70 80 90 100

et je dois avoir ceci apres la permutation des éléments

100 90 80 70 60 50 40 30 20 10

je ne demande pas la réponse mais juste me mettre sur le bon chemin car je ne vois pas bien comment faire, merci d'avance

Mike

[millie]

Tu n'as même pas une petite idée ?

Cherche la formule qui donne l'élement en position i après avoir inversé le tableau (par rapport au tableau non inversé).

Il faut ensuite parcourir tous les éléments et utiliser cette formule (en faisant attention de ne pas écraser n'importe quoi).

[IDE]

Non je ne vois pas bien, je dois utiliser combien de boucle ici ?, merci pour ta réponse

[Emmanuel Delahaye]

voici les valeurs de mon tabeau

10 20 30 40 50 60 70 80 90 100

et je dois avoir ceci apres la permutation des éléments

100 90 80 70 60 50 40 30 20 10

je ne demande pas la réponse mais juste me mettre sur le bon chemin car je ne vois pas bien comment faire, merci d'avance

Le fait que tableau soit ordonné, c'est un hasard ? Parce que c'est un cas très particulier qui autorise une astuce comme retrier dans l'ordre inverse (qsort() est ton ami).

Sinon, et pour un petit tableau comme ça, une fonction récursive fait la farce... Pour un gros tableau, il faut un tableau d'index que l'on retrie. Il y a peut être d'autres solutions que j'ignore. Voir le forum Algorithmes

[IDE]

Merci je vais aller voir sur se forum, à bientôt

Merci

[Trap D]

Trouve d'abord à la main une méthode simple. Une fois que tu l'as trouvée, essaie de trouver une/des formules mathématiques donnant les index dans le tableau.
Essaie de raisonner de façon logique et ordonnée.

[elghadi_mohamed]

bonjour

utilise une variable intermediaire pour stocker la valeur à changer et procede comme suit pour le premier elemnt je le permute avec le dernier , le deuxieme je le permute avec celui qui precede le dernier ainsi de suite , n'oublie pas la variable intermediare pour ne pas ecraser tes valeurs !!!

[IDE]

Mais tu passes par une boucle pour faire cela, car je ne vois pas comment je peux incrementer ma boucle d'un coté et la décrinmenter de l'autre coté, merci pour ta réponse

[10_GOTO_10]

utilise une variable intermediaire pour stocker la valeur à changer

On peut même faire pareil sans variable intermédiaire (puisque apparemment l'exercice est axé sur l'économie de place mémoire) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
for (i = 0; i < n / 2; i++) {
  t[i] ^= t[n - i - 1];
  t[n - i - 1] ^= t[i];
  t[i] ^= t[n - i - 1];
}

[millie]

Je reposte ce que j'ai déjà dit dans le forum C :

Cherche la formule qui donne l'élement en position i après avoir inversé le tableau (par rapport au tableau non inversé).

Il faut ensuite parcourir tous les éléments et utiliser cette formule (en faisant attention de ne pas écraser n'importe quoi).

Non je ne vois pas bien, je dois utiliser combien de boucle ici ?, merci pour ta réponse

Une seule

[IDE]

Donc je peux faire ceci iTableau[iI+9] <- iTableau[iI]

en faisant ceci la position 9 prendra la valeur 10

?

Merci

[millie]

Si tu considère que ton indice de tableau commence à 1.

Alors T[9] <- T[1] permet effectivement de mettre 10 dans le 9ém élément du tableau.

[IDE]

Mais comment je peux faire avec une seul boucle pour faire diminuter le T[9] et faire augmenter le T[1]

[jobherzt]

commence par ecrire une fonction "swap" qui echange 2 element d'indicie i et j. pour cela, il suffit de passer par une variable intermediaire...

ensuite, tu parcourt ton tableau en appliquant cette fonction, et en t'arretant quand il faut.. (pas trop loin du mileu )

[j.p.mignot]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
const n = ...;
var m     : integer;
     data : array[0..n-1] of T;  // T integer, real, ...
   begin   
   m:= n div 2 ;  { partie entiere de n/2 }
   for i:= 0 to m do swap(Data[i], Data[n-1-i] );
   end; 
procedure swap( var i, j : T );
  var H : T;
   begin
   H:=Data[i];
   Data[i] := Data[j];
   Data[j] := H;
   end;