|
I am trying to sort an array of strings with qsort, using strcmp as the comparison function, but it is not working.
C Interview Questions and Answers
(Continued from previous question...)
I am trying to sort an array of strings with qsort, using strcmp as the comparison function, but it is not working.
By ``array of strings'' you probably mean ``array of pointers to char.'' The arguments to qsort's comparison function are pointers to the objects being sorted, in this case, pointers to pointers to char. strcmp, however, accepts simple pointers to char. Therefore, strcmp can't be used directly. Write an intermediate comparison function like this:
/* compare strings via pointers */
int pstrcmp(const void *p1, const void *p2)
{
return strcmp(*(char * const *)p1, *(char * const *)p2);
}
The comparison function's arguments are expressed as ``generic pointers,'' const void *. They are converted back to what they ``really are'' (pointers to pointers to char) and dereferenced, yielding char *'s which can be passed to strcmp.
The call to qsort might look like
#include <stdlib.h>
char *strings[NSTRINGS];
int nstrings;
/* nstrings cells of strings[] are to be sorted */
qsort(strings, nstrings, sizeof(char *), pstrcmp);
(Continued on next question...)
Other Interview Questions
| 