链表和函数指针

linked lists and function pointers

本文关键字：指针 函数 链表      更新时间：2023-10-16

我正在努力学习函数指针和链表。

在课堂上（作为私人）我有

int (*m_pointerToFunction)(int);

和

void List::apply_all( int (*pointerToFunction) (int)){
   m_pointerToFunction = pointerToFunction;
}

和

int triple(int i)
{
    return 3*i;
}

用具有的列表L2调用

L2.apply_all(triple);

我在这里缺了什么部分？它似乎对列表中的节点没有任何作用。

编辑：问题解决了！作为评论和答案，我从未对节点做过任何事情。我现在遍历列表，它运行良好，谢谢大家：）

void List::apply_all( int (*pointerToFunction) (int)){
    Node *temp = head;
    while(temp){
        temp->value = pointerToFunction(temp->value);
        temp = temp->next;
    }
}

可能不需要在apply_all()方法中实际存储函数指针。相反，您需要设置一个循环，对列表中的每个元素进行迭代，然后为每个元素调用函数指针。根据您的triple()函数判断，您可能也想将结果存储回您的列表中，否则它将无法执行任何操作。

如果不知道列表类的其余部分是如何构造的，很难给出这样的示例代码。不过，基本上，你会把这样的东西放在apply_all():中的一个循环中

nodevalue = pointerToFunction(nodevalue);

如果您不知道，C++标准模板库实际上已经包含了所有这些功能。有std::list类，还有像std::transform()和std::for_each()这样的函数，它们可以将函数指针（或其他可调用对象）应用于每个元素。

您可能还想看看std::function模板，它是在C++11中引入的。它使函数指针更容易使用！

相关文章：