Thread: Function pointer using qsort

Here is the description of the exercise:

https://i.imagesup.co/images2/1b7718...12a633b4e2.png

Her is my try:

[C] #include <stdio.h> #include <string.h> #include <stdlib.h> int compareStrin - Pastebin.com

But for some reason I have a problem with the call to qsort function...
Something wrong with the passing of *string - I don't understand what exactly the problem is and how to fix it.

Does some one know?
Thanks!

Originally Posted by john.c

Code:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int compareStrings(const void *s1, const void *s2) {
    return strcmp(*(char**)s1, *(char**)s2);
}
 
void stringSort(char** strings, size_t len) {
    qsort(strings, len, sizeof *strings, compareStrings);
}
  
int main() {
    char *arr[] = {"C", "CCC", "ABC", "test", "a", "c++"};
    int n = sizeof(arr) / sizeof(arr[0]);
  
    stringSort(arr, n);
  
    for (int i = 0; i < n; i++)
        printf("%s ", arr[i]);
    putchar('\n');
 
    return 0;
}

Amazing, thank you!!

Can you explain briefly my misunderstanding of using pointers?

You pass to qsort's first argument pointer to char pointer named strings.
I understand why it's correct and I was wrong - I had to pass the pointer to the first element in the array, which is exactly strings.

As for compareStrings function - I didn't succeed to understand unfortunately.
We are passing two pointers, which are elements of the pointer to pointer array (strings). So why we are casting it to char**? And again de-referencing it?...
I'm a little mixed up really.

Thank you.

Originally Posted by laserlight

It might be easier to first consider an int comparison function for qsort to sort ints:

Code:

int compareInts(const void *s1, const void *s2) {
    int x = *(int*)s1;
    int y = *(int*)s2;
    return (x < y) ? -1 : (x > y);
}

Now think of it from the perspective of qsort: qsort needs to call this function to compare two ints. When it does so, it would be passing a pointer to each int, which it really only "knows" as a sequence of sizeof(int) bytes, as the respective argument. These arguments correspond to the s1 and s2 parameters of compareInts, which are const void* because qsort only deals with the byte sequences of specific size rather than the types from the caller. So, you need to cast the const void* to int* (or for const-correctness, to const int*, but that doesn't matter here) such that you're reinterpreting the sizeof(int) sequence of bytes as an int (which is after all what it is). But now that you have a pointer to int, you want to compare the int values themselves, which is why you dereference the result to obtain the int.

Now, going back to your compareStrings function, you're basically replacing int with char*, and calling strcmp instead of implementing the value comparison yourself. That's why there's the cast to char** and the dereference for each argument.

I understood all your good explanation except for one thing: "That's why there's the cast to char**".
I didn't understand exactly why casting to char** and not char*?

Thanks.

Originally Posted by john.c

As I said in my previous post, you need to cast the void* to the exact pointer type that qsort passed in. qsort passes a pointer to an array element. Since the elements are already char*, qsort passes a char**.

Got it - thanks!