【发布时间】:2016-09-18 15:11:02
【问题描述】:
我正在尝试在 C 中的链表上编写通用搜索函数。 函数如下:
void* get_when_true(linked_list *l,
int (*condition)(const void*)) {
node **walk = &l->head;
while (*walk != NULL && !condition((*walk)->data)) {
walk = &((*walk)->next);
}
return (*walk)->data;
}
condition 基本上是一个函数指针,指向一个函数,该函数将针对链表的每个元素进行测试,并且只要该函数返回 true,就会返回特定节点。
我的链表中的每个节点都存储了一些 ID。我的问题是,如果我不想搜索特定 ID,我必须编写一个单独的搜索函数,该函数只能检查该特定 ID。基本上如果我不想查找 ID 10。我必须编写一个函数
int isID_10(const void *a) {
// cast A to appropriate poitner
return a->ID == 10;
}
如果我想测试其他 ID,比如 30,我将不得不再次编写不同的函数。我想你明白了。
我只能想到用柯里化来解决这个问题。但不幸的是,C 不提供柯里化,而且我不能使用一些特定于编译器的变通方法,因为我的代码应该在所有平台上编译。
使用全局变量作为搜索 ID 是一种解决方案,但我不想避免。
如何解决这个问题?
【问题讨论】:
-
但是明天如果我使用我的链表来存储一些结构、整数和字符并且我想比较它们,那么结构格式将会改变,我的 get_when_true 函数将不再保持通用
标签: c function-pointers