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

C++ Discussion :

list d'objet et sort()


Sujet :

C++

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    février 2006
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France, Gironde (Aquitaine)

    Informations forums :
    Inscription : février 2006
    Messages : 134
    Points : 81
    Points
    81
    Par défaut list d'objet et sort()
    J'ai une classse CLoc contenant deux dates,je peux exprimer ses dates sous forme d 'entier (nombre se seconde depuis le 1/1/1970 avec time.h) donc elle sont ordonnables.
    Ces obget CLoc sont rangés dans une list<CLoc>
    Puis-je utiliser le sort de la liste sur une varible de mon objet ? (trier la liste par ordre chronologique, ).
    Ou doit je me faire mon propre algo.

    Je suis ouvert a toute proposition.

    Merci.

  2. #2
    Membre éclairé Avatar de reggae
    Profil pro
    Inscrit en
    août 2005
    Messages
    773
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : août 2005
    Messages : 773
    Points : 795
    Points
    795
    Par défaut
    Ces obget CLoc sont rangés dans une list<CLoc>
    Pourquoi ne pas utiliser des vecteurs? Tu pourrais utiliser les mêmes fonctions de la STL...
    Et oui, tu peux utiliser sort.

  3. #3
    Membre éprouvé
    Homme Profil pro
    Inscrit en
    février 2006
    Messages
    943
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Secteur : Finance

    Informations forums :
    Inscription : février 2006
    Messages : 943
    Points : 1 156
    Points
    1 156
    Par défaut
    Bien entendu que tu peux utiliser sort() sur une <list>

    Par contre l’idée de prendre un <vector> a la place d’une <list> est souvent justifié.
    Un vector est plus rapide en accès qu’une liste et ceux même pour des insertions en milieu de chaine sur des collections de quelques dizaines d’unités.

    C’est en tout cas ce que j’en ai conclus au fil de mes tests.

  4. #4
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    Bien entendu que tu ne peux pas utiliser std::sort de algorithm sur une std::list, cet algorithme demandant des random_access_iterators, ce qu'une liste est bien en peine de fournir.

    Par contre, la class std::list possède une fonction membre sort.
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  5. #5
    Membre régulier
    Profil pro
    Inscrit en
    février 2006
    Messages
    134
    Détails du profil
    Informations personnelles :
    Localisation : France, Gironde (Aquitaine)

    Informations forums :
    Inscription : février 2006
    Messages : 134
    Points : 81
    Points
    81
    Par défaut
    ok les gars mais ma liste cintient des objets :
    CLoc {
    date1
    date2
    }
    par exemples je veut trier ma liste suivant les date1 comment alors ecrir le sort() .

  6. #6
    Expert éminent sénior
    Avatar de Luc Hermitte
    Homme Profil pro
    Développeur informatique
    Inscrit en
    août 2003
    Messages
    5 272
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : août 2003
    Messages : 5 272
    Points : 10 962
    Points
    10 962
    Par défaut
    FAQ => foncteurs. Ou tout simplement écris un opérateur < pour ta structure si tu ne comptes pas avoir d'autres ordres.
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne réponds à aucune question technique par le biais de ce média. Et de toutes façons, ma BAL sur dvpz est pleine...

  7. #7
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    Avec un prédicat :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    struct CLocComparer
    &#123;
      bool operator&#40;&#41;&#40;CLoc const &c1, CLoc const &c2&#41; &#123;return c1.date1<c2.date1;&#125;
    &#125;
     
    list<CLoc> l;
     
    l.sort&#40;CLocComparer&#40;&#41;&#41;;
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

Discussions similaires

  1. Liste d'objets et STL
    Par thibouille dans le forum SL & STL
    Réponses: 2
    Dernier message: 23/10/2005, 17h41
  2. Tri d'une liste d'objet CObList
    Par cjacquel dans le forum MFC
    Réponses: 1
    Dernier message: 13/07/2005, 13h50
  3. [MFC] Retourner une liste d'objets
    Par 1cado dans le forum MFC
    Réponses: 10
    Dernier message: 28/07/2003, 12h11
  4. [Kylix] Composant - Liste d'objet
    Par Metal3d dans le forum EDI
    Réponses: 1
    Dernier message: 13/12/2002, 22h17
  5. liste d'objets
    Par Pierrot dans le forum Langage
    Réponses: 2
    Dernier message: 27/09/2002, 09h56

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