Discussion :

[royalxm]

Bonjours,

Donc voila j'ai un problème avec la fonction


quand je donne des valeur a ranger en char il m’envoie ça :

AVANT :
1 3 437 t negcy
1 248 260 568 g
1 199 424 393 919 et lfsii cvttu mjgh
1 117 491 wi extu afj

APRES:
1 117 491 wi extu afj
1 199 424 393 919 et lfsii cvttu mjgh
1 248 260 568 g
1 3 437 t negcy


le problème le dernière doit être en premier mais je vois pas ou comment réglé le problème

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
25
26
27
28
29
30
31
32
33
34
 
 
 
static void affiche(char const **a, size_t n)
{
   size_t i;
   i = 0;
   while (i < n)
   {
      printf ("%s\n", a[i]);
      i++;
   }
   printf ("\n");
}
 
static int comp(void const *az,void const *b) 
{
   char const *const *pa = az;
   char const *const *pb = b;
 
   return strcmp (*pa, *pb);
}
 
int main (void)
{
   char const *tabz[] = {"1 3 437  t negcy", "1 248 260 568  g","1 199 424 393 919  et lfsii cvttu mjgh","1 117 491  wi extu afj"};
 
 
   affiche(tabz,(sizeof tabz / sizeof *tabz));
   qsort(tabz, (sizeof tabz / sizeof *tabz), sizeof *tabz, comp);
   affiche(tabz, (sizeof tabz / sizeof *tabz));
 
   return 0;
}

[droggo]

Hoe,

En ce qui me concerne, s'agissant de chaînes de caractères, le classement obtenu est normal.

Si tu veux un classement en tenant compte des différentes valeurs numériques contenues dans les chaînes, il faut faire une traitement spécifique, gsort n'a absolument aucun moyen de le faire, et encore moins de deviner ce que tu désires.

[Obsidian]

Si tu veux un classement en tenant compte des différentes valeurs numériques contenues dans les chaînes, il faut faire une traitement spécifique, gsort n'a absolument aucun moyen de le faire, et encore moins de deviner ce que tu désires.

Dans tous les cas, même les plus triviaux, qsort() s'appuie quand même sur une fonction de callback. Ici c'est sa fonction « comp() ». Il se trouve que cette fonction utilise elle-même strcmp(), mais c'est bien elle qu'il faudrait modifier…

[Sve@r]

quand je donne des valeur a ranger en char il m’envoie ça :

AVANT :
1 3 437 t negcy
1 248 260 568 g
1 199 424 393 919 et lfsii cvttu mjgh
1 117 491 wi extu afj

APRES:
1 117 491 wi extu afj
1 199 424 393 919 et lfsii cvttu mjgh
1 248 260 568 g
1 3 437 t negcy


le problème le dernière doit être en premier mais je vois pas ou comment réglé le problème

Bonjour

Le probleme c'est que tu crois que 3 est inferieur a 117 alors qu'en realite, {'1', '1', '7', '\0'} est bien inferieur a {'3', '\0'}. Tu aurais du reflechir plus profondement a tes propres termes ranger en char.

Pour avoir un resultat correspondant a un tri numerique, il faut que comp()

1. extraie chaque nombre de la chaine qu'elle recoit (enfin chaque "token" separe par un espace)
2. convertisse ce nombre "litteral" en nombre "numerique" (si c'est bien un nombre)
3. compare les nb un a uns entre la chaine 1 et la chaine 2 et sorte des que l'un des deux est inferieur ou superieur a l'autre
4. si un des tokens extraits n'est pas numerique pur (plus simplement si la conversion echoue}, alors elle revient vers strcmp() pour le reste de la chaine