Tri tableau de tableau

Version imprimable

26/09/2007, 16h19
parkerlewis

Tri tableau de tableau
Bonjour, je vous soumets un problème qui me retourne la tête ...

Je dispose d'un tableau de tableau soit un String [][]
Je dois le trier par ordre alphabétique sur une colonne au choix.

Exemple (un String [3][3]) :
Code:

1 2 3 [0][0] def [0][1] def [0][2] ghi [1][0] abc [1][1] ghi [1][2] jkl [2][0] ghi [2][1] abc [2][2] abc
Admettons que je souhaite trier sur la colonne 1 (en gras), je dois obtenir ce qui suis :
Code:

1 2 3 [0][0] ghi [0][1] abc [0][2] abc [1][0] def [1][1] def [1][2] ghi [2][0] abc [2][1] ghi [2][2] jkl
Si quelqu'un a une idée ou une question, je suis tout ouïe ! :D

Salut,

Il suffit d'utiliser la méthode Arrays.sort() et de lui spécifier le Comparator qui va bien (c'est à dire qui compare deux String[] en se basant sur leurs colonne 1) :

Exemple Java 5.0 :

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
	String[][] array = {
			{ "def", "def", "ghi" },
			{ "abc", "ghi", "jkl" },
			{ "ghi", "abc", "abc" },
	};
 
	// Affichage du tableau :
	for (int i=0; i<array.length; i++) {
		for (int j=0; j<array[i].length; j++) {
			System.out.printf("[%d][%d] %s ", i, j, array[i][j]);
		}
		System.out.println();
	}
	System.out.println();
 
 
	// Tri du tableau :
	Arrays.sort(array, new Comparator<String[]>(){
		public int compare(String[] o1, String[] o2) {
			return o1[1].compareTo(o2[1]);
		}
	});
 
 
	// Affichage du tableau :
	for (int i=0; i<array.length; i++) {
		for (int j=0; j<array[i].length; j++) {
			System.out.printf("[%d][%d] %s ", i, j, array[i][j]);
		}
		System.out.println();
	}
	System.out.println();

a++

26/09/2007, 16h28
fayred

Bonjour, c'est donc un problème d'algorithme que tu as?

Si c'est ça essaie au moins de trouver le début et nous t'aiderons ensuite.
Bon courage
26/09/2007, 16h35
parkerlewis

Merci adiGuba, j'y avais songé. Etant donné que le java 1.4 m'est imposé et qu'il n'accepte pas le comparateur paramétré, as-tu une alternative ? :)
Sinon, ce n'est pas grave, je vais fouiller dans ce sens.
26/09/2007, 16h37
fnobb

Le comparateur en java 1.4 est le même, sauf qu'il n'est pas typé et doit donc faire des cast d'Object vers String[]

Citation:

Envoyé par fnobb

Le comparateur en java 1.4 est le même, sauf qu'il n'est pas typé et doit donc faire des cast d'Object vers String[]

+1 !
Code:

1 2 3 4 5 6 7 8 // Tri du tableau : Arrays.sort(array, new Comparator(){ public int compare(Object o1, Object o2) { String[] s1 = (String[]) o1; String[] s2 = (String[]) o2; return s1[1].compareTo(s2[1]); } });
Bien sûr ce code (comme le précédent) ne prend pas en charge les valeurs null et les tableaux de tailles inférieurs...

a++

26/09/2007, 16h47
parkerlewis

Merci à tous les 2 ! :yaisse2:
Il ne me reste plus qu'à l'adapter mais l'idée est parfaite ;)