qsort fonctionnement?Résolu

Question

Bonjour a tous,

Voila, je voudrai trier ce tableau :
char nt[][100] = {"un","trois","quatre","cinq","a","bb","b","axxxxxxxxxxxxxxxxxxx"};

Avec la fonction standart qsort :s. Voici donc comment je l'utilise :

qsort(nt,8,sizeof(1),strcmp); 

Ne vous souciez pas du sizeof(1), en faite quand je fait ça, ça trie sans prendre en compte la taille des donnée. Le soucis est que mon tableau reste comme il est. Je pense qu'il faut faire un pointeur sur la fonction strcmp, mais bon je voi pas trop. J'ai commencé ceci

typedef int(ptStrcmp)(const void * pt1, const void * pt2);

suis-je sur la bonne voi ?

Merci d'avance.

++
deck_bsd

[http://deck-bsd.eurower.net]

vecchio56 · Accepted Answer

// Fonction de laurent, sans les * en trop
int compare(const void * pt1, const void * pt2)
{
  return strcmp((char*)pt1, (char*)pt2);
}

int main()
{
  char nt[][100] = {"un","trois","quatre","cinq","a","bb","b","axxxxxxxxxxxxxxxxxxx"};
  qsort(nt,8, 100,compare);
}

Evidemment, avez sizeof(1) à la place de 100, ça marche moins bien ;)

_____________________________________
Un éditeur de ressources gratuit pour Windows

cs_laurent1024 · Answer

Faudrait pas faire un truc du genre
int compare(const void * pt1, const void * pt2)
{
    return strcmp(*(char *)pt1, *(char*)pt2);
} ?

rrk275 · Answer

Ne vous souciez pas du sizeof(1), en faite quand je fait ça, ça trie sans prendre en compte la taille des donnée. ?
 -> le sizeof() c'est pas pour toi c'est pour lui.. 

rrk275

deck_bsd · Answer

en faite le sizeof(1) fonctionnai , mais pas pour un tab 2 dim. Enfin bref, cela fonctionne. Merci

++
deck_bsd

[http://deck-bsd.eurower.net]

vecchio56 · Answer

sizeof(1) marchera pour un int[], mais pas pour un char[].
De manière générale, il faut faire
qsort(nt,sizeof nt / sizeof nt[0], sizeof nt[0],compare);
quel que soit le type de nt

_____________________________________
Un éditeur de ressources gratuit pour Windows

Qsort fonctionnement?

5 réponses

Votre réponse

Discussions similaires