Discussion :

[Mornor]

Bonjour tout le monde !

Premier message pour ma part sur ce formidable site que j'ai parcouru de long en large !

Alors voila, je souhaite faire un tri en utilisant Qsort, mais je n'arrive pas à le faire sur le champ que je souhaite ...

Voici ma structure pour un étudiant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
typedef struct
{
    char matricule[25]; /* Matricule unique. */
    char nom[20];
    char prenom[20];
    Adresse adr;
    double tabCotes[5];
    double moyennePourcentage;
}Etudiant;

Celle pour l'auditoire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
typedef struct
{
    int nbEtudiants;
    Etudiant classe[MAX_ETU];
    int compteurMatricule;
}Auditoire;

Et enfin, ma fonction qSort :

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
int fcomp (const void *a, const void *b)
{
    const int *ia = (const int *)a;
    const int *ib = (const int *)b;
 
    return *ia - *ib;
}
 
void triSelectif(Auditoire *auditoireA)
{
    int i;
    printf("%d", auditoireA->nbEtudiants); Sleep(1000);
    for(i = 0 ; i < auditoireA->nbEtudiants ; i++)
        qsort(&auditoireA->classe, auditoireA->nbEtudiants, sizeof(Auditoire), fcomp);
 
}

J'aimerai pouvoir faire un tri sur la moyennePourcentage, mais je n'arrive pas à accéder à ce champ, et ainsi la passer à qSort().

Quelqu'un pourrait-il me fournir des conseils ?

Bien à vous,

Mornor.

[ternel]

Bonjour,
Le tri se fait en utilisant fcomp(a, b), retournant un positif si a est avant b, un négatif s'il est apèrs et 0 s'ils sont équivalents pour le tri.

ton fcomp retourne ceci:

traitons a et b comme pointant vers des entiers, alors l'ordre entre les entiers est donné par leur différence (ce qui est globalement vrai pour des entiers).

Il devrait plutot ressembler à

traitons a et b comme pointant vers des etudiant, alors l'ordre est donné par l'ordre des moyennes.

[Mornor]

Merci beaucoup pour ta réponse !

En somme, si j'ai bien compris, j'ai modifier mon code de la façon suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
int fcomp (const void *a, const void *b)
{
    const Etudiant *ia = (const Etudiant *)a;
    const Etudiant *ib = (const Etudiant *)b;
 
    return ia->moyennePourcentage - ib->moyennePourcentage;
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
void triSelectif(Auditoire *auditoireA)
{
    int i;
    printf("%d", auditoireA->nbEtudiants); Sleep(1000);
    for(i = 0 ; i < auditoireA->nbEtudiants ; i++)
        qsort(auditoireA->classe, auditoireA->nbEtudiants, sizeof(Auditoire), fcomp);
 
}

Je pense que comme cela, le code fonctionne. Néanmoins, lors de l'affichage,
il n'y a pas de tri effectif :

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
void afficherClasse(Auditoire auditoireA)
{
    system("cls");
    printf("Affichage de la classe : \n\n");
    int i = 0;
    if(auditoireA.nbEtudiants != 0){
        for(i = 0 ; i < auditoireA.nbEtudiants ; i++)
        {
            printf("Etudiant %d : \n", i);
            afficherEtudiant(auditoireA.classe[i]);
            printf("\n");
        }
        system("pause");
    }
    else{
        printf("La classe est vide !\n\n");
        system("Pause");
    }
 
    afficherMenu(&auditoireA);
}

Est-ce ma méthode fcomp, ou bien la méthode d'affichage qui pose problème ?

[ternel]

juste une question, pourquoi trier le tableau autant de fois qu'il y a d'étudiants?

Et dans le tri, ce serait plutot sizeof(Etudiant).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

qsort(void *first_element_adress, int elements_count, int element_size, fcomp_t comparison).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
long tab[] = {5,3,7,2};
qsort(tab, 4, sizeof (long), min);

[Mornor]

Tout à fait, la boucle de tri, était un reste de mes précédents tests, elle n'a donc pas lieu d'être ici.

J'ai fait les modifications nécessaire, mais je n'obtiens toujours pas de tri.
Je n'arrive vraiment pas à comprendre d'ou viens ma faute.

Le code me semble pourtant juste ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
int fcomp (const void *a, const void *b)
{
    const Etudiant *ia = (const Etudiant *)a;
    const Etudiant *ib = (const Etudiant *)b;
 
    return (ia->moyennePourcentage) - (ib->moyennePourcentage);
}
 
void triSelectif(Auditoire *auditoireA)
{
    qsort(auditoireA->classe, auditoireA->nbEtudiants, sizeof(Etudiant), fcomp);
 
}

[edgarjacobs]

Hello,

Je ne sais pas ce que contient moyennePourcentage, mais je changerais en tout cas le return de la fonction en

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
return (ia->moyennePourcentage) > (ib->moyennePourcentage); // ou >=

Edit: non, il faut tester ça toi-même (ce n'est pas un booléen qui doit être renvoyé). Mon idée est que moyennePourcentage est un double, et que la fonction va renvoyer du int. Alors si toutes le valeurs sont comprises entre 0. et 1., le retour sera toujours 0