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 :

utiliser qsort avec void**


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Inactif  

    Profil pro
    Inscrit en
    Décembre 2002
    Messages
    534
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2002
    Messages : 534
    Par défaut utiliser qsort avec void**
    Bonjour,

    D' ou vient l' erreur :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    void ** data =  ( les donées par ex. ) .
    nb = 10 ; // par ex.
    siz = sizeof( la structure ) ;
    fcmp = fonction de comparaison ;
    qsort( (void*) data, nb, siz, fcmp ) ;
    ça plante. Comment y arriver ?

    salut

  2. #2
    Membre chevronné
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    466
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 466
    Par défaut
    Bonsoir

    Il me semble qu'il te manque des chose non ??
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
     
     qsort (void *??,  nb,  size,
            (*compar)(const void *, const void *));

  3. #3
    Inactif  

    Profil pro
    Inscrit en
    Décembre 2002
    Messages
    534
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2002
    Messages : 534
    Par défaut
    Bonjour,

    Non data est de type void** et la fonction de comparaison est correcte.
    En dans fait le prototype de qsort le tableau doit être de type void* alors que j' essaie avec un tableau de type void** . C' est ce qui bloque.

  4. #4
    Expert confirmé
    Avatar de Thierry Chappuis
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Mai 2005
    Messages
    3 499
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : Suisse

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Industrie Pharmaceutique

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 499
    Par défaut
    Bonjour,

    La doc est le meilleur moyen d'en avoir le coeur net:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    #include <stdlib.h>
     
    void qsort (void *base, size_t nmemb, size_t size,
     
        int (*compar)(const void *, const void *))
    Voir: http://man.developpez.com/man3/qsort.3.php

    Le 1er paramètre de qvoid est donc de type void*. Lorsque tu as des doutes, la documentation est ton amie. Pas de programmation au hasard!

    Meilleures salutations

    Thierry
    "The most important thing in the kitchen is the waste paper basket and it needs to be centrally located.", Donald Knuth
    "If the only tool you have is a hammer, every problem looks like a nail.", probably Abraham Maslow

    FAQ-Python FAQ-C FAQ-C++

    +

  5. #5
    Membre chevronné
    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    466
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 466
    Par défaut
    Ok lol c'est donc ce que je disait enfin dans les grande ligne mdr ^^^^

  6. #6
    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 dj.motte
    Bonjour,

    D' ou vient l' erreur :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    void ** data =  ( les donées par ex. ) .
    nb = 10 ; // par ex.
    siz = sizeof( la structure ) ;
    fcmp = fonction de comparaison ;
    qsort( (void*) data, nb, siz, fcmp ) ;
    ça plante. Comment y arriver ?
    data pointe visiblement sur un tableau de pointeurs sur void. C'est voulu ? Pourquoi pas un tableau de structures, ce serait plus clair. Admettons.

    Ensuite, il faut bien comprendre ce que fait qsort(). Il trie les éléments du tableau. Pour ça, il doit connaitre :
    • l'adresse du début du tableau : data
    • la taille d'un élément : sizeof *data
    • le nombre d'élements : 10

    Ca s'appelle comme ça :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
       qsort (data, 10, sizeof *data, fcmp);
    ensuite, il faut savoir que les paramètres de la fonction de comparaison vont recevoir l'adresse de 2 éléments du tableau.

    Leur type réel est bien sur 'adresse de pointeur sur void', soit void **. Il faut donc être bien réveillé en codant la fonction de comparaison...

    Si on veut accéder aux éléments, il va falloir récupérer l'adresse, puis initialiser un pointeur du bon type...

    qsort(), c'est puissant mais il faut réfléchir et bien savoir ce qu'on fait. Plus que jamais, "le C n'est pas un langage de débutant en informatique".

  7. #7
    Inactif  

    Profil pro
    Inscrit en
    Décembre 2002
    Messages
    534
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2002
    Messages : 534
    Par défaut
    Bonjour,

    data pointe visiblement sur un tableau de pointeurs sur void. C'est voulu ? Pourquoi pas un tableau de structures, ce serait plus clair. Admettons.
    Effectivement c' est voulu, data est dans mon cas de type void ** .
    La question est :
    Puis-je me servir de qsort avec un tabeau de type void** alors que le prototype de qsort attend un tableau de type void *.

    J' ai essayé, sans résultat. A mon avis ce n' est pas possible. A moins que ...

    salut.

  8. #8
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Tu veux trier les pointeurs ? en lui faisant croire que la taille de tes pointeurs est égale à la taille de ta structure ?

    Comme c'est bizarre!

  9. #9
    Inactif  

    Profil pro
    Inscrit en
    Décembre 2002
    Messages
    534
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2002
    Messages : 534
    Par défaut
    Bonjour,

    Est-il possible de trier g_data avec qsort dans cette structure ?

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
     
    typedef struct mvect
     { void ** g_data ;
       size_t  g_size ;
       size_t  g_cnt ;
     } mvect ;
    Je ne pense pas. J' ai donc réimplémenté un tri comme :

    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
    22
    23
    24
     
     void mvect_qsort( mvect *V , int g, int d, int (*F)(const void*, const void*) )
     { void *  tmp ;
       void * tp ;
       int lo = g ;
       int hi = d ;
       int p = ( lo + hi ) / 2 ;
       tmp = V->g_data[p]   ;
     
       do
       { while( F( V->g_data[lo], tmp ) < 0 ) lo++;
         while( F( V->g_data[hi], tmp ) > 0 ) hi--;
     
         if( lo <= hi )
         { tp = V->g_data[lo]  ;
           V->g_data[lo] = V->g_data[hi] ;
           V->g_data[hi] = tp  ;
           lo++;
           hi--;
         }
        } while( lo <= hi ) ;
       if( hi > g ) mvect_qsort( V,g, hi, F);
       if( lo < d ) mvect_qsort(V ,lo,d, F ) ;
     }
    Ca a l' air de fonctionner

    salut

  10. #10
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    Je suppose que g_data est un tableau de pointeur sur les éléments X à trier. Le tri se fera par échange de position des pointeurs dans le tableau. Donc la dimension à donner à qsort est la dimension d'un pointeur sur X. Par contre, la fonction de comparaison recevra l'adresse des pointeurs sur X en argument et pourra retrouver ainsi la valeur des pointeurs puis des elements X. Ce sont ces derniers qu'il faut comparer pour retourner la bonne valeur.

  11. #11
    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 dj.motte
    Puis-je me servir de qsort avec un tabeau de type void** alors que le prototype de qsort attend un tableau de type void *.

    J' ai essayé, sans résultat. A mon avis ce n' est pas possible. A moins que ...
    Bien sûr que c'est possible. Je t'ai indiqué comment faire. La difficulté est d'écrire la bonne fonction de comparaison.

    Mais en l'absence d'autres informations sur les données (void *, c'est un peu léger), on ne peut que trier les pointeurs que sur leur valeur, ce qui n'est pas d'un intérêt capital.

    Montre ton code compilable.

Discussions similaires

  1. [Kylix 3] Je n'arrive pas à utiliser MySQL
    Par usebob dans le forum EDI
    Réponses: 4
    Dernier message: 15/04/2005, 10h18
  2. Réponses: 6
    Dernier message: 24/02/2005, 09h44
  3. PB de vue utilisant UNION avec ENTERPRISE MANAGER
    Par punglas dans le forum MS SQL Server
    Réponses: 3
    Dernier message: 22/12/2004, 15h18
  4. Réponses: 12
    Dernier message: 02/02/2004, 13h41
  5. qsort avec un struct* ?
    Par hpfx dans le forum MFC
    Réponses: 11
    Dernier message: 06/10/2003, 18h29

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