Discussion :

[manouch95]

Bonjour à tous,

J'ai actuellement une liste de String, que j'aimerais trier suivant un critère.

Voici mon début de code :

Code :

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

1
2
3
 
List<String> subList;
subList = tabNDF.subList(borne2, borne1); //je récupère un certain nombre d'éléments d'un tableau Par exemple, de la ligne 13 à 38 du tableau tabNDF

Chaque ligne de subList se compose ainsi :

20318880 000006.00 TRAIN
20312350 000008.00 VOITURE
20456780 000009.00 TRAIN
[...]

Je voudrai trier ma subList sur les caractères 22 à 30 (TRAIN, VOITURE....).

Ainsi ma subList devrait être trié :

20318880 000006.00 TRAIN
20456780 000009.00 TRAIN
20312350 000008.00 VOITURE

J'ai vu qu'il fallait utilisé Collections.sort() avec Compare ou Comparable, mais je n'ai pas compris comment le faire.

Si vous pouviez m'aider, ça serait cool

Merci

[thelvin]

Hello,

Par exemple, si tu voulais trier par dernier caractère de chaque String :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
List<String> list = Arrays.asList("aaZ", "aaaaA", "aW", "aaaaX");
 
// on affiche la liste telle que créée.
System.out.println(list);
 
// on trie la liste
Collections.sort(list, (String s1, String s2) -> {
  String last1 = s1.substring(s1.length()-1);
  String last2 = s2.substring(s2.length()-1);
  return last1.compareTo(last2);
});
 
// On affiche après tri
System.out.println(list);

La notation (String s1, String s2) -> { ... } est une expression lambda, qui représente le Comparator qu'il faut utiliser pour le tri :
elle prend en paramètre deux String, et indique laquelle doit être classée avant l'autre, en se terminant par un return qui renvoie la comparaison qu'on voulait vraiment (dans mon exemple, la comparaison entre les derniers caractères des deux Strings.)


À noter, attention, que la List renvoyée par subList() est dite "vivante", c'est-à-dire qu'elle est encore liée à la List sur laquelle on a appelé subList(). Toute modification de la sous-liste affectera aussi la liste de départ.
Donc si tu tries la sous-liste avec Collections.sort(), cette portion de la liste de début, se retrouvera triée aussi.

[manouch95]

Donc de ce que je comprends je fais :

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
 
List<String> subList;
subList = tabNDF.subList(borne2, borne1);
 
Collections.sort(subList, ??);
 
//fin de la méthode
 
//nouvelle méthode
public int Comparator(String s1, String s2)
{
String last1 = s1.substring(20,30);
String last2 = s2.substring(20,30);
return last1.compareTo(last2);
}

Qu'est-ce que je dois mettre dans le Collections.sort(...) ?

[wax78]

Ce que Thelvin a proposé

Peut être que le fait qu'il ait codé pour java 8 ne te plait pas.

voici un équivalent :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
// on trie la liste
Collections.sort(list, new Comparator<String>()
{
	@Override
	public int compare(String s1, String s2)
	{
		String last1 = s1.substring(s1.length() - 1);
		String last2 = s2.substring(s2.length() - 1);
		return last1.compareTo(last2);
	}
});

[manouch95]

Ah oui, on va dire que c'était le java 8 :p

Merci, c'est top

[manouch95]

Tant que vous êtes chaud, j'ai une suite à vous proposer :p

J'aimerais ensuite sommer les montants des lignes qui ont le même type de dépense :

De :
20318880 000006.00 TRAIN
20318880 000009.00 TRAIN
20312350 000008.00 VOITURE

On passerait à :
20318880 0000015.00 TRAIN
20312350 000008.00 VOITURE

Est-ce que je peux le faire en même temps que le tri, ou je dois ensuite reparcourir ma subList ? Comment faire ?