C语言K&R圣经笔记 5.11函数指针
5.11 函数指针
在 C 语言中，函数本身不是变量，但我们可以定义指向函数的指针。函数指针可以被赋值，可以放到数组中，可以传递给函数，可以被函数返回...等等。为了说明这一点，我们将本章前面写的排序过程进行改写：如果给出了可选参数 -n ，它将不再按照字典序，而是按照数值大小对行进行排序。
排序通常包含三部分：用于确定两个对象顺序的比较操作，用于交换两个对象顺序的交换操作，以及进行比较和交换直到所有对象都有序的排序算法。排序算法独立于比较和交换操作，因此通过将不同的比较和交换函数传递给它，我们就可以根据不同的标准来排序。这就是我们在新排序中采取的方法。
两行之间的字典序比较与以前一样，是使用 strcmp；我们还需要一个例程 numcmp 来对两行做基于数值的比较，并返回与 strcmp 同类的条件指示。这些函数都在 main 之前声明，而指向恰当的函数的指针被传递给 qsort。我们省去了对参数的错误处理，是为了聚焦于主要问题。
#include <stdio.h>
#include <string.h>
#define MAXLINES 5000 /* 待排序的最大行数 */
char *lineptr[MAXLINES]; /* 指向文本行的指针 */
int readlines(char *lineptr[], int nlines);
void writelines(char *lineptr[], int nlines);
void qsort(void *lineptr[], int left, int right,
int (*comp)(void *, void *));
int numcmp(char *, char *);
/* 对输入行排序 */
main(int argc, char *argv[])
{
int nlines; /* 读入的输入行数 */
int numeric = 0; /* 若按数值排序则为1 */
if (argc > 1 && strcmp(argv[1], "-n") == 0)
numeric = 1;
if ((nlines = readlines(lineptr, MAXLINES)) >= 0) {
qsort((void **)lineptr, 0, nlines -1,
(int (*)(void*, void*))(numerric ? numcmp : strcmp));
writelines(lineptr, nlines);
return 0;
}
else {
printf("input too big to sort\n");
return 1;
}
}在对 qsort 的调用中，strcmp 和 numcmp 是函数的地址。既然知道他们是函数，取值操作符 & 就不需要了，正如在数组名称之前不需要 & 一样。
我们把 qosrt 写成可以处理任意数据类型，而不仅仅是字符串。正如 qsort 的函数原型所指示的，它期望接收一个指针数组、两个整数，以及一个有两个指针参数的函数。通用指针类型 void * 被用来做指针参数。任何指针都能被强制转换为 void * 再强制转换回来，而不会丢失信息，因此我们通过把参数强制转换为 void * 来调用 qsort。qsort 的函数参数（即第四个参数）做了一个复杂的强制类型转换，是用来强制转换比较函数的两个参数。这些强制类型转换通常对实际表现没有效果，但会向编译器保证，所有代码都是没问题的。【函数的声明类型和使用类型一致，编译器才不会告警】
/* qsort：将v[left]...v[right]按升序排列 */
void qsort(void *v[], int left, inr right,
int (*comp)(void *, void *))
{
int i, last;
void swap(void *v[], int left, int right);
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);
qsort(v, left, last-1, comp);
qsort(v, last+1, right, comp);
}这些声明需要仔细研究。qsort 的第四个参数是
int (*comp)(void *, void *)说明 comp 是一个函数指针，所指向的函数有两个 void * 参数。
下行中对 comp 的使用
if ((*comp)(v[i], v[left]) < 0)与声明是一致的：comp 是函数的指针，而 *comp 是函数，而
(*comp)(v[i], v[left])是对该函数的调用。括号是必须的，这样声明的各部分才能正确地关联在一起；若没有括号
int *comp(v[i], v[left]) /* 错误 */则说明 comp 是一个返回 int 指针的函数，意思差得远了。
我们已经给出过用来比较两个字符串的 strcmp。这里给出 numcmp，以字符串首部的数值顺序来比较两个字符串，其数值是通过调用 atof 得到的【即字符串如果不是纯数字，则由开头的数字部分决定其数值，比如 123a的值是123。而a123的值是0。】：
#include <stdlib.h>
/* numcmp：按数值比较s1和s2 */
int numcmp(char *s1, char *s2)
{
double v1, v2;
v1 = atof(v1);
v2 = atof(v2);
if (v1 < v2)
return -1;
else if (v1 > v2)
return 1;
else
return 0;
}用来交换两个指针的 swap 函数，除了把声明改为 void * 之外，其他部分和我们本章之前给出的是一样的。
void swap(void *v[], int i, int j)
{
void *temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}很多其他选项可以加到排序程序中；有些实现起来很有挑战性，见课后练习。
练习5-14、修改排序程序以支持 -n 选项，表示按逆序（倒序）排列。保证 -r 和 -n 可以同时使用。
练习5-15、增加 -f 选项把大小写折叠（fold）在一起，使排序过程不区分大小写；例如 a 和 A 相等。
练习5-16、增加 -d （“目录顺序”）选项，只对字母、数字和空格排序。保证它能和 -f 一起使用。
练习5-17、增加域处理能力，根据行中的域（列）进行排序，每个域的排序选项是独立的。（本书索引就是如此：索引类别用 -df 选项，索引页码数用 -n 选项。）
原文地址：https://blog.csdn.net/baluzju/article/details/135405199
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！