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
    Provisoirement toléré
    Inscrit en
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Points : 125
    Points
    125
    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 du Club
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    179
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 179
    Points : 50
    Points
    50
    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 régulier
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    63
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 63
    Points : 77
    Points
    77
    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 actif 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
    Points : 233
    Points
    233
    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 chevronné
    Profil pro
    Fabrication GED
    Inscrit en
    Octobre 2005
    Messages
    1 405
    Détails du profil
    Informations personnelles :
    Âge : 45
    Localisation : France, Seine Maritime (Haute Normandie)

    Informations professionnelles :
    Activité : Fabrication GED

    Informations forums :
    Inscription : Octobre 2005
    Messages : 1 405
    Points : 1 958
    Points
    1 958
    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
    Provisoirement toléré
    Inscrit en
    Novembre 2006
    Messages
    630
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 630
    Points : 125
    Points
    125
    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 864
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Nouvelle-Calédonie

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

    Informations forums :
    Inscription : Août 2005
    Messages : 6 864
    Points : 22 910
    Points
    22 910
    Billets dans le blog
    51
    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.

+ 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