c - qsort() 函数如何工作？

Question

void qsort (
    void* base,
    size_t num,
    size_t size,
    int (*compar)(const void*,const void*)
);

qsort函数如何访问地址后的“size”字节来获取下一个元素？
通过将 void* 类型转换为 char*？

Answer 1

How does the qsort function access "size" bytes after the base address to get the next element? By typecasting void* to char*?

问题中固有的假设是 qsort 本身是用 C 编写的；事实并非如此。我们假设是这样。

转换为 char* 是一种典型的方法，是的，可以通过显式使用强制转换运算符，或者将 base 分配给局部变量输入char*。

GNU C 允许您直接将整数添加到 void 指针，但这是 C 语言的不可移植扩展。

如果您对特定实现有疑问，请说出具体实现。