Tri successif avec Comparator

**adissa357** · 15/10/2013, 16h55

Qu'est ce qu'un comparator?

Ensuite je planche surune fonction chargé d'ajouté ce meme comparateur à la fin d'une liste.
Mais je ne sais pas ce que c'est ni comment il fonctionne ?

La fonction est de la forme

Code :

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

1
2
3
 
	public void addComparator(Comparator<T> comparator) {
	}

Pouvez vous m'éclairer?

**Carhiboux** · 15/10/2013, 17h02

Salut, le mieux c'est de lire les tutoriels!

Par exemple celui ci : http://fmora.developpez.com/tutoriel...aire/#L5.2.1.2

Ou faire une recherche dans le forum : http://www.developpez.net/forums/d83...le-comparator/

Le comparator, comme son nom l'indique, sert à comparer les élements d'une liste en vue de les trier.

Mais je ne vois pas l'intérêt de l'ajouter à ta liste...

A moins d'avoir une liste de Comparator?

Mais si tu as une liste, mettons de String, cela n'a aucun sens de rajouter le Comparator à cette liste.

**adissa357** · 15/10/2013, 17h05

Envoyé par Carhiboux

Salut, le mieux c'est de lire les tutoriels!

Par exemple celui ci : http://fmora.developpez.com/tutoriel...aire/#L5.2.1.2

Ou faire une recherche dans le forum : http://www.developpez.net/forums/d83...le-comparator/

Le comparator, comme son nom l'indique, sert à comparer les élements d'une liste en vue de les trier.

Mais je ne vois pas l'intérêt de l'ajouter à ta liste...

A moins d'avoir une liste de Comparator?

Mais si tu as une liste, mettons de String, cela n'a aucun sens de rajouter le Comparator à cette liste.

Mais lorsque j'ecris

Code :

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

1
2
public void addComparator(Comparator<T> comparator) {
	}

est ce bien une liste avec l'expression de Comparator<T> ?

**Carhiboux** · 15/10/2013, 17h18

Envoyé par adissa357

Mais lorsque j'ecris

Code :

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

1
2
public void addComparator(Comparator<T> comparator) {
	}

est ce bien une liste avec l'expression de Comparator<T> ?

Lorsque tu écris cela, tu déclares juste une méthode qui se nomme addComparator, qui ne renvoie rien (void) et qui prends en paramètre un objet de type Comparator<T>.

Peut être que l'implémentation de la méthode manipule des listes. Mais je ne peux pas le deviner.

Et puis c'est quoi "l'expression de Comparator<T>" ?

**adissa357** · 15/10/2013, 17h32

Oui elle est censée manipulé une liste.

Au fait je souhaite écris une fonction chargé d'ajouter comparator à la fin d'une liste.

J'ai bien essayé d'utilisé addLast mais cela ne fonctionne.

Pour plus de clarté voilà à quoi ressemble ma classe contenant les propriétes à implémenter.

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
public class SortChain<T> implements ISortChain<T> {
	/**
         * <p>add the given comparator at the end of the list.</p>
         * @param comparator
         */
	public void addComparator(Comparator<T> comparator) {
 
 
		//T.addLast(comparator);
	}
	/**
         * <p>add the given comparator at the position. position is an index and start at 0</p>
         * @param position
         * @param comparator
         */
	public void addComparator(int position, Comparator<T> comparator) {
	}
}

Des idées?

**tchize_** · 15/10/2013, 19h14

On n'ajoute pas un comparator en début, milieu, fin de liste.

On ajoute un élément à une liste, et on utilise un comparator pour comparer les éléments de la liste. Ce que tu demande n'a pas de sens. Ca sert à quoi, selon toi, d'ajouter un Comparator en début/milieu/fin de liste? C'est censé faire quoi.

**thelvin** · 15/10/2013, 19h25

En l'occurrence la classe SortChain qu'il donne en précisions supplémentaires, répond plutôt bien à ces questions.
Il cherche à implémenter un genre de composition de Comparators.

... Et ne comprend visiblement pas que la liste, c'est à lui de la créer et de la gérer pour réaliser l'implémentation.

**tchize_** · 15/10/2013, 22h00

Houla, ben si le but est de faire un comparateur qui est une aggrégation de comparateurs, ce n'est pasla bonne méthode. Déjà faudrait que ça implémente aussi Comparator. Ensuite suffit derrière d'utiliser un List<T> et de la parcourir dans la fonction compare.

Mais désolé, le code ne laisse pas penser à ça. Pour moi c'est un début de code pour une liste chainée triée, et il sait pas comment y gérer le comparateur.

Comme quoi, sans précision, on va pas savoir aider....

**adissa357** · 16/10/2013, 00h58

Envoyé par tchize_

Houla, ben si le but est de faire un comparateur qui est une aggrégation de comparateurs, ce n'est pasla bonne méthode. Déjà faudrait que ça implémente aussi Comparator. Ensuite suffit derrière d'utiliser un List<T> et de la parcourir dans la fonction compare.

Mais désolé, le code ne laisse pas penser à ça. Pour moi c'est un début de code pour une liste chainée triée, et il sait pas comment y gérer le comparateur.

Comme quoi, sans précision, on va pas savoir aider....

EN effet T'as raison. Je serais amené à traiter une liste de chaine triée

