Discussion :

[kamimar]

Bonjour ,

Voici une classe ListeTriee , ils ' agit d' une liste chainée , je n' utilise pas la classe LinkedList:

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
public class ListeTriee {
    private int element;
    private ListeTriee suivant;
    
    //Constructeur
    public ListeTriee (int premier , ListeTriee reste){
        element = premier;
        suivant = reste;
        
    }

Methode Ajouter un element A la liste 
public ListeTriee ajoutListeTriee (int val){
        ListeTriee ref = this;
        ListeTriee pred = null;
       
        //Parcours 
        while (ref !=null && ref.element <= val ){
            pred = ref;//avance pred
            ref =ref.suivant;//avance ref 
        }
        
       
       if (pred == null ){
            return new ListeTriee (val , this);
            
            
        }else {
            
            ListeTriee nouvel = new ListeTriee(val, ref);
            pred.modifieReste(nouvel);
            return this;
    }

Il y a une chose que je ne comprends pas :

Lorsque j' entre dans la méthode j ' ai ref = this; .Or ici il s 'agit d objet auquel j' applique la méthode , si je modifie ref je modifie également l' objet ??

Pourtant lorsque j' entre dans le while je modifie bien ref donc this???

merci

[jojodu31]

quel est ton problème ??
tu veux modifier this ou pas ??

[Tux++]

Les objets de type liste doivent être des objets mutables, tu dois donc pouvoir modifier this, sinon cela n'a pas vraiment d'intêret

[kamimar]

salut ,
merci de vos réponses rapide .

Imaginons dans ma main j' ai 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
public class ListechainetestdesMethodes {
    public static void main (String [] args){
 
    System.out.println ("Test des méthode de la classe ListeTriee " + "\n");
 
 
        ListeTriee liste = null ;
 
 
        for (int i=0 ; i<=12; i= i+2){
 
            if (liste == null ){
                liste = new ListeTriee (i,null);
            }else{
                liste.ajoutListeTriee(i);
            }
        } 
     }
}

Lorsque j' applique la méthode ajoutListetriee pour i = 8 par exemple , dans la méthode ajoutListeTriee , j ' ai bien :

Code :

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

ref = this

quand je rentre dans le while , je modifie bien ref donc this et aussi pred qui sont des objets , je modifie bien donc l objet auquel j ' applique la méthode.


Ref et this pointe vers le meme objet?pourtant j' ai modifié ref donc je modifie this .
je suis bien conscient que l objet se modifie mais logiquement on ne devrai avoir que la derniere valeur ajouté??

[jojodu31]

ta fonction :

Code :

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

1
2
3
 
 
public ListeTriee ajoutListeTriee (int val)

retourne une listeTriee , or toi tu l'appelle comme si elle modifiait directement ton objet.

essai :

Code :

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

1
2
 
liste = liste.ajoutListeTriee(i);

[Tux++]

doublon désolé

[Tux++]

ou simplement renvoie void à ta fonction

[kamimar]

salut ,
je l ai testé dans les 2 cas en faisant

liste = liste.ajoutListeTriee(i);
ou
liste.ajoutListeTriee(i);

Et cela fonctionne aussi .

Je reprends l' exemple avec 8 , les valeurs précédentes soit 0, 2, 6 ont deja été ajoutés a la ListeTriee liste.

Donc si je rentre dans la méthode , le but est d' ici ajouter 8 :

1 ere etape :

ref = this ; donc pour l instant 0 2 6
pred = null;


Deuxieme étape , entrée dans la boucle while

Code :

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

1
2
3
4
while (ref !=null && ref.element <= val ){
            pred = ref;
            ref =ref.suivant;
 }

1 er tour :

pred correspond a la liste 0 2 6
ref correpond a la liste 2 6

2 eme tour

pred correspond a la liste 2 6
ref correspond a la liste 6

3 e tour

pred correspond a la liste 6
ref = null

Donc sortie de la boucle , voila c ' est la que je comprends pas :

J ai donc ref = null , or ce sont des variable de type objets donc je les manipule avec leur références , si j ' ai modifié ref j ai modifié l objet courant .Or la ref = null ; logiquement l' objet courant doit etre egal a null .

Comment fait il pour récupérer les elements 0 2 6

Excusez moi pour ma maladresse pour me faire comprendre

[jojodu31]

travaille avec this et non pas ref si tu veux modifier this.
ref = this ne veux pas dire que si tu modifie ref c'est this qui l'est /!\

[kamimar]

merci jojo31 et tux ,

Lorsque tu dis :

ref = this ne veux pas dire que si tu modifie ref c'est this qui l'est /!\

Pourtant dans cette égalité ref = this

ref et this pointe vers le meme objet non?

[kamimar]

salut ,

oui mais pour moi si je modifie ref , je modifie this , un petit exemple :

Code :

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

1
2
3
4
5
 
public void modifieReste (ListeTriee list){
        ListeTriee ref = this;
        ref.suivant = list;
}

la j' ai bien modifié ref mais également this , je viens de le tester.

merci

[kamimar]

Bonjour ,

alors je n 'avais pas repéré une chose , lorsque je fais :

Code :

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

ref = ref.suivant

Je pointe vers un autre objet.
Par contre il y a un truc que je ne pige pas trop :

Methode Ajouter un element A la liste

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
public ListeTriee ajoutListeTriee (int val){
        ListeTriee ref = this;
        ListeTriee pred = null;
 
        //Parcours 
        while (ref !=null && ref.element <= val ){
            pred = ref;//avance pred
            ref =ref.suivant;//avance ref 
        }
 
 
       if (pred == null ){
            return new ListeTriee (val , this);
 
 
        }else {
 
            ListeTriee nouvel = new ListeTriee(val, ref);
            pred.modifieReste(nouvel);
            return this;
    }

Dans le else , lorsque j ajoute un élément je modifie bien pred mais comment se fait il que je retourne this et que l 'objet se retrouve modifié??

merci de votre précieuse aide

[jojodu31]

tu as fait un appel comme cela :

Code :

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

1
2
 
liste = liste.ajoutListeTriee(i);

ou :

Code :

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

1
2
 
liste.ajoutListeTriee(i);

?

[kamimar]

salut ,

j' ai testé les 2 , elles fonctionnent sauf que si j ajoute un élément au depart de la liste.Je suis obligé de faire cela :

Code :

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

liste = liste.ajoutListeTriee(i);

Mais ce que je ne comprends pas c' est pourquoi lorsque je modifie pred ou ref , j' en modifie l' objet courant.Dans le else :

Code :

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

1
2
3
 ListeTriee nouvel = new ListeTriee(val, ref);
 pred.modifieReste(nouvel);
 return this;

merci