Discussion :

[Seeverine]

Bonjour,

J'essaie d'écrire une fonction pour déplacer un élément d'une case de mon tableau vers une autre.

En fait je voudrais que mon élément se déplace tant que la case précédente est vide, jusqu'à atteindre la limite gauche de mon tableau.
Mais je n'y arrive pas, déjà mon élément ne se déplace que d'une case à chaque fois et en plus lorsqu'il arrive à la colonne 0 il continue d'avancer

Est-ce que vous pouvez m'aider svp?

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
16
17
18
	// Déplacement vers la gauche
	public void deplacementG()
	{
		char tmp;
 
		for (int i = 0; i < nbLig; i++)
		{
			for (int j = 0; j < nbCol; j++)
			{
				if ((j-1) >= 0)
				{
					tmp = grille[i][j];
					grille[i][j] = ' ';
					grille[i][j-1] = tmp;
				}
			}
		}
	}

[joel.drigo]

Salut,

La réponse est un peu dans la question :

En fait je voudrais que mon élément se déplace tant que la case précédente est vide, jusqu'à atteindre la limite gauche de mon tableau.

Il te faut donc une boucle while(), avec pour condition, un test de la case précédente, pour savoir si elle est vide.

En gros, en pseudocode :

Code pseudocode :

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

1
2
3
4
5
index = index de la colonne de l'élément à déplacer
tant que la case correspond à index  - 1 est vide et qu'on est pas dans la première colonne à gauche
    index = index - 1
fin tant que
si la case de colonne index est vide, alors mettre l'élément dans cette case et vider la case d'origine

Si tu veux faire le déplacement au fur et à mesure :

Code pseudocode :

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

1
2
3
4
5
index = index de la colonne de l'élément à déplacer
tant que la case correspond à index  - 1 est vide et qu'on est pas dans la première colonne à gauche
    mettre l'élément dans cette case et vider la case index
    index = index - 1
fin tant que

Par contre, je ne comprends pas ce que tu veux dire par

en plus lorsqu'il arrive à la colonne 0 il continue d'avancer

Que signifie "avancer" ici ?

[Seeverine]

Merci de t'intéresser à mon problème..

Si j'ai bien compris ce que tu as dit, mon code devrait ressembler à ceci?

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
16
17
18
19
20
21
22
23
		// Déplacement vers la gauche
	public void deplacementG()
	{
		char tmp;
 
		for (int i = 0; i < nbLig; i++)
		{
			for (int j = 0; j < nbCol; j++)
			{
				int a = j-1;
				while (grille[i][a]== ' ' && a > 0)
				{
					a = a-1;
				}
				if (grille[i][a]== ' ')
				{
					tmp = grille[i][j];
					grille[i][j] = ' ';
					grille[i][a] = tmp;
				}
			}
		}
	}

Ce que je veux dire par "avancer" c'est que lorsque la colonne 0 est atteinte, l'élément continue de se déplacer et donc disparaît de l'affichage

[joel.drigo]

J'ai fait une erreur en ajoutant le -1 dans mon algo :

Code :

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

1
2
3
4
5
index = index de la colonne de l'élément à déplacer 
tant que la case correspond à index - 1 est vide et qu'on est pas dans la première colonne à gauche
    index = index - 1
fin tant que
si la case de colonne index est vide, alors mettre l'élément dans cette case et vider la case d'origine

Donc le code serait plutôt ça :

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
16
17
18
for (int i = 0; i < nbLig; i++)
		{
			for (int j = 0; j < nbCol; j++)
			{
				if ( grille[i][j]!=' ') {  // autant ne déplacer que les cases non vide, ça ne sert à rien
					int a = j; 
					while (a > 0 && grille[i][a-1]== ' ') // il faut test d'abord l'index de colonne pour que l'autre condition ne plante pas
					{ 
						a--;
					} 
					if (a >= 0 && grille[i][a]== ' ')
					{
						grille[i][a] = grille[i][j]; // pas besoin du tmp (puisqu'une case vide contient toujours ' ')
						grille[i][j] = ' ';
					}
				}
			}
		}

Je ne vois rien pour afficher dans ton code. Quand bien même, normalement si on "sort" du tableau, on a une exception (ArrayIndexOfOutboundException). Donc j'ai un peu de mal à imaginer comment c'est possible.

[joel.drigo]

Je viens de penser à une chose : on peut remplacer

Code :

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

if (a >= 0 && grille[i][a]== ' ')

par

Code :

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

if (a!=j)

Cela n'a pas tout à fait la même sémantique (plutôt si on doit déplacer l'élément, mais c'est plus simple.

[Seeverine]

J'ai modifié ma fonction en utilisant le petit bout de code que tu as corrigé, mais au lancement j'obtiens une erreur java.lang.ArrayIndexOutOfBoundsException: -1

elle fait référence à cette ligne:

Code :

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

while (grille[i][a-1]== ' ' && a >= 0)