Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2095 connectés 

 


 Mot :   Pseudo :  
 
 Page :   1  2
Page Suivante
Auteur Sujet :

Un algo de tri, oui mais avec Iterator

n°194059
benou
Posté le 12-08-2002 à 14:34:34  profilanswer
 

Reprise du message précédent :

--greg-- a écrit a écrit :

skoi la difference entre TreeSet et SortedSet ?  




SortedSet c'est une interface, TreeSet c'est la seule implémentation de cette interface ...

mood
Publicité
Posté le 12-08-2002 à 14:34:34  profilanswer
 

n°194061
--greg--
Posté le 12-08-2002 à 14:35:52  profilanswer
 

benou a écrit a écrit :

 
SortedSet c'est une interface, TreeSet c'est la seule implémentation de cette interface ...



euh vi en effet, j'ai refait ma question en edit:)
 
 
(

Citation :

mais une interface SortedSet qui est implémentée par SortedTree

)


---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!
n°194062
benou
Posté le 12-08-2002 à 14:37:10  profilanswer
 

Cherrytree a écrit a écrit :

Youpi, il l'a vu. :jap:  




j'ose même pas imginer le nombre de vannes dans le genre que je loupe ... ;)

n°194064
Cherrytree
cn=?
Posté le 12-08-2002 à 14:39:16  profilanswer
 

benou a écrit a écrit :

 
j'ose même pas imginer le nombre de vannes dans le genre que je loupe ... ;)



A mon avis, c'est infime. :)


---------------
Le site de ma maman
n°194065
benou
Posté le 12-08-2002 à 14:41:08  profilanswer
 

--greg-- a écrit a écrit :

skoi la difference entre TreeSet et SortedTree ?  




Ben TreeSet existe alors que SortedTree existe pas ... :D

n°194066
--greg--
Posté le 12-08-2002 à 14:41:28  profilanswer
 

tain mais ça existe meme pas SortedTree, benou, tu te fous du monde ou quoi? :D
du coup, je me trompe ou ton post est un peu inutile? :D
 
edit:grilled
edit2: bon, la 2e partie de ton post est interessante


Message édité par --greg-- le 12-08-2002 à 14:42:36

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!
n°194076
chapi456
Posté le 12-08-2002 à 14:54:12  profilanswer
 

<Petit_ajout_inutile_a_la_benou>
De plus, si tu veux qu'il puisse y avoir plusieurs fois la même valeur, il suffit que la méthode compare(Object, Object) de ton Comparator ne renvoit jamais 0.
Voili voilou ...
 
</Petit_ajout_inutile_a_la_benou>


Message édité par chapi456 le 12-08-2002 à 14:55:42
n°194078
Cherrytree
cn=?
Posté le 12-08-2002 à 14:55:55  profilanswer
 

chapi456 a écrit a écrit :

<Petit_ajout_inutile_a_la_benou>
 
 
</Petit_ajout_inutile_a_la_benou>
 



:hello: Toujours là à chercher les embrouilles avec [:benou] ?


---------------
Le site de ma maman
n°194079
--greg--
Posté le 12-08-2002 à 14:57:04  profilanswer
 

bien vu chapi: )


---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!
n°194080
chapi456
Posté le 12-08-2002 à 14:57:05  profilanswer
 

non, erreur de frappe c'est tout !

mood
Publicité
Posté le 12-08-2002 à 14:57:05  profilanswer
 

n°194082
Cherrytree
cn=?
Posté le 12-08-2002 à 14:58:23  profilanswer
 

Sinon, TreeSet, c'est chelou : si j'ai bien tout compris, c'est une Map, dont on se sert des clés pour ajouter les éléments et les valeurs de ces éléments sont toutes :

Code :
  1. private static final Object PRESENT = new Object();

de manière à éviter les doublons. Perso, je trouve étrange de prendre une Map pour créer un ensemble, de même que je trouve bizarre qu'il n'y ait pas de classe explicite SortedList.


---------------
Le site de ma maman
n°194095
Cherrytree
cn=?
Posté le 12-08-2002 à 15:09:52  profilanswer
 

Autant pour moi, je viens de découvrir la poudre. Tous les Set sont comme ça. C'est cette structure même qui assure l'intégrité du Set, au sens mathématique (comme de bon aloi, mon cher Dark).


