C语言--函数指针(二、回调函数)

    xiaoxiao2023-11-18  153

    如果让你在一个单链表中查找一个值,你会怎么写呢?

    是不是像下面这样:

    Node *search_list(Node *node, int const value) { while (node != NULL) { if (node->value == value) break; node = node->next; } return node }

    那么这个函数有什么问题呢?

    这个函数看上去非常简单,但是它只适用于值为整数的链表。如果你需要在一个字符串链表中查找,你不得不另外编写一个函数。这个函数和上面函数的功能大部分代码相同,只是第二个参数的类型和节点值的比较方法不同。

    改进如下:

    1、类型无关的链表查找

    Node *search_list(Node *node, void const *value, int(*compare)(void const *, void const *)) { while (node != NULL) { if (compare(&node->value, value) == 0) break; node = node->next; } return node; }

    下面是一个比较函数,它用于在一个整数链表中进行查找。

    int compare_ints(void const *a, void const *b) { if (*(int *)a == *(int *)b) return 0; else return 1; }

    这个函数就将像下面这样使用:

    desired_node = search(root, &desired_value, compare_ints);

    注意在比较函数中的强制类型转换,比较函数必须声明为 void * 以匹配查找函数的原型,然后它们再强制转换为 int *类型,用于比较整数值;

    如果你需要在一个字符串链表中进行查找,下面的代码可以完成这项任务:

    desired_node = search_list(root, "desired_value", strcmp);

    库函数可以完成所需要的工作,只是有些编译器会发出警告信息,应为它的参数是 char * 而不是 void *

    最新回复(0)