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 :

Trier une liste par date


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Juillet 2011
    Messages
    36
    Détails du profil
    Informations forums :
    Inscription : Juillet 2011
    Messages : 36
    Par défaut Trier une liste par date
    Bonsoir,

    J'aimerais trier ma liste par la date la plus proche à la date la plus loin
    en utilisant ces structures:
    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
    typedef struct{
    	int j;
    	int m;
    	int a;
    }dat;
    typedef struct{
    	int h;
    	int mn;
    }heu;
    typedef struct{
    	char objet[25];
    	char lieu[25];
    	dat date;
    	heu heure;
    }evnt;
    typedef struct cellule{
    	evnt valeur;
        struct cellule *suivant;
    }cellule;
    typedef cellule *liste;
    Merci d'avance.

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 484
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 484
    Par défaut
    Regarde du côté de qsort().

  3. #3
    Membre Expert Avatar de plxpy
    Homme Profil pro
    Ingénieur géographe
    Inscrit en
    Janvier 2009
    Messages
    792
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 60
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Ingénieur géographe
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Janvier 2009
    Messages : 792
    Par défaut
    sauf que si c'est organisé en liste (certes, très rudimentaire), qsort va mettre "un beau bordel" au niveau du champ "suivant" dans les cellules, non ? (ou alors j'ai loupé quelque chose). D'ailleurs, que mettre en premier (de mémoire) paramètre ? Qsort ne peut pas être utilisé ici, les "cellules" ne sont pas jointives, les unes derrière les autres, en mémoire.

    Un tableau "tout bête" serait peut-être plus approprié et permettrait d'utiliser qsort. Si la liste est incontournable (dans le sens obligatoire), le tri va être plus sport ...

  4. #4
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    Septembre 2007
    Messages
    7 484
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Chercheur d'emploi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 484
    Par défaut
    Oui, c'est vrai que j'ai répondu sans faire défiler le code source et que j'ai omis le fait qu'il s'agit d'une liste chaînée.

  5. #5
    Membre Expert Avatar de plxpy
    Homme Profil pro
    Ingénieur géographe
    Inscrit en
    Janvier 2009
    Messages
    792
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 60
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Ingénieur géographe
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Janvier 2009
    Messages : 792
    Par défaut
    C'est pas grave, ça nous arrive à tous, moi le premier.

    Je ne résiste pas à mettre ici un lien vers une vidéo montrant comment fonctionnent le tri à bulle et un quick-sort [ame="http://www.youtube.com/watch?v=vxENKlcs2Tw&feature=fvwrel"]Visualization of Quick sort[/ame].

  6. #6
    Membre averti
    Inscrit en
    Juillet 2011
    Messages
    36
    Détails du profil
    Informations forums :
    Inscription : Juillet 2011
    Messages : 36
    Par défaut
    Merci pour vos réponses, mais comment transformer une liste en un tableau ? càd une case de tableau, qu'est ce qu'elle contient ?

Discussions similaires

  1. [VxiR2] Trier une liste de dates
    Par tunis71187 dans le forum Deski
    Réponses: 5
    Dernier message: 14/12/2011, 14h19
  2. Tri d'une liste par date
    Par developpeur_débutant dans le forum Général Java
    Réponses: 5
    Dernier message: 24/11/2011, 10h09
  3. trier une colonne par date
    Par Patnel dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 02/06/2008, 08h30
  4. trier une liste par colonnes
    Par Sniper37 dans le forum Collection et Stream
    Réponses: 2
    Dernier message: 26/10/2007, 10h19
  5. Trier une colonne par date
    Par foobar42 dans le forum Macros et VBA Excel
    Réponses: 6
    Dernier message: 11/07/2006, 17h46

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