[已解决]关于指针的一个问题

御笔剑客

比如我现在定义一个比较函数int cmp（int a，int b）return a>b；
然后一个数组 int num［5］=｛1，4，3，5，2｝
sort（num，num+5，cmp）
这样就实现了降序排列，但是具体的实现过程是怎么样的呢？
假设sort函数使用冒泡排序的方法，它是怎么利用cmp的呢？
求大佬指点一下

最佳答案

月排行榜 / 总排行榜

＜（￥＿＄）＞

2017-12-16 12:25:04

先上一段代码，冒泡排序随手写的，有问题自己改一改

1. #include <stdio.h>
   
2. 
   
3. typedef int (*PFN_CMP)(void*, void*);
   
4. 
   
5. int cmp(void *n1, void *n2)
   
6. {
   
7.     return n1 > n2 ? 1 : (n1 < n2 ? -1 : 0);
   
8. }
   
9. 
   
10. void sort(void **pAry, int nCount, PFN_CMP pfnCmp)
    
11. {
    
12.     for (int i = 1; i < nCount - 1; i++)
    
13.     {
    
14.         for (int j = 0; j < nCount - i; j++)
    
15.         {
    
16.             if (pfnCmp(pAry[j], pAry[j + 1]) > 0)
    
17.             {
    
18.                 void *pTmp = pAry[j];
    
19.                 pAry[j] = pAry[j + 1];
    
20.                 pAry[j + 1] = pTmp;
    
21.             }
    
22.         }
    
23.     }
    
24. }
    
25. 
    
26. int main(int argc, char *argv[])
    
27. {
    
28.     int num[5] = { 1, 4, 3, 5, 2 };
    
29. 
    
30.     sort((void**)num, sizeof(num) / sizeof(num[0]), cmp);
    
31. 
    
32.     for (int i = 0; i < sizeof(num) / sizeof(num[0]); i++)
    
33.     {
    
34.         printf("%d\t", num[i]);
    
35.     }
    
36. 
    
37.     return 0;
    
38. }

复制代码

这个函数指针当参数，实际上在开发过程中比较常见的，这样做可以兼容各种各样的结构体（正常结构体是没办法用大于小于比较的吧），只要写一个结构体比较的函数，然后当成函数指针传进去，这个排序算法就可以复用

跳转到最佳答案楼层

BngThea

sort中的前两个参数决定了目标数组的长度及数据
第三个参数只是一个简单的函数指针，可以不添加，直接在函数体里面使用即可
按照冒泡排序的算法思路来写就可以了

御笔剑客

比如我比较1，4那个cmp传入cmp的是1和4吗，
return a＞b有什么用呢?

BngThea

御笔剑客 发表于 2017-12-11 10:09
比如我比较1，4那个cmp传入cmp的是1和4吗，
return a＞b有什么用呢?

不是，你还是要这样写cmp(1,4)

御笔剑客

BngThea 发表于 2017-12-11 16:11
不是，你还是要这样写cmp(1,4)

那我写的那个cmp有什么用呢？，它传入的a和b是谁？

wjp

御笔剑客 发表于 2017-12-11 16:27
那我写的那个cmp有什么用呢？，它传入的a和b是谁？

cmp比较两个参数的大小啊

BngThea

御笔剑客 发表于 2017-12-11 16:27
那我写的那个cmp有什么用呢？，它传入的a和b是谁？

在这里没有实际用处，只是为了检测这种用法

御笔剑客

BngThea 发表于 2017-12-11 16:45
在这里没有实际用处，只是为了检测这种用法

为什么用了cmp以后sort就变成降序排序了呢？

BngThea

御笔剑客 发表于 2017-12-11 17:27
为什么用了cmp以后sort就变成降序排序了呢？

那要看你怎么用的

御笔剑客

BngThea 发表于 2017-12-11 17:29
那要看你怎么用的

我只是想知道 sort（num,num+5,cmp）这样，假设采用冒泡排序，第一次比较的是1和4，那么传入的这个函数指针cmp在其中起了什么用呢？  为什么return a>b就交换了4 和 1这两个数呢？

BngThea

御笔剑客 发表于 2017-12-11 17:58
我只是想知道 sort（num,num+5,cmp）这样，假设采用冒泡排序，第一次比较的是1和4，那么传入的这个函数指 ...

你代码都没给，叫人怎么分析？

御笔剑客

BngThea 发表于 2017-12-11 18:30
你代码都没给，叫人怎么分析？

1. #include <iostream>
   
2. #include <algorithm>
   
3. using namespace std;
   
4. int cmp(int a,int b)
   
5. {
   
6.     return a>b;
   
7. }
   
8. int main()
   
9. {
   
10.     int i;
    
11.     int num[5]={1,4,3,5,2};
    
12.     sort(num,num+5);        //升序排列
    
13.      for(i=0;i<5;i++)
    
14.         cout<<num[i]<<" ";
    
15.     cout<<endl;
    
16.     sort(num,num+5,cmp);     //传入cmp后降序排列
    
17.     for(i=0;i<5;i++)
    
18.         cout<<num[i]<<" ";
    
19. 
    
20.     return 0;
    
21. 
    
22. }
    

复制代码

luckstudent

前两个参数给定排序的范围，cmp只是个谓词函数，用来表明这个范围内的数据要以哪种规则排列，严格意义上应该返回bool值。你自己写排序是不是这么写的if(a>b){statement}else{statement}，cmp这里就是用来代替条件判断的。

＜（￥＿＄）＞

先上一段代码，冒泡排序随手写的，有问题自己改一改

1. #include <stdio.h>
   
2. 
   
3. typedef int (*PFN_CMP)(void*, void*);
   
4. 
   
5. int cmp(void *n1, void *n2)
   
6. {
   
7.     return n1 > n2 ? 1 : (n1 < n2 ? -1 : 0);
   
8. }
   
9. 
   
10. void sort(void **pAry, int nCount, PFN_CMP pfnCmp)
    
11. {
    
12.     for (int i = 1; i < nCount - 1; i++)
    
13.     {
    
14.         for (int j = 0; j < nCount - i; j++)
    
15.         {
    
16.             if (pfnCmp(pAry[j], pAry[j + 1]) > 0)
    
17.             {
    
18.                 void *pTmp = pAry[j];
    
19.                 pAry[j] = pAry[j + 1];
    
20.                 pAry[j + 1] = pTmp;
    
21.             }
    
22.         }
    
23.     }
    
24. }
    
25. 
    
26. int main(int argc, char *argv[])
    
27. {
    
28.     int num[5] = { 1, 4, 3, 5, 2 };
    
29. 
    
30.     sort((void**)num, sizeof(num) / sizeof(num[0]), cmp);
    
31. 
    
32.     for (int i = 0; i < sizeof(num) / sizeof(num[0]); i++)
    
33.     {
    
34.         printf("%d\t", num[i]);
    
35.     }
    
36. 
    
37.     return 0;
    
38. }

复制代码

这个函数指针当参数，实际上在开发过程中比较常见的，这样做可以兼容各种各样的结构体（正常结构体是没办法用大于小于比较的吧），只要写一个结构体比较的函数，然后当成函数指针传进去，这个排序算法就可以复用

御笔剑客

＜（￥＿＄）＞ 发表于 2017-12-16 12:25
先上一段代码，冒泡排序随手写的，有问题自己改一改

我大概明白了，谢谢了