C语言K&R圣经笔记 5.11函数指针

最新推荐文章于 2025-08-04 19:52:09 发布

十八年后又是

最新推荐文章于 2025-08-04 19:52:09 发布

阅读量449

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c语言笔记开发语言

本文链接：https://blog.csdn.net/baluzju/article/details/135405199

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