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 :

Inverser une liste


Sujet :

Langage Java

  1. #1
    Membre éclairé
    Inscrit en
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Par défaut Inverser une liste
    salut je cherche une méthode qui inverse une Arrayliste s=[1,2,3,4,5] et voir s=[4,5,3,2,1]
    merci de bien vouloir m'aider

  2. #2
    Membre confirmé
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    179
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 179
    Par défaut
    Citation Envoyé par ulysse031
    salut je cherche une méthode qui inverse une Arrayliste s=[1,2,3,4,5] et voir s=[4,5,3,2,1]
    merci de bien vouloir m'aider
    Salut,

    il suffit de remplir une liste avec des entiers puis d'inserer les elements de cette liste dans une autre en partant de la fin.
    C'est ce que fait la méthode reverse qui prend en parametre une liste puis renvoi cette liste inversée

    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
    import java.util.*;
     
    public class Test{
        static List<Integer> reverse(List<Integer> liste)
        {
    	List<Integer> result = new ArrayList<Integer>();
    	for(int i=liste.size()-1; i>=0; i--)
    	    result.add(liste.get(i));
    	return result;
        }
     
        public static void main(String[] args)
        {
    	List<Integer> liste = new ArrayList<Integer>();
    	for(int i=1; i<=5; i++)
    	    liste.add(i);
     
    	List<Integer>result = reverse(liste);
    	System.out.println(result);
        }
    }
    A l'execution ça donne :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    java Test
    [5, 4, 3, 2, 1]

  3. #3
    Membre éclairé
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    63
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 63
    Par défaut
    Ou plus simple, utiliser la méthode reverse de la classe Collections

    Donc sur le même exemple, ça donne :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    import java.util.*;
     
    public class Test{
        public static void main(String[] args)
        {
    	List<Integer> liste = new ArrayList<Integer>();
    	for(int i=1; i<=5; i++)
    	    liste.add(i);
     
    	Collections.reverse(liste);
    	System.out.println(result);
        }
    }

  4. #4
    Membre éclairé Avatar de trax44
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    300
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 300
    Par défaut
    je sais pourquoi tu veux l'inverser, mais a mon avis le plus rapide serait quand meme de la lire a l'envers
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    for (int i = list.size() ; 0 < i ; i--){
    ?? = list.get(i);
    }

  5. #5
    Membre Expert
    Profil pro
    Fabrication GED
    Inscrit en
    Octobre 2005
    Messages
    1 405
    Détails du profil
    Informations personnelles :
    Âge : 46
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Fabrication GED

    Informations forums :
    Inscription : Octobre 2005
    Messages : 1 405
    Par défaut
    Citation Envoyé par trax44
    je sais pourquoi tu veux l'inverser, mais a mon avis le plus rapide serait quand meme de la lire a l'envers
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    for (int i = list.size() ; 0 < i ; i--){
    ?? = list.get(i);
    }
    for(int i=list.size()-1;i>=0;i--)

  6. #6
    Membre éclairé
    Inscrit en
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Par défaut
    merci

  7. #7
    Rédacteur/Modérateur

    Avatar de bouye
    Homme Profil pro
    Information Technologies Specialist (Scientific Computing)
    Inscrit en
    Août 2005
    Messages
    6 909
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : Nouvelle-Calédonie

    Informations professionnelles :
    Activité : Information Technologies Specialist (Scientific Computing)
    Secteur : Agroalimentaire - Agriculture

    Informations forums :
    Inscription : Août 2005
    Messages : 6 909
    Billets dans le blog
    54
    Par défaut
    L'interface List te permet de recuperer des ListIterator qui peuvent permettre de parcourir la liste dans les deux sens. Il t'es egalement possible de recuperer un interateur sur une position donnee (au hasard dans ton cas, la fin de la liste). Cela peut te permettre d'eviter de te tromper sur les indexes (mais on peut avoir parfois besoin de manipuler des indices bien sur).

    Alternativement il t'est possible d'utiliser le pattern decorateur pour creer une pseudo classe de liste qui vient decorer la premiere et te permet ainsi de la parcourir en sens inverse.
    Merci de penser au tag quand une réponse a été apportée à votre question. Aucune réponse ne sera donnée à des messages privés portant sur des questions d'ordre technique. Les forums sont là pour que vous y postiez publiquement vos problèmes.

    suivez mon blog sur Développez.

    Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the universe trying to produce bigger and better idiots. So far, the universe is winning. ~ Rich Cook

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Inverser une liste chaînée
    Par fearyourself dans le forum Télécharger
    Réponses: 0
    Dernier message: 30/11/2010, 16h41
  2. Inverser une liste
    Par m@tix dans le forum Ada
    Réponses: 6
    Dernier message: 02/06/2009, 19h43
  3. [Débutant] Inverser une liste
    Par guillaume07 dans le forum Prolog
    Réponses: 7
    Dernier message: 17/05/2009, 19h02
  4. Inverser une liste
    Par Pika-73 dans le forum Débuter avec Java
    Réponses: 3
    Dernier message: 20/05/2008, 21h05
  5. inverser une liste chainee
    Par aimad41 dans le forum C
    Réponses: 5
    Dernier message: 08/01/2007, 23h30

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