Discussion :

[need2learn]

Bonjour,

Je voudrais trier des objets de ma liste connaissant l'ordre de quelques éléments :
Je sais que :
Pomme > Banane
Banne > Orange
mais je ne sais pas ordonner :
Orange et Pomme

Or si j’implémente

Code :

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

1
2
3
4
@Override
public int compare(Fruit o1, Fruit o2) {
// que retourner dans le cas de Orange et Pomme ?
}

Logiquement si :
Pomme > Banane
Banne > Orange
alors
Pomme > Orange

que retourner "compare" dans le cas de Orange et Pomme ?
Programmation par contrainte peut être ?

Merci à vous !

[joel.drigo]

Salut,

Pour trier des objets, il faut qu'ils soient "triables", c'est-à-dire, qu'on puisse définir une relation d'ordre pour l'ensemble des objets. Le comparateur peut retourner 0 lorsque deux objets sont considérés comme "égaux" dans la relation d'ordre. D'une part, ça peut induire une instabilité dans l'ordre de tri (ces objets peuvent apparaitre dans des ordres différents, selon les collections (ou tableaux) qu'on trie. D'autre part, il faut faire attention à l'utilisation d'un tel comparateur dans certains composants, comme TreeSet par exemple : seule l'une des instances considérées comme égales par le comparateur sera conservée.

S'il n'y a pas de relation d'ordre logique entre certains éléments, on peut toujours en définir une arbitraire, ou sur un autre critère stable par exemple (ordre alphabétique par exemple, entre Orange et Pomme). Maintenant, à la base, je ne vois pas quelle relation d'ordre pourrait-il y avoir sur des fruits, suivant le critère "nature du fruit". Il n'y a pas plus de logique d'avoir un ordre entre Pomme et Banane, et Pomme et Orange. Mais si tu peux déterminer un critère qui définit une relation d'ordre entre 2 couples d'élements, dont un est commun, tu dois avoir un moyen d'en déterminer un entre les 2 élements non communs, forcément, quitte à "chercher" cet ordre quand les 2 éléments ne sont pas comparables à première vue.

[need2learn]

Donc on gros si :

Pomme > Banane
Banane > Orange

L’implémentation de Comparator ne pourra pas déduire que :

Pomme > Orange

??

[thelvin]

Ben... L'implémentation de Comparator c'est ton boulot.

Rien ne t'empêche de l'implémenter de sorte qu'il sache que Pomme > Banane et Banane > Orange, même sans que qui que ce soit vienne lui parler de Pomme, Banane et Orange, et de là, faire en sorte qu'il déduise que Pomme > Orange.

Mais si quelqu'un le fait, ce sera toi et personne d'autre. Java ne fournit pas d'implémentation de Comparator.

[need2learn]

Ok je comprends que c'est à moi de le faire mais je ne trouve pas un moyen intuitif pour le faire

En fait mes objets sont des arbres du design pattern "component composite" et je sais que :
quand monObj2 est fils de monObj1 alors monObj1 > monObj2
et que :
quand monObj3 est fils de monObj2 alors monObj2 > monObj3
mais (pour une raison qui est difficile à expliquer sur un post, car il faudra expliquer tout le projet) :
"impossible" dans mon cas de déduire la relation entre monObj1 et monObj3 car n'est monObj3 n'est pas fils de monObj1

Code :

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

1
2
3
4
@Override
public int compare(Object o1, Object o2) {
...
}

tout ce que je sais c'est que :
quand o1=monObj1 et o2=monObj2 return 1; // car je creuse récursivement dans monObj1 et je retrouve monObj2
quand o1=monObj2 et o2=monObj3 return 1; // car je creuse récursivement dans monObj2 et je retrouve monObj3
quand o1=monObj1 et o2=monObj3 return ????; // je ne sais pas quoi faire ! car dans mon contexte du projet même si je creuse dans monObj1 je ne retrouverais pas monObj3 !

peut être qu'il faudra utiliser autre chose que comparator ? une autre astuces ? proposez moi svp une solution ? programmation par contrainte ?

Merci, et désolé si je ne suis pas claire dans mon explication !

[joel.drigo]

Et il n'y a pas de relation d'ordre entre 2 fils d'un même nœud ?