IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage Java Discussion :

tri générique entre objets


Sujet :

Langage Java

  1. #1
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut tri générique entre objets
    bonjour, débutant je voudrais trier des objets ensuite les mettre par ordre croissant.
    je me suis lancé dans un code standard que j'essais d'adapter à des objets mais pas évident, surtout qu'il n'accepte pas l'opérateur ">".
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
     
    public class Utilitaires {
     
    public static Object triGen (Object[] trigen){
    int i;
    Object retenue;
    boolean tri;
    do {
    tri = false;
    for (i = 1; i < trigen.length; i++) {
    if (trigen[i] > trigen[i + 1]) {
    retenue = trigen[i];
    trigen[i] = trigen[i + 1];
    trigen[i + 1] = retenue;
    tri = true;
    }
    }
     
    } while (tri);
    }
     
    }
    Dans eclipse, il me mentionne cette erreur trigen[i] > trigen[i + 1]) : L'operateur ">" est non défini pour les types d'argument. Et quand j'essaie " compareTo ", Eclipse me demande de créer une méthode coorrespondant, mais je ne sais quels arguments ni syntaxe à mettre dans le compareTo.
    Merci

  2. #2
    Rédacteur
    Avatar de CyberChouan
    Homme Profil pro
    Directeur technique
    Inscrit en
    Janvier 2007
    Messages
    2 752
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur technique
    Secteur : Communication - Médias

    Informations forums :
    Inscription : Janvier 2007
    Messages : 2 752
    Par défaut
    Oula... Tu vas avoir du mal à faire un tri générique d'objets.

    Pour commencer, tu ne peux pas trier des "Object", tu ne peux trier que des objets qui implémentent l'interface "Comparable".

    Une méthode de tri générique pourrait donc avoir la signature :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    public void tri(Comparable[] tableau) { ... }
    Mais ce n'est pas suffisant. Car les chaînes de caractères sont comparables, les entiers aussi... mais comparer un entier et une chaîne de caractères n'a pas de sens.

    Avec une telle méthode, tu risques donc d'avoir des "ClassCastException". La spécification officielle de Sun mentionne bien que dans le cas où tu compares des choux et des carottes, une exception est levée.

    En Java5, avec l'apparition des Generics, les choses peuvent être mieux verouillées puisque tu peux implémenter Comparable<T>.

    Enfin, des méthodes de tri existent nativement... et elles sont normalement bien plus optimisées que celles que tu pourrais réinventer :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    List<Integer> liste = new LinkedList<Integer> ();
    // ajout de tous les entiers désordonnés que tu veux...
    // tri de la liste :
    Collections.sort(liste);
    Avant de te lancer dans la réinvention de la roue (en moins bien), je te conseille de (re)lire les tutoriaux et cours de base du langage Java... Tu y trouveras certainement un chapitre sur les tris.
    Avant de poster, pensez à regarder la FAQ, les tutoriaux, la Javadoc (de la JRE que vous utilisez) et à faire une recherche
    Je ne réponds pas aux questions techniques par MP: les forums sont faits pour ça
    Mes articles et tutoriaux & Mon blog informatique

  3. #3
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    Merci l'ami pour ta suggetsion. je vais me pencher sur les tutos pour essayer d'absorber ce que je peux.

  4. #4
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    J'ai essayé de remanier mon code, mais j'ai toujours des soucis avec mon compareTo

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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
     
    public class Utilitaires {
     
    	// Tri générique d'objects contenus dans un tableau
    	public static <T> Object triGen(T[] trigen) {
    		boolean trie = false;
    		while (!trie) {
    			trie = true;
    			for (int j = 0; j < trigen.length; j++) {
    				if (trigen[j].compareTo(trigen[j + 1]) > 0) {
    					swapper(trigen, j, j + 1);
    					trie = false;
    				}
    			}
    		}
    		return trigen;
    	}
     
    	public static <T> void swapper(T[] tab, int i, int j) {
    		// TODO Auto-generated method stub
    		T temp = tab[i];
    		tab[i] = tab[j];
    		tab[j] = temp;
    	}
    	public <T> Object compareTo(Object o1) {
    		Object o2;
    		if (o1.equals(o2) > 0)
    			return o1;
    		return o2;
    	}
    }

  5. #5
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    268
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 268
    Par défaut
    Ta méthode "public <T> Object compareTo(Object o1)" n'est jamais appelée. Il faut la définir dans la classe "T", qui doit implémenter l'interface Comparable. T étant générique, il faudra faire un cast.
    Exemple (non testé) :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    public class Utilitaires {
     
    	// Tri générique d'objects contenus dans un tableau
    	public static <T> Object triGen(T[] trigen) {
    		boolean trie = false;
    		while (!trie) {
    			trie = true;
    			for (int j = 0; j < trigen.length; j++) {
    				if (((Comparable)trigen[j]).compareTo(trigen[j + 1]) > 0) {
    					swapper(trigen, j, j + 1);
    					trie = false;
    				}
    			}
    		}
    		return trigen;
    	}
     
    	public static <T> void swapper(T[] tab, int i, int j) {
    		// TODO Auto-generated method stub
    		T temp = tab[i];
    		tab[i] = tab[j];
    		tab[j] = temp;
    	}
    }

  6. #6
    Membre Expert
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    2 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 2 938
    Par défaut
    Ton pb à mon avis reside un peu dans la conception et l'utilisation de compareTo, pour comparer 2 classes il faut forcement un critère de comparaison, et logiquement toutes tes classes comparables doivent disposer de cet attribut de comparaison .
    Donc le truc à faire c'est d'implémenter l'interface Comparable dans une classe, et dans cette classe tu définis ta comparaison dans la méthode appropriée, ensuite tu fais hériter toutes les occurrences des classes censées être remplacées dynamiquement par <T>, et tu refais ton test, ça marchera normalement, en gros tu feras un peu d'homomorphisme.
    J'espere n'avoir pas été flou

  7. #7
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    Ok, j'essaie de clarifier.
    ce que tu me demandes c'est un truc de ce genre là?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    class Foo implements Comparable<Foo> {
       ...
       int	compareTo(Foo o) {
          ...
       }
    }

  8. #8
    Membre émérite Avatar de herch
    Profil pro
    Inscrit en
    Mai 2006
    Messages
    655
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : Canada

    Informations forums :
    Inscription : Mai 2006
    Messages : 655
    Par défaut
    je crois que c'est ce qu'il voulait dire ...
    d'ailleurs t'es obligé de le faire si tu veux utiliser la méthode sort de Collections

  9. #9
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    Merci pour votre écoute, une dernière questions sur ma méthode CompareTo, vue que je veux comparer 2 objets et que le compareTo renvoie toujours un int.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    	public int compareTo(Object o1) {
    		Object o2 = null;
    		if (o1.equals(o2)) ----> Quel opérateur mettre??
    			return 0;
    		else if (o1.equals(o2))---->ici aussi pareil??
    			return -1;
    		else
    			return 0;
    	}
    Merci pour votre aider

  10. #10
    Membre émérite Avatar de herch
    Profil pro
    Inscrit en
    Mai 2006
    Messages
    655
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : Canada

    Informations forums :
    Inscription : Mai 2006
    Messages : 655
    Par défaut
    regarde ce post http://www.developpez.net/forums/d70...-alphabetique/
    ça t'aidera peut être à mieux comprendre comment utiliser compareTo

  11. #11
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    Ok, merci bien

  12. #12
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    Ce que je ne comprend pas, c'est qu'il faut forcément attibuer un type à l'objet que l'on veut trier?? à ce Que je vois dans l'exemple
    String etudiant1 = ((Promotion) other);
    String etudiant2 = this.;

  13. #13
    Membre émérite Avatar de herch
    Profil pro
    Inscrit en
    Mai 2006
    Messages
    655
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : Canada

    Informations forums :
    Inscription : Mai 2006
    Messages : 655
    Par défaut
    mais non, ce que tu viens de faire, c'était le problème qu'il voulait résoudre.

    tu n'as pas besoin de faire un cast, puisque tu connais déjà le type de l'objet à comparer
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
     
     
    public class Etudiant implements Comparable<Etudiant>
    {
        ...
        public int compareTo(Etudiant e)
        {
            //on compare les noms des étudiants
            //qui sont des String, et la classe String implémente elle aussi
            //l'interface Comparable
            return nom.compareTo(e.getNom()); 
        }
        ...
    }

  14. #14
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    En fait, moi ma classe utilitaires ne contient rien de spacial et n'a pas de type, il contient un trie générique c'est tout. en fait, à partir du trie générique, je voudrais trier des couleurs contenue dans un tableau de type coloriage.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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
    33
    34
    35
     
    public class Principal {
     
     static void main(String[] args) {
    // TODO Auto-generated method stub
    Couleur rouge = Couleur.ROUGE;
    ...
    Coloriage tabCoulTrie2[] = (Coloriage[]) Utilitaires.triGen(tabCoul);
    ...
     
     
    public enum Couleur {
     
    ROUGE("ROUGE"), VERT("VERT"), BLEU("BLEU"), ORANGE("ORANGE"), JAUNE("JAUNE"), VIOLET("VIOLET");
    private String libelle;
    private Couleur (String inLabel){
    this.libelle = inLabel;
    ...
    public class Coloriage {
     
    private Couleur c;
    public Coloriage(Couleur inC) {
    this.c = inC;
    	}
    ...
     
    public class Utilitaires implements Comparable {
     
     
    public int compareTo (Object) {
    ....
     
     
    public static <T> Object triGen(T[] trigen) {
    ...
    Voici un peu la composition de mon programme.

  15. #15
    Expert éminent
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Billets dans le blog
    1
    Par défaut
    Salut,


    Pourquoi ne pas utiliser Arrays.sort() ???

    a++

  16. #16
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    En fait, le but est de faire un tri générique d'objet contenu dans un tableau. Si c'était pas le cas, j'aurais déjà utiliser array.sort().

  17. #17
    Expert éminent
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par cashmoney Voir le message
    En fait, le but est de faire un tri générique d'objet contenu dans un tableau.
    Qu'est-ce que tu appelles un tri générique ????

    Citation Envoyé par cashmoney Voir le message
    Si c'était pas le cas, j'aurais déjà utiliser array.sort().
    En quoi Arrays.sort() ne te convient-il pas ?

    a++

  18. #18
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    créer une fonction appelé trigen(), qui trie tout objet quelques soit son type

  19. #19
    Expert éminent
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Billets dans le blog
    1
    Par défaut
    Citation Envoyé par cashmoney Voir le message
    créer une fonction appelé trigen(), qui trie tout objet quelques soit son type
    Pour trier des objets il faut pouvoir les comparer.
    Pour les comparer on utilise généralement l'interface Comparable...
    Arrays.sort() permet de trier n'importe quel tableau d'objet Comparable...

    a++

  20. #20
    Membre éclairé Avatar de cashmoney
    Profil pro
    Inscrit en
    Décembre 2008
    Messages
    298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2008
    Messages : 298
    Par défaut
    mon soucis n'est pas de trier les objects, mais de pouvoir les comparer. c'est là le "hic". le tri pas de soucis, mais la comparaison???

+ Répondre à la discussion
Cette discussion est résolue.
Page 1 sur 2 12 DernièreDernière

Discussions similaires

  1. Dépendance entre objets
    Par bobunny dans le forum Oracle
    Réponses: 6
    Dernier message: 24/03/2011, 15h22
  2. Association entre objet Id ou référence ?
    Par grosFab dans le forum Langages de programmation
    Réponses: 1
    Dernier message: 19/04/2007, 13h41
  3. Réponses: 6
    Dernier message: 09/08/2006, 22h35
  4. [3D] Probléme de jointure entre objet sous 3DSMAX
    Par astragoth dans le forum Développement 2D, 3D et Jeux
    Réponses: 2
    Dernier message: 11/02/2006, 01h15

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo