Discussion :

[KubbyDev]

Bonjour,

J'ai un problème qui vient vraisemblablement d'un conflit de mémoire entre plusieurs variables, je butte sur ce problème depuis plus d'une semaine, j'ai demandé de l'aide a plusieurs amis meilleurs que moi en java, j'ai fait beaucoup de recherche sur google mais rien a faire...
Voici le bout de code qui ne marche pas:

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
24
25
 if(listeSituations.size() > 0)
		{
			System.out.print("1:  " + ((MorpionSituation) listeSituations.get(0)).getSituation() + "\n1:  ");
			displayLine(((MorpionSituation) listeSituations.get(0)).getSituation());
		}
 
		int[] temp = new int[10];
 
		if(listeSituations.size() > 0)
			temp = ((MorpionSituation) listeSituations.get(0)).getSituation();
 
		displayLine(temp);
 
                plateau[position] = joueur;
 
               displayLine(temp);
 
               if(listeSituations.size() > 0)
        	        ((MorpionSituation) listeSituations.get(0)).setSituation(temp);
 
                if(listeSituations.size() > 0)
		{
			System.out.print("2:  " + ((MorpionSituation) listeSituations.get(0)).getSituation() + "\n2:  ");
			displayLine(((MorpionSituation) listeSituations.get(0)).getSituation());
		}

La fonction displayLine sert a afficher un tableau:

Code :

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

1
2
3
4
5
6
7
public static void displayLine(int[] pla)
	{
		for(int i : pla)
			System.out.print(i);
 
		System.out.print("\n");
	}

plateau est un int[] static déclaré en dehors de la main:

Code :

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

       private static final int[] plateau = {0,0,0, 0,0,0, 0,0,0};

listeSituations est une ArrayList (déclarée en dehors de la main) composée d'un seul objet MorpionSituation:

Code :

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

	private static ArrayList<MorpionSituation> listeSituations = new ArrayList<MorpionSituation>();

//Création de l'objet MorpionSituation:

Code :

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

1
2
3
4
5
 
                        int[] temp = new int[9];
			temp = plateau;
			MorpionSituation sit = new MorpionSituation(temp);
			listeSituations.add(sit);

L'objet MorpionSituation contient une variable situation accessible par la fonction getSituation:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
	public MorpionSituation(int[] plat) {
		this.temp = plat;
		this.situation = this.temp;
	}
 
	public int[] getSituation() {
		return this.situation;
	}
 
	public void setSituation(int[] newSituation) {
		situation = newSituation;
	}

Et tout ce beau monde affiche ça :

1: [I@7ba4f24f
1: 000010000
000010000
000210000
2: [I@7ba4f24f
2: 000210000


Explication:
Avant de lancer le bout de code du début, plateau vaut 000010000, les 3 premieres lignes sont normales, ensuite on modifie plateau sans toucher a situation, puis on affiche situation et on voit qu'elle a changé -________-'


Please help !

[joel.drigo]

Salut,

Le souci vient de l'affectation.

Quand tu écris

Code :

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

1
2
int[] tableau1 = new int[9]
int[] tableau2 = tableau1;

Tu ne fais pas la copie des éléments du tableau1 dans le tableau2, tu affectes la valeur contenue dans la variable tableau1 à la variable2. Ici, la valeur contenue dans tableau1 est une reférence vers un tableau (une sorte d'adresse mémoire, ou une sorte d'identifiant de zone mémoire, mais interne à la JVM). Donc après tableau2=tableau1; , tableau2 contient la référence à la même zone de mémoire dans laquelle se trouve tableau1, c'est donc le même tableau référencé par 2 variables. Donc si tu écris :

Code :

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

1
2
tableau2[2]=1;
System.out.println(tableau1[2]);

ça t'affiche 1, parce que c'est la même chose, juste représenté par 2 variables différentes.


C'est exactement la même chose si tu écris :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
int[] tab1 = new int[9];
List<int[]> list = new ArrayList<>();
for(int i=0; i<10; i++) {
	int[] tab2 = tab1;
	list.add(tab2);
}
tab1[1] = 1;
for(int[] tab : list) {
	for(int i : tab) System.out.print(i);
	System.out.println();
}

ça affiche :

010000000
010000000
010000000
010000000
010000000
010000000
010000000
010000000
010000000
010000000

Dans la liste, tu as simplement 10 fois le même tableau.

1. Pour copier un tableau dans un autre :
   

   Code :

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

   1
   2
   3
   4
   5
   6
   7
   8
   9
   10
   11
   12
   public static void copyTo(int[] tab1, int[] tab2) {
   		System.arraycopy(tab1, 0, tab2, 0, Math.min(tab1.length, tab2.length));
   	}
   	public static int[] createCopy(int[] tab1) {
   		int[] tab2 = new int[tab1.length];
   		System.arraycopy(tab1, 0, tab2, 0, tab1.length);
   		return tab2;
   	}
    
   	public static int[] createCopy2(int[] tab1) {
   		return Arrays.copyOf(tab1, tab1.length);
   	}

[*]pour remplir un tableau, par exemple de 0 :

Code :

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

Arrays.fill(tab1, 0);

A noter que à la création, un tableau de int contient des 0.

Code :

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

int[] tab=new int[9];

est équivalent à

Code :

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

int[] tab={0,0,0,0,0,0,0,0,0};

est équivalent à

Code :

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

int[] tab=new int[]{0,0,0,0,0,0,0,0,0};

La première écriture restant la plus courte et la plus simple.[/LIST]

Au passage, quand tu écris :

Code :

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

1
2
int[] temp = new int[9];
			temp = plateau;

Tu crées un tableau de 9 cases, qui ensuite est perdu, puisque temp contient la référence contenue dans plateau. Tu crées donc un tableau pour rien. Ce n'est pas très grave dans ton cas, il va juste occuper de la mémoire jusqu'à ce que le GarbageCollector décide de le virer parce qu'il a besoin de place pour un autre objet. Mais dans une application réelle, où des centaines de milliers d'objets peuvent être créé, en créer pour rien peut être couteux : lorsqu'il y aura besoin de mémoire pour des objets, le Garbage Collector va prendre beaucoup de temps pour nettoyer la mémoire de tout un tas d'objets qui n'auront jamais servi à rien, puisque jamais utilisés.

Si ce n'est une copie, int[] temp = plateau; suffit, et pour une copie int[] temp = Arrays.copy(plateau,plateau.length);.

Dernière remarque : à moins d'avoir besoin d'un "affichage" particulier, System.out.println(Arrays.toString(tab)); est un moyen simple d'afficher le tableau tab en console.

[KubbyDev]

Ok merci beaucoup pour ta réponse super complète

Juste pour les multiples petits tableaux temp je sais que c'est inutile, c'est simplement que j'ai oublié de les enlever (je les ai mis parce que j'étais désespéré, j’essayais de trouver un moyen de résoudre le problème x) )