几个函数指针问题

nanjingnew4

typedef int (*compare)(const void *x, const void *y);

int my_compare(const void *x, const void *y){
        const int *a=(int *)x;
        const int *b=(int *)y;
        if(*a>*b)
          return 1;
        if(*a==*b)
          return 0;
        return -1;
}

void my_sort(void *data, int length, int size, compare){
        char *d1,*d2;
        //do something
        if(compare(d1,d2)<0){
          //do something
        }else if(compare(d1,d2)==0){
          //do something
        }
        else{
          //do something
        }
        //do something
}

int main(int argc, char **argv){
        int arr={2,4,3,656,23};
        my_sort(arr, 5, sizeof(int), my_compare);
        //do something
        return 0;
}



以上是代码部分，个人理解compare是函数指针，main调用sort函数,其中有个参数是compare,但是我看来看去觉得这个typedef这一行是多余的，不知道我理解哪里出问题。。各位大大帮忙看下

samzc2010

没有typedef的类型别名，你如何能够使用compare这个类型标识呢？
compare不是指针，是一个函数指针类型别名标识。你没有理解typedef的含义。

KBTiller

回复 1# nanjingnew4

void my_sort(void *data, int length, int size, compare){

这里写的有问题
只有类型的名字
没有形参

nanjingnew4

没有typedef的类型别名，你如何能够使用compare这个类型标识呢？
compare不是指针，是一个函数指针类型别名 ...
samzc2010 发表于 2011-11-19 12:16

    但是我觉得compare和my_compare一样的呀。那我把sort函数参数换成my_compare呢

samzc2010

但是我觉得compare和my_compare一样的呀。那我把sort函数参数换成my_compare呢
nanjingnew4 发表于 2011-11-19 12:26

    my_compare是一个函数的名字，compare经过typedef之后就是类似int一样的一个新的类型标识。你明白么？去看看typedef到底是干什么用的，你对typedef不理解。

nanjingnew4

my_compare是一个函数的名字，compare经过typedef之后就是类似int一样的一个新的类型标识。你明白 ...
samzc2010 发表于 2011-11-19 12:29

   1： typedef我知道，但这个compare写在这里是不是多余？我觉得用my_compare直接调用不就行了
  2：但是main函数里用sort传参用的my_compare,而sort原型第三个参数类型是compare，类型是不是也不对？这样传参用的是my_compare函数还是compare这个类型的函数？

samzc2010

1. 
   
2. // -- 这里定义了一个新的数据类型 -- 函数指针类型，这个类型的函数具有两个const void*类型的参数。
   
3. // -- 我再强调一遍，这里定义的十一个数据类型，你可以把它看作和int/double/char等等类似的数据类型。
   
4. typedef int (*compare)(const void *x, const void *y);
   
5. 
   
6. // -- 这里是一个函数的定义，他的名字my_compare，注意这里是名字不是类型！
   
7. int my_compare(const void *x, const void *y){
   
8.         const int *a=(int *)x;
   
9.         const int *b=(int *)y;
   
10.         if(*a>*b)
    
11.           return 1;
    
12.         if(*a==*b)
    
13.           return 0;
    
14.         return -1;
    
15. }
    
16. 
    
17. // -- my_sort这个函数你的定义是错误的，你明白么？正确的写法如下
    
18. // void my_sort(void *data, int length, int size, compare compareFunc)
    
19. // 另外，把你这个函数内对compare的调用一律替换为comapreFunc
    
20. // -- 你没有理解typedef的含义，也就无法理解这个函数的错误所在
    
21. void my_sort(void *data, int length, int size, compare){
    
22.         char *d1,*d2;
    
23.         //do something
    
24.         if(compare(d1,d2)<0){
    
25.           //do something
    
26.         }else if(compare(d1,d2)==0){
    
27.           //do something
    
28.         }
    
29.         else{
    
30.           //do something
    
31.         }
    
32.         //do something
    
33. }
    
34. 
    
35. int main(int argc, char **argv){
    
36.         int arr={2,4,3,656,23};
    
37. // 你这里对函数的使用，传递进去的恰恰就是my_compare这个函数的地址，也就是说传递了一个compare类型的函数地址给my_sort函数
    
38.         my_sort(arr, 5, sizeof(int), my_compare);
    
39.         //do something
    
40.         return 0;
    
41. }

复制代码

不知到我上面的解释你明白了么？让你看typedef，你最好弄明白这个操作符的意思再继续。

1： typedef我知道，但这个compare写在这里是不是多余？我觉得用my_compare直接调用不就行了
  2 ...
nanjingnew4 发表于 2011-11-19 12:37

keytounix

说说我的理解吧,未必对，欢迎大家指正
typedef int (*Compare_t)(const void *x, const void *y);

///////////////////////////////

int my_compare(const void *, const void *)
{

//////////////////
}


Compare_t my_comp_func=  my_compare;


void my_sort(void *data, int length, int size, Compare_t cmp_func)
{

//

}
这个时候


int main(int argc, char **argv)
{
////
        my_sort(arr, 5, sizeof(int), my_comp_func);
//////
}


就是这样的

2. cmp函数的优化

int my_compare(const void *x, const void *y)
{
return *x - *y;  

}



3. eg

为了便于理解
可以弄一个 简单的
#include <stdio.h>
#include <stdlib.h>
typedef   int (*Func_t)(int,int);
int sum(int a,int b)
{
return a+b;
}


int main(int n,char *v[])
{
Func_t  my_sum= &sum;
int a=1;
int b=100;
printf("%d+%d=%d",a,b,my_sum(a+b));
return 0;

}

digdeep126

int my_compare(const void *x, const void *y)
{
return *x - *y;  
}
//// ...
keytounix 发表于 2011-11-19 17:01

你这样有溢出风险吧。而且你也在用：void - void 。