Affichage du tableau avec la fonction qsort

Version imprimable

Bonjour,

Je me suis fait un petit exercice pour apprendre à programmer, mais j'aimerai pouvoir trier les scores, je précise que j'ai "péché" cette fonction sur le web.
Mon problème est le suivant, ça ne trie pas selon le score obtenu :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
 
struct fiche
{
 
   int joueur;
};
 
/* affichage du tableau */
static void aff (struct fiche const *a, size_t n)
{
   size_t i;
   for (i = 0; i < n; i++)
   {
      /* pointeur intermediaire pour alleger l'ecriture */
      struct fiche const *p = a + i;
      printf ("%-10s %-10s \n", p->joueur);
   }
   printf ("\n");
}
 
/* fonction utilisateur de comparaison fournie a qsort() */
static int compare_joueur_dec (void const *a, void const *b)
{
   struct fiche const *pa = a;
   struct fiche const *pb = b;
 
   return pb->joueur - pa->joueur;
}
 
int main()
{
 
int chance = 0, logique = 0, mental = 0;
int joueur[4];
int i;
for(i = 1 ; i < 4 ; i++)
{
printf("\n\n Joueur %d, entrez Chance, Logique et Niveau\n",i);
 scanf("%d", &chance);
 scanf("%d", &logique);
 scanf("%d", &niveau);
 joueur[i] = (chance * 2) + logique + niveau;
}
 
/* tableau a trier (tableau de pointeurs sur char const) */
   struct fiche tab[] = { "joueur", joueur };
 
   qsort (tab, sizeof tab / sizeof *tab, sizeof *tab, compare_joueur_dec);
 
/* affichage du tableau apres le tri */
   aff (tab, sizeof tab / sizeof *tab);
 
    return 0;
}

J'ai essayé plusieurs choses dont

Code:

1
2
3
4
5
struct fiche tab[] = {
      {"joueur", "1", joueur1},       {"joueur", "3", joueur3},
      {"joueur", "4", joueur4},
      {"joueur", "2", joueur2},
   };

Code:

struct fiche tab[] = { "joueur", joueur[i] };

Mais sans succès.

Merci.

struct fiche ne contient qu'un int (joueur) et cela ne correspond pas du tout à ce genre d'initialisation
Citation:
Code:

1 2 3 4 5 struct fiche tab[] = { {"joueur", "1", joueur1}, {"joueur", "3", joueur3}, {"joueur", "4", joueur4}, {"joueur", "2", joueur2}, };
Ni non plus au format du printf() de aff()

31/08/2011, 21h04
Cannot

Il n'y a donc pas de moyen afin de classer/trier ces scores ?

Merci.
31/08/2011, 21h55
Obsidian
Si.

C'est juste que, d'une part, tu as défini ta structure comme suit :
Code:

1 2 3 4 5 struct fiche { int joueur; };
Chaque fiche ne contient donc qu'un entier. Il faut ajouter tes deux pointeurs « const char * » dans ta déclaration si tu veux pouvoir initialiser ton tableau comme tu le fais.

D'autre part, tu utilises « joueur1 », « joueur2 », « joueur3 » et « joueur4 », qui sont chacun des noms de variables distincts, variables qui n'existent pas (déclarées nulle part). En revanche, tu pourrais effectivement utiliser « joueur[0] », « joueur[1] », « joueur[2] » et « joueur[3] » mais ces valeurs ne sont connues qu'à l'exécution. Tu ne peux donc pas t'en servir pour demander au compilateur d'initialiser ton tableau avec.
02/09/2011, 09h57
Cannot

Je suis toujours bloqué à "struct fiche tab[] =", je pense qu'il est plus judicieux que je reprenne tout depuis le début et de mieux comprendre l’algorithme quicksort.

Merci.
03/09/2011, 19h18
Sve@r

Citation:

Envoyé par Cannot

Je suis toujours bloqué à "struct fiche tab[] =", je pense qu'il est plus judicieux que je reprenne tout depuis le début

C'est parfois utile...

Citation:

Envoyé par Cannot

et de mieux comprendre l’algorithme quicksort.

Ben justement, avec la fonction qsort t'as pas besoin de connaitre l'algo. Tu l'appelles et c'est elle qui, ayant déjà l'algo programmé dans son code, se charge de te trier ton tableau...