Théorie 1.3: déplacer et décaler dans un tableau #

Opérations à implanter #

On veut implanter les deux opérations suivantes dans un tableau de carte

1. déplacer une carte au début, en décalant vers la droite pour faire de la place:

2. déplacer une carte à la fin, en décalant vers la gauche pour faire de la place:

Visualisation du code #

1. On va visualiser le code suivant

   Carte[] cartes;
   
   int aDeplacer;
   int i;
   
   Carte memoireA;
   Carte memoireB;
   

   

Procédure: déplacer au début #

Pour déplacer une carte au début, on va utiliser la procédure suivante

• D’abord, mémoriser la carte à déplacer dans memoireA
• Ensuite, faire une boucle for pour visiter le bonnes cases du tableau
  • pour chaque case visitée
    • mémoriser la carte courante dans memoireB
    • «monter» les cartes mémorisées:
      • «monter» memoireA dans le tableau
      • «monter» memoireB dans memoireA

Procédure: déplacer à la fin #

Pour déplacer une carte à la fin, on va utiliser la procédure suivante

• D’abord, mémoriser la carte à déplacer dans memoireA
• Ensuite, faire une boucle for pour visiter les bonnes cases du tableau
  • pour chaque case visitée
    • déplacer la carte suivante à la case courante
• Finalement, déplacer la carte mémorisée à la fin du tableau