Discussion :

[piro]

Bonjour,
J'ai un petit problème de tri, je vous explique mon problème.
J'ai une structure avec entre autre un nom de type string et un ordre de type int (plus d'autres choses non importante dans le cadre de mon probleme).
Je dois rajouter dans un vecteur les noms mais dans l'ordre correspondant à ordre. Le problème est que hashtable fait une énumeration un peu aléatoire ( ordre correspond en fait à l'ordre d'entrée dans la table mais l'enumeration n'en tient pas compte).
Pour info le numéro d'ordre peut être supérieur au nombre d'élément dans la table de hachage.
Pour l'instanct j'ai une focntion qui marche mais est un pas top, en fait je fais une premiere énumération pour obtenir le numéro d'ordre max, je crée un tableau de cette longueur.
Je parcours mon tableau pour tout mettre à nul, ensuite je reparcours ma table de hachage en inserant dans mon tableau à l'indice correspondant à l'ordre mon nom.
Je parcours ensuite ce tableau et si la valeur n'est pas nul, je rajoute dans mon vecteur la valeur du tableau.
Ainsi je me retrouve avec un vecteur ayant tout mes noms triés.
Le problème n'est pas tant le temps d'éxecution, je n'aurais normalement jamais plus d'une dizaine d'élément, le truc c'est que je trouve pas ca tres jolie, et pour des programmes futurs une manière plus rapide pourrait me servir.
Donc si vous avez des idées...

[vincent63]

'jour,
Je suis pas sûr d'avoir bien compris ton problème, mais voilà peut-être qque chose qui pourrait t'aider.

Tu fais implémenter comparator à ta classe. Tu redéfinies l'ordre en prenant en compte ton entier.

Tu insères dans une ArrayList tous tes éléments sans te soucier de l'ordre. Ensuite, tu utilises la méthode Collections.sort(taList); et là, normalement, tes élements devraient être triés.

[le y@m's]

Peut-être que les interfaces SortedMap et SortedSet correspondent à ta problématique.

[trolldom]

Salut,

+1 avec le y@m's :-)
J'ai utilisé un treeset récemment et ca marche impec: ton ensemble de donnée est trié sur la clé.
De plus si la clef n'est pas une partie de l'objet, tu peux recupérer un ensemble de Entry qui te permet d'avoir key et value :-) (methode entrySet() je crois)

Dom

[piro]

Je sais pas si je vous ai bien compris, mais j'ai l'impression que votre solution permet de trier sur la clé or ce n'est pas ce que je recherche.
j'ai une structure :

Code :

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

1
2
3
4
5
Struct {
string nom;
int ordre;
....
}

et ma table de hachage

Code :

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

table{cle:nom;valeur:struct}

Et moi je dois faire un tri sur l'ordre.

Merci par avance.

[trolldom]

J'ai une structure avec entre autre un nom de type string et un ordre de type int (plus d'autres choses non importante dans le cadre de mon probleme).
Je dois rajouter dans un vecteur les noms mais dans l'ordre correspondant à ordre. ...
Pour info le numéro d'ordre peut être supérieur au nombre d'élément dans la table de hachage.
...

Salut,
Pour mieux comprendre, il faudrait que tu définisses les opérations que tu vas effectuer sur ta structure de donnée et lesquels doivent Être performantes. (find, insert, ...)
Et surtout de quel type de structure viennent tes données, et si tu dois trié tous les noms ou si tu veux juste trié une partie
tu as 10 000 struct, et tu veux en sortir 10 puis les avoir dans le bon ordre
tu as 10 000 struct qui doivent être trié
Quelques pistes:
Ce que tu décris c'est un ensemble de données dont l'ordre naturel ers basé sur ordre (sinon tu peux juste definir un Comparator):

Code :

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

1
2
3
4
5
6
7
8
9
public class Struct implements Comparable<Struct>{
    private Integer ordre;
    private String nom;
    public int compareTo(Struct o) {
        return ordre.compareTo(o.ordre);
    }
    ...
Obs: Il faut bient lire javadoc sur Comparable (Comparator)à propos de hashCode et equals.

Après ca tu peux avoir ton ensemble dans:

• un SortedSet comme a proposé le y@m's
• un arrayList, que tu tries à la fin avec Collection.sort() comme a proposé Vincent63

Code :

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

1
2
3
4
 
List<Struct> maListe = new ArrayList<Struct>();
remplit(maListe);
Collections.sort(maListe);

En espérant que ca t'aide
Dom