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

  FORUM HardWare.fr
  Programmation
  Java

  Un algo de tri, oui mais avec Iterator

 


 Mot :   Pseudo :  
 
 Page :   1  2
Page Précédente
Auteur Sujet :

Un algo de tri, oui mais avec Iterator

n°193869
Cherrytree
cn=?
Posté le 12-08-2002 à 10:38:29  profilanswer
 

Ben voilà. J'ai un objet implémentant java.util.Collection. Dans cet objet, on trouve des objets Job qui contiennent un élément "int time".
 
Mon but n'est pas de trier le tableau, mais de sortir l'objet de plus bas "time" d'appliquer une méthode à cet objet et une autre méthode à tous les autres.
 
Avec des for, c'est simple, moche, dépendant de ma Collection initiale (j'ai choisi ArrayList) et donc si je change de classe, je risque de devoir réimplémenter mes méthodes.
 
L'algo pour l'instant c'est :
 

Code :
  1. if (!jobList.isEmpty()) {
  2.   Job j = (Job)jobList.get(0);
  3.   bestTime = j.getTime();
  4.   bestId = 0;
  5.   for (int i = 1; i < jobList.size(); i++) {
  6.     j = (Job)jobList.get(i);
  7.     if (j.getTime() < time) {
  8.       time = j.getTime();
  9.       bestId = i;
  10.     }
  11.   }
  12.   for (int i = 0; i < jobList.size(); i++) {
  13.     if (i == bestId) {
  14.       job.start();
  15.     } else {
  16.       job.stop();
  17.     }
  18.   }
  19. }


 
Je vous l'avais dit, c'est moche. Est ce qu'on peut faire ça propre avec des itérateurs ?


Message édité par Cherrytree le 12-08-2002 à 10:39:09

---------------
Le site de ma maman
mood
Publicité
Posté le 12-08-2002 à 10:38:29  profilanswer
 

n°193876
--greg--
Posté le 12-08-2002 à 10:47:23  profilanswer
 

ben en implementant la methode compare dans ton JobTruc, et en utilisant SortedList, je crois.

n°193880
Cherrytree
cn=?
Posté le 12-08-2002 à 10:49:42  profilanswer
 

Je vais regarder ça.


---------------
Le site de ma maman
n°193883
--greg--
Posté le 12-08-2002 à 10:51:08  profilanswer
 

je crois que je t'ai raconté n'importe quoi en fait
par contre
tu peux/dois implementer Comparator, et passer ce comparator à une methode de tri qui est je sais plus ou:)

n°193889
Cherrytree
cn=?
Posté le 12-08-2002 à 10:56:04  profilanswer
 

Je vais regarder ça alors.


---------------
Le site de ma maman
n°193899
darklord
You're welcome
Posté le 12-08-2002 à 11:13:16  profilanswer
 

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

je crois que je t'ai raconté n'importe quoi en fait
par contre
tu peux/dois implementer Comparator, et passer ce comparator à une methode de tri qui est je sais plus ou:)




 
Indeed. En implémentant Comparator, tu spécifies si un objet est "plus grand plus petit ou égal" a ton objet actuel. C'est un peu le meme principe qu'equals.
 
Ensuite il faut voir la javadoc de comparator qui doit avoir un tag @see quelque part.


---------------
Just because you feel good does not make you right
n°193900
Cherrytree
cn=?
Posté le 12-08-2002 à 11:13:19  profilanswer
 

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

ben en implementant la methode compare dans ton JobTruc, et en utilisant SortedList, je crois.



Elle existe pas cette classe. :D :ouch: :lol:


---------------
Le site de ma maman
n°193901
darklord
You're welcome
Posté le 12-08-2002 à 11:14:33  profilanswer
 

See Also:  
Comparable, Arrays.sort(Object[], Comparator), TreeMap, TreeSet, SortedMap, SortedSet, Serializable
 
 
Ceci dit --greg-- je me demande comment tu fais pour assimiler autant de choses en si peu de temps. Quel est ton secret ?
 
 :jap:


---------------
Just because you feel good does not make you right
n°193902
Cherrytree
cn=?
Posté le 12-08-2002 à 11:14:34  profilanswer
 

DarkLord a écrit a écrit :

 
 
Indeed. En implémentant Comparator, tu spécifies si un objet est "plus grand plus petit ou égal" a ton objet actuel. C'est un peu le meme principe qu'equals.
 
Ensuite il faut voir la javadoc de comparator qui doit avoir un tag @see quelque part.



Bon, alors si vous vous mettez à deux, je m'incline. Je vais comprendre ce truc. :)


---------------
Le site de ma maman
n°193903
darklord
You're welcome
Posté le 12-08-2002 à 11:15:21  profilanswer
 

Cherrytree a écrit a écrit :

Elle existe pas cette classe. :D :ouch: :lol:  




 
 
 [:rofl] ca m'arrive tout le temps aussi ;) on fait un mix de deux noms de classes :p


---------------
Just because you feel good does not make you right
mood
Publicité
Posté le 12-08-2002 à 11:15:21  profilanswer
 

n°193904
--greg--
Posté le 12-08-2002 à 11:15:47  profilanswer
 

Cherrytree a écrit a écrit :

Elle existe pas cette classe. :D :ouch: :lol:  



en effet, mais bref, je t'ai repondu une 2e fois non:)

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

DarkLord a écrit a écrit :

See Also:  
Comparable, Arrays.sort(Object[], Comparator), TreeMap, TreeSet, SortedMap, SortedSet, Serializable
 
 
Ceci dit --greg-- je me demande comment tu fais pour assimiler autant de choses en si peu de temps. Quel est ton secret ?
 
 :jap:  



La picole ? [:zebra33] OK, je sors. :D
Enfin, non, je reste. C'est mon topic.


---------------
Le site de ma maman
n°193906
Cherrytree
cn=?
Posté le 12-08-2002 à 11:16:21  profilanswer
 

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

en effet, mais bref, je t'ai repondu une 2e fois non:)



C'était juste pour apporter un complément.


---------------
Le site de ma maman
n°193907
--greg--
Posté le 12-08-2002 à 11:16:29  profilanswer
 

DarkLord a écrit a écrit :

See Also:  
Comparable, Arrays.sort(Object[], Comparator), TreeMap, TreeSet, SortedMap, SortedSet, Serializable
 
 
Ceci dit --greg-- je me demande comment tu fais pour assimiler autant de choses en si peu de temps. Quel est ton secret ?
 
 :jap:  



euh? ben jle savais deja avant qu'on se connaisse.
:??:

n°193909
darklord
You're welcome
Posté le 12-08-2002 à 11:18:16  profilanswer
 

bin tu fais du java depuis combien de temps ?


---------------
Just because you feel good does not make you right
n°193911
--greg--
Posté le 12-08-2002 à 11:19:18  profilanswer
 

DarkLord a écrit a écrit :

bin tu fais du java depuis combien de temps ?



bah j'ai pas compté

n°193919
Cherrytree
cn=?
Posté le 12-08-2002 à 11:27:08  profilanswer
 

Moi j'ai commencé il y a un peu plus d'un an. :D  :D  :D


Message édité par Cherrytree le 12-08-2002 à 11:29:11

---------------
Le site de ma maman
n°193922
Cherrytree
cn=?
Posté le 12-08-2002 à 11:28:57  profilanswer
 

Surprenant qu'ils n'aient pas créé une SortedList. Vous pensez que c'est des problèmes d'optimisation qui font qu'une SortedList, c'est de la merde ?


---------------
Le site de ma maman
n°193926
--greg--
Posté le 12-08-2002 à 11:32:24  profilanswer
 

y'a TreeSet

n°193934
Cherrytree
cn=?
Posté le 12-08-2002 à 11:40:02  profilanswer
 

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

y'a TreeSet



Bonne remarque. ça a l'air d'être ce que je cherche. Merci de ton aide. Je vais te le refaire ton smiley et tu seras comblé. :jap:


---------------
Le site de ma maman
n°193942
--greg--
Posté le 12-08-2002 à 11:44:40  profilanswer
 

Cherrytree a écrit a écrit :

Bonne remarque. ça a l'air d'être ce que je cherche. Merci de ton aide. Je vais te le refaire ton smiley et tu seras comblé. :jap:  



:lol:  
mais dans les Set je suis pas sur que tu peux avoir de doublons, à verifier.

n°193944
darklord
You're welcome
Posté le 12-08-2002 à 11:45:27  profilanswer
 

bin non c'est un set mathématique c'est normal :heink:


---------------
Just because you feel good does not make you right
n°193945
--greg--
Posté le 12-08-2002 à 11:45:51  profilanswer
 

DarkLord a écrit a écrit :

bin non c'est un set mathématique c'est normal :heink:



arrete de faire le malin hein :D

n°193947
Cherrytree
cn=?
Posté le 12-08-2002 à 11:48:04  profilanswer
 

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

 :lol:  
