В stdlib.h есть объявление функции qsort() с прототипом:
void qsort( void *ptr, size_t count, size_t size,
int (*comp)(const void *, const void *) );
Очевидно, что это универсальное программирование. Интересно, как это реализовать, как получить элемент из типа void*?
void * указатели приводятся в соответствии с size_t size (3-й аргумент в qsort)
Сначала мы приводим void* к char*, а затем выполняем арифметику указателя в соответствии с size (поскольку char занимает 1 байт, поэтому добавление размера даст правильную арифметику указателя)
РЕДАКТИРОВАТЬ: (для встроенных типов данных)
char *ptr = (char*)vp; //here vp is void *p
*(ptr + (n-1)*size); //will give you nth element
e.g.
size =1 and want 3rd element it means it will give you 3rd char
size =4 and want 3rd element it means it will give you 3rd int or float
size =2 and want 3rd element it means it will give you 3rd short int
size =8 and want 3rd element it means it will give you 3rd double
ПРИМЕЧАНИЕ. Размер определяется реализацией, поэтому он может варьироваться в зависимости от компилятора.
#include <stdio.h>
void compare_first_to_rest(void *ptr, size_t nelem,
size_t size, int (*cmp)(const void*, const void*)) {
unsigned i;
for(i = 1; i < nelem; ++i)
{
int res = cmp(ptr, (char*)ptr + i * size);
if(res < 0)
printf("First element is less than element at %u\n", i);
else if(res > 0)
printf("First element is greater than element at %u\n", i);
else
printf("First element is equal to element at %u\n", i);
}
}
int icmp(const void *x, const void *y) {
return *(int*)x - *(int*)y;
}
int main()
{
int x[] = { 5, 3, 6, 2, 4, 8, -1, 10 };
compare_first_to_rest(x, 8, sizeof(int), icmp);
}
Как видите, `compare_first_to_rest' не знает о типе элементов, которые он получает в своем первом аргументе. Но, зная размер каждого из них, он может получить указатель на каждый из них и позволить указателю на функцию выполнить свою работу.
Последний параметр является указателем на функцию. Как вы неявно упомянули, вы должны где-то реализовать эту функцию. Но когда вы его реализуете, вы знаете, какой король указателей на самом деле является вашим элементом void*.
В вашей функции comp вы должны привести свои 2 параметра к типу указателя, с которым вы хотите работать, как показано ниже:
int myCompFn(const void * e1, const void * e2)
{
MyType *elem1=(MyType*)e1;
MyType *elem2=(MyType*)e2;
... /* then compare elem1 and elem2 regarding to there definition */
}
