数据结构，链表，指针函数int LocateElem(List L,ElemType e,Status(*compare)(ElemType,ElemType))

Question

int LocateElem_Sq(Sq_List L,ElemType e,Status(*compare)(ElemType,ElemType))
{
.........
}
Status *compare(ElemType c1,ElemType c2)
{
if(c1==c2)
return TRUE;
else
return FALSE;
}
这个函数LocateElem_Sq（）实际调用怎么写？主要是第三个参数怎么写.

Answer 1

把一个函数当做表达式，作为另一个函数的实参。


把一个函数指针（指向函数的指针）当做另一函数的形参，把函数名（地址）作为实参进行传递。

第一种比较简单，现在我们只说第二种，直接上代码，有帮助的话请点个赞，有问题的可以评论留言。

Status compare(ElemType c1,ElemType c2){
    if(c1==c2)
        return TRUE;
    else
        return FALSE;
}
int LocateElem(LinkList L,ElemType e,Status (*compare)(ElemType,ElemType)){
    p=L; j=0;
    while(p->next){
        p=p->next; j++;
        if(compare(p->data,e)==TRUE){
            printf("\n数据元素%d存储在第%d个结点。\n",e,j);
            return j; 
        }
    }
    printf("\n数据元素%d不存在。\n",e);
    return 0;
}
int main(){
    ……                        //创建链表
    LocateElem(L,3,compare);    //函数作为实参
}

运行结果：

Answer 2

int LocateElem_Sq(Sq_List L,ElemType e,Status(*compare)(ElemType,ElemType))
{ 
    int index = -1;    // 没找到，返回-1；从0下标开始
    Sql_List *ptr = &L;    // 用于遍历的指针
    while(ptr->next != NULL)    // 停止遍历条件
    {
        ++index;    // 索引自增
        if(*compare(ptr->data, e) == TRUE)   // 调用函数参数，比较大小
            break;    // 找到第一个，则跳出循环
    }
    return index;    // 返回索引值
}

试试上面的代码性不？本函数主要是查找和定位链表中是否含有元素e并返回索引位置。第三个参数是一个函数，用于比较当前指针所指元素与给定元素是否相等，返回一个状态。

追问

那第三个参数也就是*compare()实际调用时其括号内不用写参数？

追答

要写的，上面的参数是给定元素e和当前指针所指的链表的元素ptr->data。函数作为参数的情况在C++里特别有用，比如对一个把一个数组中的所有元素都乘以2,可以如下写：

//
void arrMutli2(void func(int & ), int arr[], int n)
{
    for(int i = 0; i < n; ++i)
        func(arr[i]);
}
//
void func(int &x)
{
    x *= 2;
}

函数作为参数通常用于这种情况，即对一个数据结构的中的每个元素（如arr[i]）都执行一个特定函数（如func）操作。C++标准库（STL）中就有很好的体现，如使用头文件algorithm中的排序函数sort时就需要传入一个比较函数作为参数。比如对一个长度为n的数组按照从大到小排序，可以使用下面的代码：

#include <algorithm>    // 包含头文件
using namespace std;

bool cmp(int x, int y)
{
    return x > y;
}

int main()
{
    const int n = 5;
    int arr[n] = {5, 7, 3, 1, 3};
    // 排序，第三个参数为函数
    sort(arr, arr + n, cmp);
    return 0;
}

关于那个sort()函数如何实现的，关键时如何调用函数参数的，你可以参照这个网址的讲解http://zhidao.baidu.com/link?url=ZmD2O-XKCMm1ln_iZszzi0BXsiMNAdA6w6-pgaN4cJLSKIwPxYyc4ixfrQeDG7ysLExtUyd8Thx2NJbzixV3gq

本回答被提问者和网友采纳