程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 通過qsort(void * lineptr[], int left, int rifht, int (*comp)(v

通過qsort(void * lineptr[], int left, int rifht, int (*comp)(v

編輯:關於C語言

原函數是《The C programint  language 》5.11問本行排序的程序,如下:

 

void qsort(void *v[], int left, int right, int (*comp)(void *,void *))  
{ 
    int i,last; 
     
    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) 
            swap(v,++last,i); 
    swap(v,left,last); 
    qqsort(v,left,last-1,comp); 
    qqsort(v,last+1,right,comp); 
} 

void qsort(void *v[], int left, int right, int (*comp)(void *,void *))
{
 int i,last;
 
 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)
   swap(v,++last,i);
 swap(v,left,last);
 qqsort(v,left,last-1,comp);
 qqsort(v,last+1,right,comp);
}

該函數有以下特點:

1. 參數  void *v[] ,這是把main函數傳遞的實參轉換為通用的void * * 類型的形參,那對於實參的需要自己強制轉換,比如把  char * lineptr[] 傳遞給  v,必須這樣(void ** )lineptr,

   那為什麼能這樣轉化 

    1. 任意的類型都可以賦給相應的void類型的 

    2. 該void的類型也可以強制轉換為該類型

   那為什麼要這樣轉換 

   1. 這樣轉換可以滿足函數通用性的要求,任何類型都可以轉換為相應的void類型,相對於這個程序,把char 轉換為 void,只要在comp模型中提供了comp(char *,char *)去調用,就把void 轉換為 char 類型進行運算,符合程序通用化的要求;

   2. 之所以可以用void的1階以上指針,是因為各種類型的地址字節都是固定了,win32用4個字節表示指針,所以只要該函數內的void類型的運算都是對地址的運算都可以,不能對相應的void的類型進行四則和取值運算,因為它雖然指向對應變量的首地址,但是他不知道該地址指向的數據類型,所以除了地址運算其他的都不能進行,也就是說使用這種轉換函數,必須保證該函數內除了地址運算外,不能進行其他的運算。

 

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved