Discussion :

[skini26]

Bonjour,

J'ai un problème avec une méthode statique qui me permet de trier une liste chainée ( implémentée par moi même, et non de l'API collection ).

Ce qui se passe, c'est que dans ma liste, j'ai une méthode qui s'appelle par exemple trierParFormes1(), dans cette méthode, j'appelle une méthode statique d'une de mes classes outils qui me sert à trier les listes, donc l'appel se fait comme ceci : TriFouilleListe.trierFormes1(this);

Une fois à l’intérieur, je suis l'évolution du tri avec le debugger, la liste est bien triée, mais une fois que ça sort de la méthode, ma liste ( this ) redevient à son état initial. Je suis bloqué sur ça depuis plus d'une journée et je n'arrive pas à trouver une solution logique vu que mon algo de tri fonctionne.

Exemple de code :

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
public static void trierFormes2(Liste liste){
        //Travailler avec un clone de la liste pour ne pas interferer avec l'affichage
        Liste listeClone = new Liste();
        listeClone = liste.clone();
        //Liste triée
        Liste listeTriee = new Liste();
 
        listeTriee.dernier();
 
        //Recherche des carrés
        listeClone.premier();
        for(int i=0; i<listeClone.getTaille(); i++){
            AbstractForme forme = (AbstractForme) listeClone.getElement();
            if(forme.toString().equals(Carre.NOM)){
                listeTriee.insererFin(forme);
            }
            listeClone.suivant();
        }
 
        //Recherche des rectangles
        listeClone.premier();
        for(int i=0; i<listeClone.getTaille(); i++){
            AbstractForme forme = (AbstractForme) listeClone.getElement();
            if(forme.toString().equals(Rectangle.NOM)){
                listeTriee.insererFin(forme);
            }
            listeClone.suivant();
        }
 
        //Recherche des cercles
        listeClone.premier();
        for(int i=0; i<listeClone.getTaille(); i++){
            AbstractForme forme = (AbstractForme) listeClone.getElement();
            if(forme.toString().equals(Cercle.NOM)){
                listeTriee.insererFin(forme);
            }
            listeClone.suivant();
        }
 
        //Recherche des ovales
        listeClone.premier();
        for(int i=0; i<listeClone.getTaille(); i++){
            AbstractForme forme = (AbstractForme) listeClone.getElement();
            if(forme.toString().equals(Ovale.NOM)){
                listeTriee.insererFin(forme);
            }
            listeClone.suivant();
        }
 
        //Recherche des lignes
        listeClone.premier();
        for(int i=0; i<listeClone.getTaille(); i++){
            AbstractForme forme = (AbstractForme) listeClone.getElement();
            if(forme.toString().equals(DemiDroite.NOM)){
                listeTriee.insererFin(forme);
            }
            listeClone.suivant();
        }
 
        liste = listeTriee.clone();
    }

J'ai aussi essayé de faire en sorte que la méthode retourne la liste triée, et de faire liste = TriFouilleListe.trierFormes1(liste);
Mais le résultat est le même, ma liste ne change pas d'état :/

Merci d'avance

[skini26]

En fait la solution serait de faire liste = TriFouilleListe.trierFormes1(liste); dans la 1ere classe ou cette objet liste a été defini ( dans le main dans mon cas ).

Cependant, ce qui me parait le plus simple, c'est de faire ça en interne dans la propre liste, le seul probleme c'est qu'on ne peut faire this = quelque chose. J'ai fais des recherches, les gens parlent d'utiliser un wrapper etc. mais je ne comprend pas tres bien ce concept de wrapper.

[skini26]

Je vais m'arracher les cheveux !!!!!
Sachant qu'il n'est apparement pas possible de modifier un objet via sa classe, j'ai juste décider de créer un PropertyChangeListener entre le main ( ou est déclaré ma liste ) et le menu ou est triée ma liste.

Donc à chaque fois que je clique sur le bouton : trier formes 1, ça communique avec le main pour lui dire de trier la liste. Ainsi toutes les autres listes dans le programme seront triées ( car elle est née dans le main puis passée en paramètre dans les autres classes ).

ET BEN NON ! ÇA NE FONCTIONNE TOUJOURS PAS ! Je ne comprend plus rien !

Aidez moi svp, je ne sais meme plus combien d'heures j'ai passé sur ça alors que ça doit surement être une erreur stupide qui m'échappe.

[skini26]

Maintenant je suis passé à une tout autre étape.

J'ai fait en sorte que ca return une liste triée, et je fais liste = TriFouilleListe.trierForme(liste); dans le main, donc dans l'endroit ou ma liste est née.

Juste apres le tri, je print ce qu'il y a dans ma liste, ( la liste originale, celle du main ), je la vois triée, je suis content.

Par contre, dans mon JFrame qui contient ma liste ( passée en paramètre à partir du main ), le paintcomponent affiche toujours l'ancienne liste.

( Car en fait je dois trier des formes qui sont dans la liste et qui s'affichent dans le GUI ).

Une idée ?

[tchize_]

Ton problème, c'est que tu travaille sur une copie de la liste (cf tes méthodes clones) et non pas sur la liste d'origine. Donc du coup la liste d'origine n'est pas changée. Faut revoir ton implémentation. Soit la liste est immutable => tes méthodes de tris doivent retourner à l'appelant la nouvelle liste.

Soit les listes peuvent changer (ce qui me semble logique) => alors il faut modifier la liste d'origine et non pas une copie. Tu oublie donc les clone()

[skini26]

Je travaille sur une copie, car si je travaille sur l'original, cela va interferer avec le paintcomponent qui affiche mes formes ( car il parcoure la liste avec une boucle qui fait à chaque fois liste.premier(), suivant suivant suivant, liste.premier() etc )

Mais de toutes façons, maintenant je fais un return, et je print ma liste après avoir fait : liste = trierListe(); ( qui me return une liste triée ), la ''liste'' est bien triée, mais à l'affichage cela ne se voit pas.

Merci quand même.