Qsort的内部实施

发布时间：2020-12-16 10:40:55 所属栏目：百科来源：网络整理

导读：qsort声明为 void qsort (void* base,size_t num,size_t size,int (*compar)(const void*,const void*)); 我想知道qsort如何实现反射属性.我的意思是它如何调用我们传递的名字的函数？解决方法 qsort接收一个指向函数接收两个指针并返回int的指针,就是这样.

qsort声明为

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

我想知道qsort如何实现反射属性.我的意思是它如何调用我们传递的名字的函数？

解决方法

qsort接收一个指向函数接收两个指针并返回int的指针,就是这样.该指针称为compar.所有qsort需要做的就是调用这个函数是这样的：

(*compar)(base+i,base+j);

其中i和j是基数的偏移量.这真的很简单.您可以在K& R第二版,第5.11节,第120页中看到可能的实现：

void qsort(void *v[],int left,int right,int (*comp)(void *,void *)) {
    int i,last;
    void swap(void *v[],int,int);

    if (left >= right)
        return;
    swap(v,left,(left + right)/2);
    last = left;
    for (i = left+1; i <= right; i++)
        if ((*comp)(v[i],v[left]) < 0) /* Here's the function call */
            swap(v,++last,i);
    swap(v,last);
    qsort(v,last-1,comp);
    qsort(v,last+1,right,comp);
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!