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

[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

[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;

[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]

Sauf erreur, c'est exactement ce que fait le tout petit code que j'ai proposé un peu plus haut!

[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

[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...

[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];
}

[IDE]

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

[IDE]

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

[millie]

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...)