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

Autres éditeurs Discussion :

[STL] Trier une liste


Sujet :

Autres éditeurs

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé Avatar de inddzen
    Inscrit en
    Avril 2004
    Messages
    133
    Détails du profil
    Informations personnelles :
    Âge : 45

    Informations forums :
    Inscription : Avril 2004
    Messages : 133
    Par défaut [STL] Trier une liste
    Depuis quelques jours je me suis lancee a la conquete de STL, munie de quelques bouquins.
    Je bloque depuis un moment sur l'acces aux elements de la liste d'une classe; a moins d'utiliser un iterator , contrairement a une liste simple d'entier ou autre, ou on peut utiliser les [], et acceder a un element precis.

    Exemple:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    class element
    {
       public:
         double a;
         double b;
         int num;
    };
     
    list<element> l;
    De meme, comment par exemple ordonner la liste selon "num"?
    L'instruction:
    ne marche pas bien sur.

    Merci d'avance

  2. #2
    Membre Expert

    Avatar de IrmatDen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 727
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 727
    Par défaut
    Salut,

    Tu ne peux pas spécifier un index directement avec une list (contrairement à un vector).

    Pour trier, sort() appelle l'opérateur < sur l'élément contenu. Il faut donc que tu l'implémente dans ta classe Element, pour définir comment comparer 2 Elements. Tu as aussi la possibilité de fournir un prédicat prenant 2 Element en entrée et renvoyant true ou false selon que le premier est inférieur au second.

  3. #3
    Membre confirmé Avatar de inddzen
    Inscrit en
    Avril 2004
    Messages
    133
    Détails du profil
    Informations personnelles :
    Âge : 45

    Informations forums :
    Inscription : Avril 2004
    Messages : 133
    Par défaut

    Entre temps je suis passee au vector, ca me convient aussi bien qu'une liste, donc ca tombe bien.
    Et pour le sort, j'ai essaye les deux methodes et ca marche.

    Merci, faut dire que d'hab il n'y a pas une grande influence samedi soir et je m'attendais pas a avoir une reponse si vite

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

Discussions similaires

  1. Trier une liste chainée.
    Par gregb34 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 21/05/2006, 22h05
  2. Trier une liste de dossiers et de fichiers
    Par steveleg dans le forum Langage
    Réponses: 2
    Dernier message: 07/04/2006, 16h54
  3. trier une list
    Par elekis dans le forum C++
    Réponses: 4
    Dernier message: 23/03/2006, 12h01
  4. [c#] Trier une liste de nombres liés.
    Par Joad dans le forum ASP.NET
    Réponses: 13
    Dernier message: 11/05/2005, 11h17
  5. [Debutant(e)]Trier une liste
    Par LeDébutantJava dans le forum Collection et Stream
    Réponses: 8
    Dernier message: 19/08/2004, 12h44

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