Discussion :

[parisien]

Bonjour,

je suis totalement debutant en C et j'essaye de faire un truc en essayant
au passage de comprendre.

j'ai une variable tab[5] qui contient :
tab[0]=8;
tab[1]=3;
tab[2]=25;
tab[3]=1;
tab[4]=40;

je veux savoir au final que 4 > 2 > 0 > 1 > 3.

j'ai tout essayé avec qsort, mais rien à faire. j'arrive à trier le contenu des variables du tableau, mais pas à trier l'index en fonction du contenu.

Quelqu'un peut il me donner une idée avec un code le plus simple possible ?

Merci beaucoup.


pour vous donner une idée de mon niveau nullissime en c (en esperant que quelqu'un sera suffisement attentionné pour donner un code qui soit de mon niveau), voici ce que j'ai fait pour trier le contenu du tableau :

int tab[5];
memset( &tab, 0, sizeof tab );

tab[0]=8;
tab[1]=3;
tab[2]=25;
tab[3]=1;
tab[4]=40;

qsort(&tab[0], TAILLE, sizeof(int), Tri);


et la fonction de tri :

int Tri(const void* _a, const void* _b) {
if (*(int*)_a<*(int*)_b) return 1;
if (*(int*)_a==*(int*)_b) return 0;
if (*(int*)_a>*(int*)_b) return -1 ;
}

[_kal_]

Je peux savoir pourquoi tu fait des allocation de mémoires ?

Quand j'utilise un tableau, je fait tout simplement par expl :

Code :

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

int t[] = { 1, 2 ,3 ,4 ,5};

ou encore

Code :

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

1
2
3
4
int t[5];
int i;
for( i = 0 ; i < 5 ; i++)
    t[i] = i;

[parisien]

simplement parce que dans le programme reel, je remplis le tableau à partir d'un fichier et qu'il a une taille de plusieurs milliers d'elements.

Là j'ai simplifié pour l'exemple.

[Trap D]

Pour la fonction tri, tu peux simplement faire :

Code :

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

1
2
3
4
5
6
7
8
nt Tri(const void* _a, const void* _b) {
/*
if (*(int*)_a<*(int*)_b) return 1;
if (*(int*)_a==*(int*)_b) return 0;
if (*(int*)_a>*(int*)_b) return -1 ;
*/
  return *(int *) _b - * (int *) _a; 
}

A noter qu'il n'est pas très judicieux de faire débuter les noms de variables par des _ qui sont réservés en général à l'implémentation.

[diogene]

Si je comprend ton problème, tu veux obtenir la position de la valeur des éléments du tableau dans l'ordre décroissant, et non trier le tableau Tab lui-même. Il faut donc stocker ces positions dans un tableau . C'est ce tableau qu'on va trier sachant que la fonction de tri doit comparer non pas les éléments de ce tableau mais les éléments de Tab qui sont repérés par ce tableau. Il faut donc un tableau supplémentaire pour stocker le résultat et je ne vois pas comment s'en passer.
Par exemple :

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
int tab[5] ;
int *ptab[5];
int i;
/* Chargement du tableau tab . Dans ton exemple*/
tab[0]=8;
tab[1]=3;
tab[2]=25;
tab[3]=1;
tab[4]=40;
/* Initialisation de ptab par les adresses des éléments de tab */
for(i=0;i<5;i++) ptab[i] = tab+i;
/* tri de ptab, la fonction de tri doit être adaptée voir plus loin*/
qsort(ptab, 5, sizeof(int*), Tri);
/* ptab[0] contient l'adresse du plus grand élément,
   ptab[1] contient l'adresse de l'élément suivant , etc 
   Si on préfère obtenir l'indice correspondant à l'élément de rang n calculer
   i = ptab[n]-tab;*/
....

La fonction Tri correspondante (d'après la remarque de Trap D)

Code :

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

1
2
3
4
int Tri(const void* _a, const void* _b)
 { 
  return **(int **) _b - **(int **) _a; 
}

[sylk974]

Tu ne pourras pas trier le tableau ET trier les index ...
vu que les index vont changer quand tu vas trier le tableau ...

Je ne garantis pas que ce soit la solution la plus propre, mais si tu peux,
tu fais un second tableau, qui contiendra tes index
Ce nouveau tableau contiendra les index, dans l'ordre des valeurs du premier tableau ...
tu pourras y acceder comme suit :

tableau_des_valeurs[tableau_des_index[ieme_valeur]]

[loufoque]

Le problème a apparemment été résolu sur fr.comp.lang.c

[Emmanuel Delahaye]

Code :

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

qsort(&tab[0], TAILLE, sizeof(int), Tri);

Code :

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

qsort (tab, TAILLE, sizeof *tab, Tri);

ou

Code :

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

qsort (tab, sizeof tab/sizeof *tab, sizeof *tab, Tri);

et la fonction de tri :

Code :

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

1
2
3
4
5
6
 
int Tri(const void* _a, const void* _b) {
    if (*(int*)_a<*(int*)_b) return 1;
    if (*(int*)_a==*(int*)_b) return 0;
    if (*(int*)_a>*(int*)_b) return -1 ;
}

compliqué...

Code :

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

1
2
3
4
5
6
int Tri (const void* a, const void* b) 
{
   int *pa = a;
   int *pb = b;
   return *pa - *pb;
}