---------------
Le site de ma maman
n°194101
darklord
You're welcome
Posté le 12-08-2002 à 15:20:35  profilanswer
 

Cherrytree a écrit a écrit :

Autant pour moi, je viens de découvrir la poudre. Tous les Set sont comme ça. C'est cette structure même qui assure l'intégrité du Set, au sens mathématique (comme de bon aloi, mon cher Dark).




 
 :lol:


---------------
Just because you feel good does not make you right
n°194109
benou
Posté le 12-08-2002 à 15:47:13  profilanswer
 

Cherrytree a écrit a écrit :

Autant pour moi, je viens de découvrir la poudre. Tous les Set sont comme ça. C'est cette structure même qui assure l'intégrité du Set, au sens mathématique (comme de bon aloi, mon cher Dark).




ouais, en fait t'en as rien à faire que ce soit un arbre derrière ... toi tu sers d'un SortedSet et puis c'est tout. D'ailleur c'est comme ca que ta variable doit être déclarée !

n°194111
benou
Posté le 12-08-2002 à 15:48:53  profilanswer
 

Cherrytree a écrit a écrit :

:hello: Toujours là à chercher les embrouilles avec [:benou] ?




ouais. C'est un vrai casse couille ! d'ailleur, je sais pas si tu vas avoir à bouffer toi vendredi !

n°194112
Cherrytree
cn=?
Posté le 12-08-2002 à 15:49:15  profilanswer
 

benou a écrit a écrit :

 
ouais, en fait t'en as rien à faire que ce soit un arbre derrière ... toi tu sers d'un SortedSet et puis c'est tout. D'ailleur c'est comme ca que ta variable doit être déclarée !



Toujours déclarer les variables sous forme de leur interface. :jap:


---------------
Le site de ma maman
n°194114
benou
Posté le 12-08-2002 à 15:52:10  profilanswer
 

[citation][nom]chapi456 a écrit[/nom
 il suffit que la méthode compare(Object, Object) de ton Comparator ne renvoit jamais 0.
[/citation]
ouais. c'est bien vu ... comme quoi, t'as quand même appris des choses en me côtoyant pendant 3 ans ... :)

n°194115
benou
Posté le 12-08-2002 à 15:52:33  profilanswer
 

Cherrytree a écrit a écrit :

Toujours déclarer les variables sous forme de leur interface. :jap:




[:yaisse]

n°194157
Cherrytree
cn=?
Posté le 12-08-2002 à 16:41:00  profilanswer
 

Je lis ici même dans le bouquin intitulé Core Java 2 :

Citation :

Comment le TreeSet sait-il dans quel ordre trier les éléments ? Par défaut, cette structure de données part de l'hypothèse que vous insérez des éléments qui implémentent l'interface Comparable. Cette interface définit une seule méthode :
int compareTo(Object other)


J'en déduis donc que c'est plutôt comme ça que je vais procéder. Dans ce même bouquin ils parlent de Comparator pour le cas où on veut comparer de plusieurs manières différentes (et donc fournir un Comparator pour ces manières).
 
ça vous fait réagir, les --greg--, benou et autres chapi-chapo ?


---------------
Le site de ma maman
n°194167
--greg--
Posté le 12-08-2002 à 16:51:35  profilanswer
 

non c tout à fait juste
 
