的qsort

Question

快速排序的內部實施被聲明爲

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

我想知道如何快速排序實現反射特性。我的意思是它如何調用我們傳遞的名字的函數？

Answer 1

qsort收到一個指向接收兩個指針並返回int函數的指針，就是這樣。這個指針被稱爲compar。所有的qsort需要做的，調用這個函數是一樣的東西：

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

凡i和j是base偏移。這真的很簡單。你可以看到以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, left, last); 
    qsort(v, left, last-1, comp); 
    qsort(v, last+1, right, comp); 
} 

Answer 2

什麼qsort接收是起作用的指針，所以它需要的所有才能使用該功能做的是排序指針的引用。