几个函数指针问题

digdeep126

不用！你完全不懂函数指针的用法。my_compare是作为一个参数参给my_sort，然后my_sort在它的内部来使用它来比较大小（调用它）。

1. void my_sort(void *data, int length, int size, compare my_compare){
   
2.         char *d1,*d2;
   
3.         //do something
   
4.         if(my_compare(d1,d2)<0){
   
5.           //do something
   
6.         }else if(my_compare(d1,d2)==0){
   
7.           //do something
   
8.         }
   
9.         else{
   
10.           //do something
    
11.         }
    
12.         //do something
    
13. }

复制代码

注意：if(my_compare(d1,d2)<0){

nanjingnew4

回复 21# digdeep126

1. 
   
2. typedef int (*compare)(const void *x, const void *y);
   
3. 
   
4. int my_compare(const void *x, const void *y){
   
5.         const int *a=(int *)x;
   
6.         const int *b=(int *)y;
   
7.         if(*a>*b)
   
8.           return 1;
   
9.         if(*a==*b)
   
10.           return 0;
    
11.         return -1;
    
12. }
    
13. 
    
14. // -- compare conmpareFunc是不是要求compareFunc的函数原型返回值必须是compare类型？？
    
15. //也就是说my_compare这个函数返回值应该是个指针，指向另一个函数，该函数的参数是(const void *, const void *)
    
16. void my_sort(void *data, int length, int size, compare compareFunc){
    
17.         char *d1,*d2;
    
18.         //do something
    
19.         if(compareFunc(d1,d2)<0){
    
20.           //do something
    
21.         }else if(compareFunc(d1,d2)==0){
    
22.           //do something
    
23.         }
    
24.         else{
    
25.           //do something
    
26.         }
    
27.         //do something
    
28. }
    
29. 
    
30. int main(int argc, char **argv){
    
31.         int arr={2,4,3,656,23};
    
32. // 传递my_compare的地址
    
33.         my_sort(arr, 5, sizeof(int), my_compare);
    
34.         //do something
    
35.         return 0;
    
36. }

复制代码

恩，大致懂了，注释中提到的一个想法对不对?

digdeep126

    // -- compare conmpareFunc是不是要求compareFunc的函数原型返回值必须是compare类型？？
//也就是说my_compare这个函数返回值应该是个指针，指向另一个函数，该函数的参数是(const void *, const void *)
nanjingnew4 发表于 2011-11-22 09:45

不好意思，你又理解错了！
-- compare conmpareFunc是要求compareFunc的函数原型必须是compare类型！！
也就是说my_compare这个函数返回值应该是一个int，它的参数是(const void *, const void *)

nanjingnew4

回复 23# digdeep126


    没看懂，你的意思是
int  my_compare(const void *,const void *){
             int a=1;
             return a;
}
还是

int  my_compare(const void *,const void *){
             int compare_return(const void *,const void *);
             return compare_return;
}

我的理解是第二种，因为 typedef int (*compare)(const void *x, const void *y);
如果去掉typedef,表明compare是个函数，返回一个指针，该指针指向一个返回类型为int的函数，原型为(const void *x, const void *y);

digdeep126

回复 24# nanjingnew4


    第一种。

digdeep126

typedef int (*compare)(const void *x, const void *y);
如果去掉typedef,表明compare是个函数，返回一个指针，该指针指向一个返回类型为int的函数，原型为(const void *x, const void *y);
nanjingnew4 发表于 2011-11-22 14:03

去掉typedef,表明compare是个函数指针，它指向的函数的返回值为int，它指向的函数的参数是(const void *x, const void *y)。

nanjingnew4

回复 26# digdeep126

1. #include<stdio.h>
   
2. #include <assert.h>
   
3. double GetMin(double *dbData, int iSize)               // 求最小值
   
4. {
   
5.         double dbMin;
   
6.         int i;
   
7.         assert(iSize>0);
   
8.         dbMin=dbData[0];
   
9.         for (i=1; i<iSize; i++){
   
10.         if (dbMin>dbData[i]) {
    
11.                 dbMin=dbData[i];
    
12.                 }
    
13.         }
    
14.         return dbMin;
    
15. 
    
16. }
    
17. 
    
18. typedef double (*PF)(double *dbData, int iSize);     // 定义函数指针类型
    
19. 
    
20. PF GetOperation(char c)                              // 根据字符得到操作类型，返回函数指针
    
21. 
    
22. {
    
23.         switch (c)
    
24.         {
    
25. 
    
26.          case 'd':
    
27. 
    
28.               return GetMin;
    
29.         }
    
30. 
    
31. }
    
32. int main(void)
    
33. {
    
34.         double dbData[]={3.1415926, 1.4142, -0.5,999, -313, 365};
    
35.         int iSize=sizeof(dbData)/sizeof(dbData[0]);
    
36.         char c;
    
37.         printf("Please input the Operation :\n");
    
38.         c=getchar();
    
39.         printf("result is %lf\n", GetOperation(c)(dbData,iSize));   // 通过函数指针调用函数
    
40. }

复制代码

因为我看了别人写函数指针的一段代码，所以再看你说的，有点犯晕
而且void my_sort(void *data, int length, int size, compare compareFunc)是不是可以写成这样
void my_sort(void *data, int length, int size, int (*compareFunc(const void *,const void *))(const void *,const void *))

digdeep126

而且void my_sort(void *data, int length, int size, compare compareFunc)是不是可以写成这样
void my_sort(void *data, int length, int size, int (*compareFunc(const void *,const void *))(const void *,const void *))
nanjingnew4 发表于 2011-11-22 14:36

应该是这样写：void my_sort(void *data, int length, int size, int (*compareFunc)(const void *,const void *))

akcw007

函数指针的目的是实现多态，
其实C++的虚函数表就是函数指针集，恰当的时候把函数指针替换为想要的函数

在小程序中直接当然没问题，但大系统为了实现多态就得用函数指针了

akcw007

这种设计的目的是，在sort的对象不一样的时候，调用的比较函数也不一样，但sort的顺序是一样的
这就是多态，
有点像C++中的模板