Voici le comportement attendu du comparateur

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
public static void main(String[] args) {
 
		List<Person> persons = new ArrayList<Person>();
		persons.add(new Person("Olivier", "Sar", new Date(98, 11, 12)));
		persons.add(new Person("Etienne", "Pigeot", new Date(99, 11, 12)));
		persons.add(new Person("Antoine", "Pigeot", new Date(99, 11, 12)));
		persons.add(new Person("Wilfrid", "Zerk", new Date(99, 11, 12)));
		persons.add(new Person("Henry", "Pigeot", new Date(99, 11, 12)));
		persons.add(new Person("Laurent", "Pigeot", new Date(99, 11, 12)));
		persons.add(new Person("Olivier", "Pigeot", new Date(95, 11, 12)));
		persons.add(new Person("Stéphane", "Laurent", new Date(99, 11, 12)));
		persons.add(new Person("Antoine", "Sar", new Date(97, 11, 12)));
		persons.add(new Person("Antoine", "Bichon", new Date(97, 11, 12)));
		persons.add(new Person("Antoine", "Renaud", new Date(97, 11, 12)));
 
		SortChain<Person> sort1 = new SortChain<Person>();
		sort1.addComparator(new PersonBirhdateComparator());
		Collections.sort(persons, sort1);
		System.out.println(persons);
 
		sort1.addComparator(new PersonLastNameComparator());
		Collections.sort(persons, sort1);
		System.out.println(persons);
 
		sort1.addComparator(new PersonFirstNameComparator());
		Collections.sort(persons, sort1);
		System.out.println(persons);
 
	}

Qui devrait donner

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
34
35
36
[Person [firstName=Olivier, lastName=Pigeot, birthDate=1995-12-12]
, Person [firstName=Antoine, lastName=Sar, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Bichon, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Renaud, birthDate=1997-12-12]
, Person [firstName=Olivier, lastName=Sar, birthDate=1998-12-12]
, Person [firstName=Etienne, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Antoine, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Wilfrid, lastName=Zerk, birthDate=1999-12-12]
, Person [firstName=Henry, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Laurent, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Stéphane, lastName=Laurent, birthDate=1999-12-12]
]
[Person [firstName=Olivier, lastName=Pigeot, birthDate=1995-12-12]
, Person [firstName=Antoine, lastName=Bichon, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Renaud, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Sar, birthDate=1997-12-12]
, Person [firstName=Olivier, lastName=Sar, birthDate=1998-12-12]
, Person [firstName=Stéphane, lastName=Laurent, birthDate=1999-12-12]
, Person [firstName=Etienne, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Antoine, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Henry, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Laurent, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Wilfrid, lastName=Zerk, birthDate=1999-12-12]
]
[Person [firstName=Olivier, lastName=Pigeot, birthDate=1995-12-12]
, Person [firstName=Antoine, lastName=Bichon, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Renaud, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Sar, birthDate=1997-12-12]
, Person [firstName=Olivier, lastName=Sar, birthDate=1998-12-12]
, Person [firstName=Stéphane, lastName=Laurent, birthDate=1999-12-12]
, Person [firstName=Antoine, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Etienne, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Henry, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Laurent, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Wilfrid, lastName=Zerk, birthDate=1999-12-12]
]

Avez vous des idées pour m'éclairer dans la résolution de cette implémentation d'interface ?

**adissa357** · 16/10/2013, 01h00

Envoyé par tchize_

Houla, ben si le but est de faire un comparateur qui est une aggrégation de comparateurs, ce n'est pasla bonne méthode. Déjà faudrait que ça implémente aussi Comparator. Ensuite suffit derrière d'utiliser un List<T> et de la parcourir dans la fonction compare.

Mais désolé, le code ne laisse pas penser à ça. Pour moi c'est un début de code pour une liste chainée triée, et il sait pas comment y gérer le comparateur.

Comme quoi, sans précision, on va pas savoir aider....

EN effet T'as raison. Je serais amené à traiter une liste de chaine triée
Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
[Person [firstName=Olivier, lastName=Pigeot, birthDate=1995-12-12]
, Person [firstName=Antoine, lastName=Sar, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Bichon, birthDate=1997-12-12]
, Person [firstName=Antoine, lastName=Renaud, birthDate=1997-12-12]
, Person [firstName=Olivier, lastName=Sar, birthDate=1998-12-12]
, Person [firstName=Etienne, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Antoine, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Wilfrid, lastName=Zerk, birthDate=1999-12-12]
, Person [firstName=Henry, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Laurent, lastName=Pigeot, birthDate=1999-12-12]
, Person [firstName=Stéphane, lastName=Laurent, birthDate=1999-12-12]
]

Avez vous des idées pour m'éclairer dans la résolution de cette implémentation d'interface ?

**tchize_** · 16/10/2013, 06h57

Il te suffit de créer une classe SortChain<T>, implémentant Comparator<T> (et non pas ISortChain, c'est inutile a priori), dont la méthode compare est, en gros

pour chaque comparator de ma liste

appeler ce comparator
si la valeur de retour est que les objets sont différents, retourner cette valeur
sinon, passer au comparateur suivant

**adissa357** · 16/10/2013, 23h02

Envoyé par tchize_

Il te suffit de créer une classe SortChain<T>, implémentant Comparator<T> (et non pas ISortChain, c'est inutile a priori), dont la méthode compare est, en gros

pour chaque comparator de ma liste

appeler ce comparator
si la valeur de retour est que les objets sont différents, retourner cette valeur
sinon, passer au comparateur suivant

ISortChain et l'interface qui sera implémenté dans SortChain au fait . Donc loin d'etre inutile;

Tri successif avec Comparator

Java

Discussions similaires

Partager

Partager