Inverser les éléments d'un tableau

Version imprimable

Voir 40 message(s) de cette discussion en une page

22/10/2006, 15h05
IDE

Inverser les éléments d'un tableau

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
22/10/2006, 15h08
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).
22/10/2006, 15h10
IDE

Suite

Non je ne vois pas bien, je dois utiliser combien de boucle ici ?, merci pour ta réponse
22/10/2006, 15h15
Emmanuel Delahaye

Citation:

Envoyé par IDE

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
22/10/2006, 15h18
IDE

Suite

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

Merci
22/10/2006, 15h22
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).

Citation:

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

Une seule

Code:

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;

22/10/2006, 15h31
IDE

Suite

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

en faisant ceci la position 9 prendra la valeur 10

?

Merci
22/10/2006, 15h34
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.
22/10/2006, 15h36
IDE

Suite

Mais comment je peux faire avec une seul boucle pour faire diminuter le T[9] et faire augmenter le T[1]
22/10/2006, 15h48
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 ;) )
22/10/2006, 15h51
j.p.mignot

Sauf erreur, c'est exactement ce que fait le tout petit code que j'ai proposé un peu plus haut!
22/10/2006, 15h53
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.
22/10/2006, 20h42
elghadi_mohamed

bonjour :D

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 !!! :D
23/10/2006, 04h12
IDE

Suite

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
23/10/2006, 08h27
ToTo13

Bonjour,

quand tu dois parcourrir la totalité d'un ensemble structuré (un tableau, ...) une boucle est obligatoire.
Regarde bien le problème que tu souhaites résoudre; tu veux inverser :
- le premier et le dernier élément.
- le deuxième et l'avant dernier
- ...

PS: Emmanuel, je ne pense pas qu'utiliser un qsort en inversant le test soit la méthode la plus rapide...
23/10/2006, 11h38
10_GOTO_10
Citation:

Envoyé par elghadi_mohamed

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:

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]; }
23/10/2006, 12h14
IDE

Suite

Merci pour toutes ces réponses, je ne comprend pas le n/2, pourriez vous me l'expliquez, un grand merci
23/10/2006, 12h52
IDE

Suite

Je vais vous montrez toutes les bétises que j'ai écrites :

/* je déclare mes variables */

Tableau entiers iTableau taille 10 /* Déclaration du tableau */
<* = {10,20,30,40,50,60,70,80,90,100} *>
Variable indice iI
Variable entiere iEchange

Début de traitement

Initialisation

iI <- 0

Compter avec iI de 0 à 4

iEchange <- iTableau[iI]
iTableau[iI] <- iTableau[iI+9]
iTableau[iI+9] <- iEchange

Fin de compter /* je sais que c'est pas juste mais je ne sais que faire */

Fin de traitement
23/10/2006, 13h05
millie

Citation:

Envoyé par IDE

Compter avec iI de 0 à 4

iEchange <- iTableau[iI]
iTableau[iI] <- iTableau[iI+9]

Te rends tu compte que ton tableau n'est que de taille 10. Ton il peut aller jusqu'a 4, donc ton indice iI+9 peut aller jusqu'a 13. Tu essayes donc de lire la 13eme case d'un tableau de 10 elements.

(desole pour les accents, qwerty...)

Voir 40 message(s) de cette discussion en une page