Discussion :

[dword2add]

Bonsoir,

Mon titre n'est pas très clair...
Voilà ce que je voudrais faire :
J'ai un vector et un tableau:
Vector validMoves = new Vector(10);
float[] maxValue = new float[10];

Le vecteur contient des objects quelconque et le tableau ordonne une valeur à ces objets : à validMoves.get(i) correspond maxValue[i].

J'aimerai trier le tableau de float mais la correspondance validMoves.get(i) =>maxValue[i] doit toujours valoir.

En bref, le vecteur doit subir les même inversions que le tableau.

J'ai bricoler qqch avec le tri par inversion. Ca marche mais j'aimerai utiliser des fonctions de l'API. Est ce possible ?
Merci

PS. Je dois pouvoir trier de manière ascendente et descendante.

[sir_gcc]

Ca ne te serait pas possible d'utiliser une Map ? Après reste à savoir laquelle exactement, mais dans le tas il doit bien y en avoir qui soient triables.

Tu pourrais utiliser les floats comme des clefs, et les objets quelconques comme les valeurs.
Tu peux toujours chercher dans la javadoc l'interface Map.

[ngpub]

Pour ne pas avoir deux listes, ne serait-il pas plus simple de créer un objet qui regroupe les valeurs 'validMove' et 'maxValue' de chaque élément, puis de créer une liste qui contiendrait tous les éléments ?
Partant de là, il devient possible de créer tous les Comparator imaginables sans jamais perdre le lien entre 'validMove' et 'maxValue'.

[dword2add]

Ok si je la fait avec une classe implémentant Comparable :
Mais comment fait on pour trier des objets de facon décroissante ?
J'ai vu la fonction sort dans l'api mais c'est forcément croissant.

Sinon j'ai vu la classe Attributes (implements Map) qui pourrait convenir mais je ne vois pas comment trier les clefs.

[CheryBen]

En implémentant Comparable, tu définiras toi-même ta méthode de tri en renvoyant soit un entier positif, zéro ou un entier positif.

Code :

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

1
2
3
4
5
6
7
8
public int compareTo(T o) {
    if(_maxValue > o.getMaxValue())
        return 1;
    else if(_maxValue < o.getMaxValue())
        return -1;
    else
        return 0;
}

[ngpub]

Si tu dois faire des tris différents sur les éléments, utilise plutôt des objets Comparator (un pour chaque tri), avec Comparable tu est limité à un seul type de tri.

Pour utiliser un comparator il existe les classes java.util.Arrays si les éléments sont rangés dans un tableau ou java.util.Collections si les éléments sont rangés dans une liste.