当我知道每个元素的大小时，如何从void指针获取一个项目到数组？

当我想为教育目的编写自己的快速入口时，就会出现这种情况。 这就是我得到的：

qsort(void* array, int count, int size, int(*compare)(const void*, const void*)); 

我有数组中每个元素的大小，以及指向数组中第一个元素的指针。 如何获取该数组中的每个元素？

Answer 1

如果使用sizeof运算符生成sizeof ，则它是sizeof(char)的倍数sizeof(char)根据定义为1）。 因此，将void*转换为char* ，并一次移动size “characters”。

 (((char*)array) + i*size) 

Answer 2

您通常会使用char *指针进行地址算术，例如访问array元素i ：

 char * array_ptr = (char *)array + i * size; 

Answer 3

很容易，把它转换为char*并做指针算术：

 char *carray = (char*)array; char *pointer_to_n = carray + n * size; 

顺便说一下，像GCC这样的一些编译器有一个扩展，它允许做指针算法来使void指针void ，好像它们是指向char指针，但这是不可移植的。