Permuter deux objets dans une ArrayList [Résolu]

Question

Posez votre question Signaler

Permuter deux objets dans une ArrayList [Résolu]

nethacker 293 Messages postés mardi 2 mai 2006Date d'inscription 12 octobre 2011 Dernière intervention - 12 mars 2010 à 20:56 - Dernière réponse : nethacker 293 Messages postés mardi 2 mai 2006Date d'inscription 12 octobre 2011 Dernière intervention

- 13 mars 2010 à 14:00

Java Posez votre question Signaler

Bonjour tout le monde,
J'ai créé une classe Ville, et un tableau (objet) avec la classe ArrayList, j'ajoute des villes avec la méthode add de ArrayList, je veux les trier dans ce tableau suivant l'attribut "nbr_habitants" par exemple,

j'ai donc procédé au tri par bulle, mais là au moment de permuter les deux objets, je perds les pédales, voila mon code. liste étant déclaré un peu avant c'est un objet de la classe ArrayList.

boolean permute = true;
                    while(permute)
                    {
                        permute = false;
                        for(i = 0;i < liste.size()-1;i++)
                        {
                        Ville v1 = liste.get(i);
                        Ville v2 = liste.get(i+1);
                        Ville aide;
                        if(v1.getNbre_habitants() > v2.getNbre_habitants())
                            {
                            aide = v1;
                            v1 = v2;
                            v2 = aide;
                            permute = true;
                            }
                        }
                    }

Remarquez que dans la permutation j'ai utilisé l'opérateur "=" pour faire mes affectations, mais en réalité je détruisais les objets initiaux et ça pointait vers d'autres au lieu de copier le contenu.

Quelqu'un a une idée là dessus ?
Merci d'avance,

Think about it, Code it, Debug it, Enjoy it.

Afficher la suite

Votre réponse

Répondre au sujet

5 réponses

Signaler Commenter la réponse de nethacker

nethacker 293 Messages postés mardi 2 mai 2006Date d'inscription 12 octobre 2011 Dernière intervention - 12 mars 2010 à 22:55

0

Merci

Oui, même la classe Arrays a une méthode sort(), mais pour le Comparator, j'arrive pas à le comprendre, t'aurais pas un exemple ?
Merci beaucoup =)

Think about it, Code it, Debug it, Enjoy it.

Signaler Commenter la réponse de Utilisateur anonyme

Utilisateur anonyme - 13 mars 2010 à 10:26

0

Merci

L'exemple de danimo utilise l'interface Comparable à la place, tu dois l'implémenter dans la classes des objets que tu mets dans ta collection.

Signaler Commenter la réponse de nethacker

nethacker 293 Messages postés mardi 2 mai 2006Date d'inscription 12 octobre 2011 Dernière intervention - 13 mars 2010 à 14:00

0

Merci

Merci vous deux, ça marche nickel =)

Think about it, Code it, Debug it, Enjoy it.

Signaler Commenter la réponse de Utilisateur anonyme

Utilisateur anonyme - 13 mars 2010 à 07:49

-2

Merci

Salut,

ici.

Cordialement,

...\ Dan /...

Votre réponse

Répondre au sujet

Posez votre question

Accepted Answer

2

Merci

Bonsoir

Utilise plutôt le quick sort de Java en passant ta propre implémentation de Comparator, c'est beaucoup plus facile. Tu te compliques la vie pour rien. Regarde donc dans les classes Collections (la méthode "sort") et Comparator. Bon courage

Merci Utilisateur anonyme 2

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 96 internautes ce mois-ci

Permuter deux objets dans une ArrayList [Résolu]

Votre réponse

Votre réponse

Votre réponse

Vous n'êtes pas encore membre ? inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !