Exercice en langage C "compliquer
yepidan
Messages postés
10
Statut
Membre
-
yepidan Messages postés 10 Statut Membre -
yepidan Messages postés 10 Statut Membre -
Bonjour,
svp quel'un peux m'aider pour un exercice en langage C
je veux traiter un tri d'un ensemble de phrase en utilisons un tri rapide (quicksort) et en adoptant la notion des pointeurs l'ensemble des phrase c'est 10 ligne et chaque ligne contient au max 200 caractère (un tri lexicographique)
et merci de me répondre au plus proche
svp quel'un peux m'aider pour un exercice en langage C
je veux traiter un tri d'un ensemble de phrase en utilisons un tri rapide (quicksort) et en adoptant la notion des pointeurs l'ensemble des phrase c'est 10 ligne et chaque ligne contient au max 200 caractère (un tri lexicographique)
et merci de me répondre au plus proche
1 réponse
-
Tu as la fonction qsort qui te fait déjà tout le travail :
void qsort( void *tab, // un tableau d'éléments size_t nbelt, // le nombre d'éléments dans le tableau size_t width, // la taille de chaque éléments (cf. sizeof) int (*compar)(const void *, const void *) // la fonction de comparaison );
La fonction de comparaison défini ton ordre de tri, son nom n'est pas important, ce qui nous intéresse c'est qu'elle renvoie un nombre négatif, nul, ou positif, si le premier élément pointé est plus petit, égal, ou plus grand que le deuxième élément pointé.int compare( const void *elt1, // un pointeur sur un premier élément const void *elt2, // un pointeur sur un deuxième élément );
Une fois la méthode appelée, le tableau d'éléments "tab" est trié...-
-
Des codes complets tu en trouveras des tas sur Google...
Pour ton problème particulier, il te faudra un tableau, dans le tableau tu peux effectivement mettre des pointeurs char* ou alors directement des string, l'important est que la taille des éléments dans le tableau soient constante. -
-
-
-