Discussion :

[Alexino2]

Tu t'es cassé la tête Phillippe Au lieu d'utiliser des compteurs et des tableaux pour avancer dans tes boucles, tu aurais du passer par 2 objets Pile_Entier

Tu initialise ta première boucle comme suit

Code :

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

for ( PileEntier Pile1=this;Pile1!=null;Pile1=Pile1.getSuivant())

tu fais un get valeur sur une première variable

Ensuite, c'est là que ca se joue, tu initialise ta seconde boucle sur l'objet suivant de la première, tu éviteras ainsi les doublons et les recherche inversée

Code :

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

for ( PileEntier Pile2=Pile1.getSuivant();Pile2!=null;Pile2=Pile2.getSuivant())

et tu fait un get valeur sur une seconde variable

sinan, c'est pas bien de sécher les cours

[philippe123]

salut alexino, ta methode marche aussi, c'est celle que j'avais retenue en premier... mais à priori avec un tableau c'est beaucoup moins lourd pour la machine.

N'oublie pas d'optimiser ta procedure : rajoute une condition de sortie à tes 2 boucles des lors que tu trouves un doublon,

[Alexino2]

salut alexino, ta methode marche aussi, c'est celle que j'avais retenue en premier... mais à priori avec un tableau c'est beaucoup moins lourd pour la machine.

N'oublie pas d'optimiser ta procedure : rajoute une condition de sortie à tes 2 boucles des lors que tu trouves un doublon,

ouais, c'est ce que j'ai fait pour le premier exo...Mais j'ai voulu faire une recherche sans arrêt dans le Pile-Entier (pour avoir les deux )


Sinan, j'ai un petit soucis pour le dernier élément inséré, j'ai fait ceci :

Code :

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

1
2
3
4
5
6
7
public String dernier()  
   {
    if (vide())
     {return "Pas d'élément inséré";}  
     else
    {return "" + valeur; }
   }

Le seul soucis, c'est qu'il me retourne à chaque fois le premier élément inséré :'(

Une idée comment résoudre ça ?

[philippe123]

Sinan, j'ai un petit soucis pour le dernier élément inséré, j'ai fait ceci :

Code :

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

1
2
3
4
5
6
7
public String dernier()  
   {
    if (vide())
     {return "Pas d'élément inséré";}  
     else
    {return "" + valeur; }
   }

Le seul soucis, c'est qu'il me retourne à chaque fois le premier élément inséré :'(

Une idée comment résoudre ça ?

faut que tu navigues d'objet en objet avec la methode getsuivant jusqu'à que ton getsuivant = null
et apres tu renvois ta valeur car tu es sur le dernier element donc le dernier insere dans la pile

de plus si tu veux renvoyer un string et que tu as un entier utilises :

Code :

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

return String.valueOf(ma_variable_entiere)

c'est + propre que :

Code :

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

return "" + ma_variable_entiere

[Alexino2]

faut que tu navigues d'objet en objet avec la methode getsuivant jusqu'à que ton getsuivant = null
et apres tu renvois ta valeur car tu es sur le dernier element donc le dernier insere dans la pile

de plus si tu veux renvoyer un string et que tu as un entier utilises :

Code :

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

return String.valueOf(ma_variable_entiere)

c'est + propre que :

Code :

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

return "" + ma_variable_entiere

Yep c'est aussi ce que j'ai pensé à faire...mais après j'ai un autre soucis :
Si je navigue d'ojet en objet, je dois changer ma méthode en type Pile_Entier, mais à ce moment là, impossible de retourner l'attribut "valeur" qui est elle, est de type integer :'( Et il me semble que le Getsuivant n'est utilisable qu'en type Pile_Entier.

Si tu me trouve une méthode qui me retourne "valeur" depuis une méthode de type Pile_Entier et l'afficher en entier, je suis preneur

PS : le toString ni le void ne marche hein

[philippe123]

j'ai rien compreis à ce que tu demandes!

je te donne un exemple quand meme...

Code :

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

1
2
3
4
5
6
7
 
   public int dernier_insere() // renvoit le dernier insere
   {
	  Pile_entier p = this;
 	  while (p.suivant != null) p = p.suivant;
 	  return p.valeur;
   }

je sais pas si ca reponds à ta question?