(edit: forcément j'ai le meme bouquin)


Message édité par --greg-- le 12-08-2002 à 16:51:57

---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!
n°194170
Cherrytree
cn=?
Posté le 12-08-2002 à 16:58:12  profilanswer
 

--greg-- a écrit a écrit :

non c tout à fait juste
 
(edit: forcément j'ai le meme bouquin)



[:ddr555] C'est un bouquin que j'ai appris à aimer. A part celui de Horton chez Wrox, c'est ce bouquin qui me dépanne quand j'aborde un nouveau concept.


---------------
Le site de ma maman
n°194172
benou
Posté le 12-08-2002 à 16:58:58  profilanswer
 

Moi je le ferais pas : si j'ai bien compris, tu veux juste trier ton objet en fonction d'un des attributs.
 
Si tu mets une methode Compare, ca voudra dire que ton objet (dans son entièreté) aura réellement un ordre. C'est une caractéristique de plus de ton objet.
 
Là d'après ce que je comprend, tu as juste besoin à un momet dans ton appli qu'ils soient ordonnées dans une liste... Donc, c'est plus une particularité de ta liste que de ton objet => c'est à ta liste de géré l'ordonancement et pas à l'objet.
 

n°194175
benou
Posté le 12-08-2002 à 17:00:24  profilanswer
 

faut essayer de toutjours garder à l'esprit qu'une méthode c'est une fonction de ton objet, quelque chose qui le définit, et pas seulement un bout de code dont on a besoin ;)

n°194176
Cherrytree
cn=?
Posté le 12-08-2002 à 17:01:08  profilanswer
 

Damm, je viens de me rendre compte que j'allais faire la même erreur que mon prédécesseur : fournir les méthodes actives à ma liste (devenu set pour l'occas';), alors que cette liste DOIT rester le plus neutre possible : je peux la trier, mais pas lui demander de se trier, parce que ça dépend d'applicatif derrière. Conclusion, pour moi ce sera du Comparator et non du Comparable.


---------------
Le site de ma maman
n°194177
--greg--
Posté le 12-08-2002 à 17:01:08  profilanswer
 

+1 avec benou :D


---------------
#19b | Mardi 18 Février 2003 - nous fêtons les Bernadette | contre le fleur icq!
n°194182
Cherrytree
cn=?
Posté le 12-08-2002 à 17:03:50  profilanswer
 

+1 aussi finalement. L'explication de benou est plus juste que celle que je viens de donner, mais c'est le même esprit. Bravo benou, et --greg--. :jap:


---------------
Le site de ma maman
n°194186
benou
Posté le 12-08-2002 à 17:06:53  profilanswer
 

you're welcome :)

n°194202
Cherrytree
cn=?
Posté le 12-08-2002 à 17:40:22  profilanswer
 

benou a écrit a écrit :

you're welcome :)



A tes souhaits. :D


---------------
Le site de ma maman
n°194246
darklord
You're welcome
Posté le 12-08-2002 à 18:52:38  profilanswer
 

:fuck:


---------------
Just because you feel good does not make you right
n°194410
Cherrytree
cn=?
Posté le 13-08-2002 à 01:53:31  profilanswer
 

[:darklord] (je viens de comprendre où tu voulais en venir)


---------------
Le site de ma maman
n°194425
benou
Posté le 13-08-2002 à 08:43:33  profilanswer
 

ben moi pas ...

n°194429
Cherrytree
cn=?
Posté le 13-08-2002 à 08:49:43  profilanswer
 

benou a écrit a écrit :

ben moi pas ...



Il me fait :fuck: à quoi je lui fais [:darklord] : c'est la deuxième fois dans ce post. Si tu retrouves la première tu auras l'explication.


Message édité par Cherrytree le 13-08-2002 à 08:50:03

---------------
Le site de ma maman
n°194433
benou
Posté le 13-08-2002 à 08:54:50  profilanswer
 

pfff ... faut vous suivre !

n°194434
Cherrytree
cn=?
Posté le 13-08-2002 à 08:55:16  profilanswer
 

benou a écrit a écrit :

pfff ... faut vous suivre !



Ben, j'ai eu du mal aussi. :jap:


---------------
Le site de ma maman
n°194477
darklord
You're welcome
Posté le 13-08-2002 à 09:53:16  profilanswer
 

[:cupra]


---------------
Just because you feel good does not make you right
mood
Publicité
Posté le   profilanswer
 

 Page :   1  2
Page Suivante

Aller à :
Ajouter une réponse
 

Sujets relatifs
[Algo] un site sur la syntaxe algorithmique ?Mailing list, quel algo le moins lourd?
3D : Savoir si un point appartient a un triangle. [probleme d'algo][Algo/Delphi] Detection de collision par triangularisation.
[Algo] 2D : Comment savoir si un point se situe entre d'autre ?[Algo] 3D : 2 Vecteurs Perpendiculaire à leurs points d'aplication.
Qui connait l'algo du Passticket et sa mise en place en VB ?[algo] les defits de koulip : probleme de piste
[DELPHI / ALGO] Antialiasing [Done mais besoin d'avis][ALGORITHME] utilité d'un algo sur les graphes
Plus de sujets relatifs à : Un algo de tri, oui mais avec Iterator


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR