Discussion :

[Krisiun]

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 void parcoursFils(Noeud n) { //SE FAIT SUR LA RACINE POUR AVOIR TOUT LES NOEUDS DANS LE TABLEAU NOEUDS
    int t=0,t2=0;
    ArrayList<Noeud> tab = new ArrayList<Noeud>();
    ArrayList<Noeud> temp = new ArrayList<Noeud>();
    temp=noeuds;
    tab=noeuds;
    noeuds=temp;
 
        for (Noeud k : tab){
            for(Noeud i : n.getFils()){
                t++;
                if (noeuds.contains(i)==true){
                    System.out.println("déjà dedans");
                    t2++;
                } else {
                    noeuds.add(i);
                }
            }
        }
        if (t==t2){
            return;
        } else {
            parcoursFils(n);
        }
    }

j'ai l'erreur java.util.ConcurrentModificationException dans ce code, je ne sais pourquoi, j'ai pourtant pas modifier ma variable pendant que je la parcours, étant donné que je parcours tab et modifie noeud, help please!

[tchize_]

ben tab et noeud sont le même objet, vu ton code:

Code :

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

tab=noeuds;

Si tu veux créer un nouvelle liste temporaire avec le même contenu, le code est

Code :

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

tab = new ArrayList<Noeud>(noeuds)

[joel.drigo]

Salut,

ce ne sont pas les variables qui comptent, mais les instances de classe Liste qui sont référencées par ces variables.

Quand tu fais :

Code :

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

1
2
3
temp=noeuds;
tab=noeuds;
noeuds=temp;

Et quand tu parcours tab et modifie en même temps noeuds, tu modifies bien la liste que tu parcours... puisque les deux variables pointent sur la même instance de ArrayList.

Parce que la dernière des trois lignes consiste à faire noeuds=noeuds, puisque quand elle est éxécutée, temp == noeud (puisque tu as fait temp=noeuds dans la première ligne).
En fait, ces trois lignes ne servent qu'à rendre confus le code et à t'embrouiller sur les différentes instances de listes pointées par tes variables.

[Krisiun]

Bonjour,
je fais la même chose ici avec des types "Noeud" objet que j'ai crée

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
		Noeud temp = new Noeud();
		Noeud utile = new Noeud();
		temp=n;
		utile=n;
		n=temp;
 
		for (Object i : utile.cle){
			if (compteur>=j){
				n2.cle.add(i);
				n.cle.remove(i);
			}
			compteur++;
		}

comment faire pour que temp soit égal à "un nouveau " n?(à un clone)

[Krisiun]

J'ai essayé ça

Code :

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

1
2
3
Noeud temp=(Noeud) n.clone();
Noeud utile=(Noeud) n.clone();
n=temp;

sans succès j'ai des erreur sur les clone(), pk?

edit : j'ai implements Cloneable
toujours la même erreur

[Krisiun]

jai surchargé ma méthode cette façon mais ça ne fonctionne pas
je pense que j'ai mal cloné mes arraylist (cle & fils)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
<s> public Object clone() throws CloneNotSupportedException {
		 	Noeud clone = (Noeud) super.clone();
		 	ArrayList<Object> cle = new ArrayList<Object>();
	        clone.cle = cle;
	        ArrayList<Noeud> fils = new ArrayList<Noeud>();
	        clone.fils = fils;
	        clone.estFeuille=this.estFeuille;
	        clone.parent = this.parent;
	        clone.nom_noeud=this.nom_noeud;
	        return clone;
	 }	</s>

[tchize_]

Tu ne les as pas cloné du tout, tu les as juste crées vides.

Et tu n'a pas besoin de cloner le noeud pour faire ton itération, juste d'avoir une liste temporaire:

Code :

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

1
2
3
4
5
6
7
for (Object i : new ArrayList<Object>(utile.cle)){ // on itère sur une nouvelle liste
			if (compteur>=j){
				n2.cle.add(i);
				n.cle.remove(i);
			}
			compteur++;
		}

[tchize_]

Et vu que tu veux transférer tous les index >= compteur d'une liste à l'autre, tu peux le faire simplement comme ceci:

Code :

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

1
2
3
subList = n.cle.subList(compteur,n.cle.size())
n2.cle.addAll(subList); // on ajoute à n2
subList.clear(); // on vide la sublist, donc on la retire de n

[Krisiun]

Merci =))