mais dans les Set je suis pas sur que tu peux avoir de doublons, à verifier.



Des doublons au sens de mon equals ? Si c'est ça, c'est bon.


---------------
Le site de ma maman
n°193949
Cherrytree
cn=?
Posté le 12-08-2002 à 11:48:22  profilanswer
 

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

arrete de faire le malin hein :D



[:darklord]


---------------
Le site de ma maman
n°193951
--greg--
Posté le 12-08-2002 à 11:48:36  profilanswer
 

Cherrytree a écrit a écrit :

Des doublons au sens de mon equals ? Si c'est ça, c'est bon.



yep, verifie dans la doc :)

n°193952
Cherrytree
cn=?
Posté le 12-08-2002 à 11:48:57  profilanswer
 

Par contre, je suis confus entre Comparable et Comparator. J'ai besoin des deux ?


---------------
Le site de ma maman
n°193955
--greg--
Posté le 12-08-2002 à 11:50:59  profilanswer
 

Cherrytree a écrit a écrit :

Par contre, je suis confus entre Comparable et Comparator. J'ai besoin des deux ?



Comparable est à implementer (si tu en as besoin) pour comparer des objets avec compare...
Comparator doit etre un objet separé de ton objet, il me semble, que tu passeras au constructeur de ton set, et que celui-ci utilisera pour comparer les objets que tu y inseres

n°193958
Cherrytree
cn=?
Posté le 12-08-2002 à 11:52:06  profilanswer
 

Merci. Je vais faire ça.


---------------
Le site de ma maman
n°193961
--greg--
Posté le 12-08-2002 à 11:53:50  profilanswer
 

Cherrytree a écrit a écrit :

Merci. Je vais faire ça.



vérifie ce que je te dis quand meme hein:)

n°193964
Cherrytree
cn=?
Posté le 12-08-2002 à 12:06:12  profilanswer
 

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

vérifie ce que je te dis quand meme hein:)



T'inquiète pas. Je suis pas suicidaire.


---------------
Le site de ma maman
n°193965
darklord
You're welcome
Posté le 12-08-2002 à 12:07:30  profilanswer
 

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

arrete de faire le malin hein :D




 
pour une fois que je sais qqch. Je suis tout perdu moi depuis deux semaines bande de méchants :'(


---------------
Just because you feel good does not make you right
n°193966
darklord
You're welcome
Posté le 12-08-2002 à 12:07:38  profilanswer
 

Cherrytree a écrit a écrit :

[:darklord]




 
 :fuck:


---------------
Just because you feel good does not make you right
n°193967
Cherrytree
cn=?
Posté le 12-08-2002 à 12:10:02  profilanswer
 

DarkLord a écrit a écrit :

 
 
 :fuck:  



[:darklord] (ça peut durer longtemps, je sais)


---------------
Le site de ma maman
n°194038
benou
Posté le 12-08-2002 à 14:13:05  profilanswer
 

<grain_de_sable>
y a pas de SortedList, mais une interface SortedSet qui est implémentée par TreeSet.
 
sinon, si on veut vraiment une List, on peut se servir de la méthode static sort de la classe Collections qui peut prend en paramètre un Comparator
</grain_de_sable>


Message édité par benou le 12-08-2002 à 14:41:37
n°194041
Cherrytree
cn=?
Posté le 12-08-2002 à 14:15:06  profilanswer
 

benou a écrit a écrit :

<poussière_divine>
y a pas de SortedList, mais une interface SortedSet qui est implémentée par SortedTree.
 
sinon, si on veut vraiment une List, on peut se servir de la méthode static sort de la classe Collections qui peut prend en paramètre un Comparator
</poussière_divine>



Merci monsieur benou. Bon, c'est pas tout ça, mais faut que je code l'affaire maintenant. [:benou_suisse]


---------------
Le site de ma maman
n°194047
benou
Posté le 12-08-2002 à 14:21:16  profilanswer
 

Citation :

<poussière_divine>
...
</poussière_divine>


MDR !!! :D :D

n°194050
--greg--
Posté le 12-08-2002 à 14:26:59  profilanswer
 

skoi la difference entre TreeSet et SortedTree ?  


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

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

benou a écrit a écrit :

Citation :

<poussière_divine>
...
</poussière_divine>


MDR !!! :D :D



Youpi, il l'a vu. :jap:


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

--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   profilanswer
 

 Page :   1  2
Page Précédente

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  Un algo de tri, oui mais avec Iterator

 

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