Tri successif avec Comparator

Version imprimable

15/10/2013, 16h55
adissa357

Tri successif avec Comparator
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:

1 2 3 public void addComparator(Comparator<T> comparator) { }
Pouvez vous m'éclairer?
15/10/2013, 17h02
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.
15/10/2013, 17h05
adissa357
Citation:

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:

1 2 public void addComparator(Comparator<T> comparator) { }
est ce bien une liste avec l'expression de Comparator<T> ?
15/10/2013, 17h18
Carhiboux
Citation:
Envoyé par adissa357

Mais lorsque j'ecris

Code:

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>" ?

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:

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?

15/10/2013, 19h14
tchize_

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.
15/10/2013, 19h25
thelvin

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.
15/10/2013, 22h00
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....

az a a

Citation:

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:

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:

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 ?

a v c

Citation:

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:

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 ?

16/10/2013, 06h57
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
16/10/2013, 23h02
adissa357

a a a

Citation:

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;