Trier un tableau multidimensions

Version imprimable

23/01/2007, 14h36
YPFine

Trier un tableau multidimensions
Bonjour à tous,

Avant toutes choses, je vous prie de me pardonnez si ma question croule de non sens, ou si la réponse est évidente. Je debute a peine en developpement, avec Java comme premier langage, je manque donc cruellement de reflexe.

J'ai actuellement un tableau à deux dimensions, l'une contenant des fichiers, l'autre leurs date de modification.

Je souhaite pouvoir afficher le fichier modifié le plus lointain au plus recent.

J'ai tenté de jouer avec la méthode arrays.sort, mais je reçois une erreur :
Code:

1 2 3 4 Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.String; at java.util.Arrays.mergeSort(Unknown Source) at java.util.Arrays.sort(Unknown Source) at test.main(test.java:40)
J'ai du mal à l'interpreter.

Pourriez vous me donner quelques pistes ?

Merci d'avance,

YPFine
23/01/2007, 15h28
®om

Pour cela, il ne faut pas un tableau à 2 dimensions, mais un tableau à 1 dimension (ou une liste) d'objets instances d'une classe que tu nommes par exemple Fichier, qui contient les fichier avec leur date... et qui implémente l'interface Comparable<Fichier> pour pouvoir les comparer...

Bonjour,

Merci de ta réponse, cependant ( étant encore trop debutant pour exploiter ta solution) je me suis tourner vers cette methode que j'ai trouver dans un bouquin et plus accessible pour moi :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
	static int ouEstLePlusPetit(int debut) {
		int indiceDuMin = debut , j ;
		for (j = debut+0 ; j < tab.length ; j++) {
			if(Integer.parseInt(tab[j][1]) < Integer.parseInt(tab[indiceDuMin][1])) {
				indiceDuMin = j ;
			}// Fin If
		}// Fin For
		return indiceDuMin ;
	} // fin ouEstLePlusPetit()
 
	static void classerParMoyenne() {
		int indiceDuPlusPetit ;
		String[] tmp = new String[2];
		for (int i = 0 ; i < tab.length ; i++) {
			indiceDuPlusPetit = ouEstLePlusPetit(i) ;
			tmp[0] = tab[i][0] ;
			tmp[1] = tab[i][1] ;
			tab[i][0] = tab[indiceDuPlusPetit][0] ;
			tab[i][1] = tab[indiceDuPlusPetit][1] ;
			tab[indiceDuPlusPetit][0] = tmp[0] ;
			tab[indiceDuPlusPetit][1] = tmp[1] ;
		}// Fin For
	}

Merci cependant.

YPFine

Tu refais le code de tri, c'est pas très simple (surtout que c'est pas du quicksort)...

Tu pourrais faire:

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
public class FichierAvecDate implements Comparable<FichierAvecDate> {
 
    private String fichier;
    private Calendar date;
 
    public FichierAvecDate(String fichier, Calendar date) {
        this.fichier = fichier;
        this.date = date;
    }
 
    public String getFichier() {
        return fichier;
    }
 
    public Calendar getDate() {
        return date;
    }
 
    public int compareTo(FichierAvecDate o) {
        int comp = date.compareTo(o.date);
        if(comp == 0)
            comp = fichier.compareTo(o.fichier);
        return comp;
    }
 
}

Une fois que tu as ça c'est tout simple:

Code:

1
2
3
4
List<FichierAvecDate> list = new ArrayList<FichierAvecDate>();
list.add(new FichierAvecDate("nomdufichier1", new GregorianCalendar(2007, Calendar.JANUARY, 5));
list.add(new FichierAvecDate("nomdufichier2", new GregorianCalendar(2007, Calendar.JANUARY, 4));
Collections.sort(list); // et voilà c'est trié