Tri et somme d'une collection

Version imprimable

15/07/2008, 17h25
xduris

Tri et somme d'une collection

Bonjour,

j'ai une collection que je dois trier sur un champ int et faire la somme des autres champs.

Est ce que vous avez une idée d'une implémentation efficace.

merci

Jai fait une methode pour ordoner,

Code:

1
2
3
4
5
6
7
8
    /**
     * tri et 
     * 
     */
    public static void order(Collection tableauCollection) {
        Collections.sort((List)tableauCollection);
 
    }

et j'ai implémenté la méthode compareTo de la classe Tableau

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    /**
     * implemente compareTo
     * 
     * @param other
     *        other
     *        
     * @return int
     */
    public int compareTo(Object other) {
        int nombre1 = ((tableau) other).getOrdre();
        int nombre2 = this.getOrdre();
        if (nombre1 > nombre2)
            return -1;
        else if (nombre1 == nombre2)
            return 0;
        else
            return 1;
    }

Mais cela ne me trie pas mon tableau. En mode debug il passe bien dans la méthode order mais pas dans compareTo.

15/07/2008, 19h02
Tux++

Bonjour,

un peu plus de code p-e? on est pas devins ;)
15/07/2008, 19h36
darkxan

Est-ce que ta classe Tableau implémente bien l'interface Comparable ?
15/07/2008, 19h44
xduris

Citation:

Envoyé par Tux++

Bonjour,

un peu plus de code p-e? on est pas devins ;)

???
15/07/2008, 19h44
xduris

Citation:

Envoyé par darkxan

Est-ce que ta classe Tableau implémente bien l'interface Comparable ?

Oui, j'ai bien,

Code:

class tableau implement comparable
15/07/2008, 19h53
Tux++

je ne sais pas si c'est une faute de frappe ou pas mais c'est implements et pas implement
15/07/2008, 19h56
Tux++

et je rajouterai, java est sensible à la casse donc si c'est Tableau, ça doit rester Tableau dans tes casts et pas tableau ;)
15/07/2008, 20h29
xduris

Oui c'est écrit très très très vite. Malheureusement, je l'ai bien écrit et ce n'est donc pas là le problème.

Vous m'affirmer que mon code devrait marcher???
17/07/2008, 17h34
xduris

En effet mon code marchait très bien.

++