How to qsort an array of pointers to char in C?

by

If it helps keep things straight in your head, the type that you should cast the pointers to in your comparator is the same as the original type of the data pointer you pass into qsort (that the qsort docs call base). But for qsort to be generic, it just handles everything as void*, regardless of what it “really” is.

So, if you’re sorting an array of ints, then you will pass in an int* (converted to void*). qsort will give you back two void* pointers to the comparator, which you convert to int*, and dereference to get the int values that you actually compare.

Now replace int with char*:

if you’re sorting an array of char*, then you will pass in a char** (converted to void*). qsort will give you back two void* pointers to the comparator, which you convert to char**, and dereference to get the char* values you actually compare.

In your example, because you’re using an array, the char** that you pass in is the result of the array of char* “decaying” to a pointer to its first element. Since the first element is a char*, a pointer to it is a char**.

More Related Contents:

  1. Assorting linked list in c [duplicate]
  2. Sorting (Quicksort) ,Partition
  3. Sort words and then the sentence including digits and characters in Shell scripting or perl scripting [closed]
  4. arranging numbers in ascending order [closed]
  5. how to show time performance for merge sort? [closed]
  6. Remove negative numbers and sort an array
  7. C library function to perform sort
  8. How to sort an array of structs in C?
  9. Need help using qsort with an array of structs
  10. Print all permutation in lexicographic order
  11. Stabilizing the standard library qsort?
  12. Segmentation Fault While Creating Large Arrays in C
  13. Sorting an array in C?
  14. How to sort an array of string alphabetically (case sensitive, nonstandard collation)
  15. QuickSort and Hoare Partition
  16. optimized sum of an array of doubles in C [duplicate]
  17. What REALLY happens when you don’t free after malloc before program termination?
  18. How to achieve function overloading in C?
  19. ‘float’ vs. ‘double’ precision
  20. Objective-C : BOOL vs bool
  21. How to use nan and inf in C?
  22. Efficient integer compare function
  23. How do C compilers implement functions that return large structures?
  24. Difference between “pointer to int” and “pointer to array of ints”
  25. Why is strtok causing a segmentation fault?
  26. Is this possible to customize printf?
  27. How do I make an infinite empty loop that won’t be optimized away?
  28. How do I link object files in C? Fails with “Undefined symbols for architecture x86_64”
  29. Is it possible to call a non-exported function that resides in an exe?
  30. Function pointer as an argument

Leave a Comment