C/C++函数指针总结之二：C函数指针的使用

winston

上一篇总结了函数指针的定义、赋值等基本知识。那么函数指针用在哪儿呢？如果象上一篇的例子里面那样用，纯粹就是脱裤子放p，直接使用函数好了。函数指针最经典的应用就是回调了，就是将一个函数1指针作为参数传给另外一个函数2，在这个函数2中就可以用传入的函数指针来调用那个函数。

我们先看看qsort和bsearch吧。假设我从数据库的某个千万以上级别表里面取了几10万条记录需要做运算，现在想根据某(几)个字段排个序，由于这些字段没有索引，若直接用数据库的order by可能会死的很惨，那就用qsort，多方便啊，写个排序函数就行了。#include <stdlib.h>

2. #include <stdio.h>
3. #include <string.h>
5. /*记录结构*/
6. typedef struct {
7.     long long id;
8.     time_t creation_time;
9.     char code[3];
10. } TableStruct;

复制代码

针对这个结构定义一个排序函数：
/*排序函数，按term_time降序，code升序 */

1. int cmp(const void*p1, const void *p2){
2.     const TableStruct *q1 = (const TableStruct *)p1;
3.     const TableStruct *q2 = (const TableStruct *)p2;
5.     if(q1->creation_time < q2->creation_time)
6.         return 1;
7.     else if(q1->creation_time > q2->creation_time)
8.         return -1;
9.     else
10.         return strcmp(q1->code, q2->code);
11. }

复制代码

写个模拟的数据加载函数：int LoadSomeData(TableStruct **ppData){

2.         int i, n = 10;
3.         *ppData = (TableStruct*) malloc(sizeof(TableStruct)*n);
5.         for(i=0; i<10; i++){
6.                 ((*ppData)+i)->id = i+1;
7.                 ((*ppData)+i)->creation_time= 1234567890+i%5;
8.                 sprintf(((*ppData)+i)->code, "A%d", i%10);
9.         }
11.         return n;
12. }

复制代码

主测试程序：int main() {

2.     /*存放数据的指针*/
3.     TableStruct *pData = NULL;
5.     /*从数据库加载相关记录，返回值为加载的记录数*/
6.     int n = LoadSomeData(&pData);
7.     if(n<=0){
8.             return 0;
9.     }
10.     else{
11.         /*gcc里面的函数原型：
12.         void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));
13.         第一个参数是待排序的数据首地址，
14.         第二个参数是待排序的数据中有多少个元素
15.         第三个参数是每个元素的大小
16.         第四个参数就是比较函数的指针 */
17.         qsort((void*)pData, n, sizeof(TableStruct), cmp); //or &cmp
18.     }
20.     int i;
21.         for(i=0; i<n; i++){
22.                 printf("id=%lld\n", (pData+i)->id);
23.                 printf("creation_time=%ld\n", (pData+i)->creation_time);
24.                 printf("code=%s\n", (pData+i)->code);
25.         }
28.         TableStruct criterion; /*只需要填充需要比较的字段*/
29.         criterion.creation_time = 1234567890;
30.         strcpy(criterion.code,"A5");
32.         TableStruct* pResult = (TableStruct*) bsearch((const void*)&criterion, (const void*)pData, n, sizeof(TableStruct), cmp);
33.         if(pResult == NULL){
34.                 printf("Not found");
35.         }
36.         else{  /*found*/
37.                 printf("id = %lld\n", pResult->id);
38.         }
40.     free（pData);
41.     return 0;
42. }

复制代码

在我目前使用的c-tree数据库的C/C++API里面，提供了一些事件的处理机制。这个处理机制也是通过回调函数的方式来实现的。你只要给某个事件登记一个你自定义的函数（当然需要符合要求，就跟qsort的排序函数需要返回大于0，小于0和等于0一样）的指针，那么在数据库发生该事件的时候就会自动调用你的函数。这相当于在C/C++这一层提供了SQL里面的触发器功能。例如CTDB_ON_RECORD_AFTER_WRITE这个事件，就可以在某个表写入记录时做一些事情。

//定义回调函数CTDBRET ctdbDECL onRecordAfterWrite(CTHANDLE Handle){…}//在相关地方注册回调函数if (ctdbSetCallback(hRecord, CTDB_ON_RECORD_AFTER_WRITE, OnRecordAfterWrite) != CTDBRET_OK)    printf("ctdbSetCallback failed\n");

在某些硬件提供的API里面也经常会用回调函数。只要调用其提供的相关接口函数注册自定义的回调函数，在硬件内部发生某个事件时（如报告某类数据），相应的回调函数就会被调用。在回调函数内，你就可以得到硬件内部返回出来的消息和数据。

作者：mosaic 发表于2012-1-16 20:38:28 原文链接