Discussion :

[Kylie - XX]

tout le monde,
J'ai besoin d'une petite information svp. J'ai déjà parcouru le net pour voir mais c'est pour être sure que c'est bien cela. Et là j'espère que je poste au bon endroit.
En fait quand je fais un clonage(profond) sur un objet, l'objet retourné est égal à mon objet cloné. Mais est-ce que les modifications faites sur l'objet intitial se répercutent sur l'objet cloné et inversement?

Plus simple :
tmp = g.cloneAsG();

En les affichant, j'ai :
tmp : {g1, 5, 2, [(0)(2)(9)(1)(2)(1)(2)], [1 6 ]}
g : {g1, 5, 2, [(0)(2)(9)(1)(2)(1)(2)], [1 6 ]}

ok !

Par contre en faisant une modification sur g, je vois qu'elle se répercute sur tmp :
g.remove(2);

tmp après : {g1, 5, 2, [(0)(2)(1)(2)(1)(2)], [1 6 ]}
g après : {g1, 5, 2, [(0)(2)(1)(2)(1)(2)], [1 6 ]}

Est-ce que c'est normal ça ?
J'espère avoir été explicite comme il le faut. En attendant votre aide, d'avance .

[the-gtm]

Les deux objets sont deux instances différentes (tmp != g) mais leurs attributs peuvent pointer sur des objets identiques.
Tu dis que tu fais un clonage profond mais manifestement la collection (ou le tableau?) [(0)(2)(9)(1)(2)(1)(2)] est partagée par les deux instances, donc quand l'un modifie cette collection, l'autre aussi est affecté.
Si tu veux faire un vrai clonage profond, il faut aussi cloner les attributs (et ainsi de suite ...)

[Kylie - XX]

T'as raison. Je viens de me rendre compte qu'il y a un attribut que j'avais pas cloné. Là, je viens de le faire, et il me met une exception : java.lang.StackOverflowError ...

il sa'git d'un sommet qui est constitué de deux arraylist de sommet :

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
 
public class Sommet implements Cloneable{
...
private ArrayList<Sommet> successeurs ;
private ArrayList<Sommet> predecesseurs ;
...
 
public Object clone(){
try{
	Sommet copie = (Sommet)super.clone();
 
	for(int i =0;i< predecesseurs.size();i++)
		copie.predecesseurs.set(i, predecesseurs.get(i).cloneAsSommet());
 
	for(int i =0;i< successeurs.size();i++)
		copie.predecesseurs.set(i, successeurs.get(i).cloneAsSommet());
 
			return copie;
		}catch(CloneNotSupportedException e){return null;}
	}
 
public Sommet cloneAsSommet(){
	return (Sommet)clone();
}
}

j'ai ca et dans le graphe qui est constitué de sommets, je fais :

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
 
public Object clone() {
try{
	Graphe copie = (Graphe)super.clone();
 
	for(int i = 0;i<copie.operations.size();i++)
		copie.operations.set(i, operations.get(i).cloneAsOperation());
 
	for(int i = 0;i<copie.sommets.size();i++)
		copie.sommets.set(i, sommets.get(i).cloneAsSommet());
 
	return copie ;
	}catch(CloneNotSupportedException e){ return null;}
 
	}
 
public Graphe cloneAsGraphe(){
	return (Graphe)clone();
	}

Et à l'exécution il me fait une tonne de lignes d'exception java.lang.StackOverflowError. Je crois que c'est parce qu'il tourne infiniement sur les tableau de sommet, mais je vois pas trop comment le contourner

[the-gtm]

Tu peux simplement cloner les listes sans cloer leur contenu:

Code :

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

1
2
3
4
5
6
7
8
9
public Object clone(){
try{
	Sommet copie = (Sommet)super.clone();
	copie.predecesseurs = new ArrayList<Sommet>(predecesseurs);
	copie.successeurs = new ArrayList<Sommet>(successeurs);
 
	return copie;
}catch(CloneNotSupportedException e){return null;}
}

[Kylie - XX]

J'ai déjà fait ça, (sauf que ça, c'est pour créer d'autres tables avec les mêmes objets) et même probleme Là, je viens de faire le clonage juste sur les arraylist comme tu le disais et ca a l'air de marcher :
dans le sommet :
copie.predecesseurs = (ArrayList<Sommet>)predecesseurs.clone() ;
copie.successeurs = (ArrayList<Sommet>)successeurs.clone() ;

et dans le graphe :
copie.sommets = (ArrayList<Sommet>)sommets.clone() ;

Je continue en espérant que ca marche vraiment !!!

Merci !!!