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 :

Tri rapide de liste chainée


Sujet :

C

  1. #1
    A_B
    A_B est déconnecté
    Membre confirmé Avatar de A_B
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    153
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 153
    Par défaut Tri rapide de liste chainée
    salut , je veut faire un tri rapide de liste chainee, j'ai pensee a qsort mais je doit utiliser un tableau ou je doit ranger mes element, alors que je trouve un probleme avec la taille de ce dernier , vu que je ne peut pas faire cela :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    int i ;
    char tab [i] ;
    Et moi je ne connait pas la taille que lorsque j'execute le programme , avec C::B ça marche mais avec turbo c non et je doit travailler avec ce dernier !
    MERCI !

  2. #2
    Membre éclairé
    Inscrit en
    Janvier 2007
    Messages
    293
    Détails du profil
    Informations forums :
    Inscription : Janvier 2007
    Messages : 293
    Par défaut
    Citation Envoyé par A_B
    salut , je veut faire un tri rapide de liste chainee, j'ai pensee a qsort mais je doit utiliser un tableau ou je doit ranger mes element, alors que je trouve un probleme avec la taille de ce dernier , vu que je ne peut pas faire cela :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    int i ;
    char tab [i] ;
    Et moi je ne connait pas la taille que lorsque j'execute le programme , avec C::B ça marche mais avec turbo c non et je doit travailler avec ce dernier !
    MERCI !

    recherche du coté de la fonction malloc

  3. #3
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par A_B
    salut , je veut faire un tri rapide de liste chainee, j'ai pensee a qsort mais je doit utiliser un tableau ou je doit ranger mes element, alors que je trouve un probleme avec la taille de ce dernier , vu que je ne peut pas faire cela :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    int i ;
    char tab [i] ;
    Et moi je ne connait pas la taille que lorsque j'execute le programme , avec C::B ça marche mais avec turbo c non et je doit travailler avec ce dernier !
    MERCI !
    Si il n'y pas beaucoup d'éléments, une simple tri-fusion suffit...

    Sinon, il faut
    - allouer une tableau de la bonne taille (1er parcours de liste)
    - recopier toutes les données (j'espère que c'est une structure et pas des variables en vrac : 2ème parcours de liste)
    - libérer tous les éléments (3ème parcours de liste)
    - trier
    - recréer la liste (4ème parcours de liste)

    C'est pas forcément mieux...

  4. #4
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 967
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 967
    Par défaut
    Hao,

    Le plus efficace est souvent de directement maintenir la liste triée.

  5. #5
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par droggo
    Le plus efficace est souvent de directement maintenir la liste triée.
    Sauf si il y a plusieurs critères de tris possible (selon le champs, par exemple, si c'est une structure...)

  6. #6
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 967
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 967
    Par défaut
    Lo,
    Citation Envoyé par Emmanuel Delahaye
    Sauf si il y a plusieurs critères de tris possible (selon le champs, par exemple, si c'est une structure...)
    Oeuf corse

    Mais ce n'était pas précisé dans le post initial, et je vais généralement au plus simple : sans précision sur une éventuelle structure, différents choix de tri, etc..., je considère qu'il n'y a qu'un critère de tri.

  7. #7
    Membre éclairé
    Inscrit en
    Octobre 2006
    Messages
    233
    Détails du profil
    Informations personnelles :
    Âge : 40

    Informations forums :
    Inscription : Octobre 2006
    Messages : 233
    Par défaut suite
    Dans un telle cas, je ferai une sorte de liste chainée :
    genre structure avec valeur de l'élément et pointeur vers le prochain:


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
     
    typedef liste *ptr_liste; 
     
    typedef struct liste_
    {
    int donne;
    ptr_liste suivant;
    }liste;
    Et tu utilise malloc/free pour allouer désallouer des élément


    Ainsi tu peut agrandir ta liste très facilement, ranger un nouvelle élément et on peut faire un tri rapide sur liste chainé (déja fait)



    Si ta t'intéress di le

  8. #8
    A_B
    A_B est déconnecté
    Membre confirmé Avatar de A_B
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    153
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 153
    Par défaut
    Oui je vous remercie les gars..
    J'ai pris l'idee je croit que je creerai ma propre fonction de tri comme celle que vous m'avez decrites, sauf que je veut un truc qui me permet de utiliser cette meme fonction mais pour trier selon d'autres champs .
    MERCI

Discussions similaires

  1. Tri sur une liste chainée
    Par Leclandestin dans le forum C++
    Réponses: 5
    Dernier message: 21/03/2011, 18h22
  2. tri dans une liste chainée.
    Par cedrico2010 dans le forum Débuter
    Réponses: 2
    Dernier message: 18/02/2011, 17h51
  3. [TP] Tri rapide pour liste simplement chaînée
    Par druzy dans le forum Turbo Pascal
    Réponses: 2
    Dernier message: 25/11/2007, 15h52

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