无法将“LinkedList：：filter(void(*)(Node*)”)：：<lambda(Node*)>转换为“void(*)(Node*)”

Question

我试图实现一个简单的LinkedList类，但是这个错误会出现，我不明白为什么。

struct Node {
public:
    int val;
    Node* next;
    Node(int v) : val(v), next(nullptr) {}
};

struct LinkedList {
public:
    Node* head;
    Node* tail;
    LinkedList() : head(nullptr), tail(nullptr) {}

    void append(int value) {
        Node* new_node = new Node(value);
        if (head == nullptr) {
            head = new_node;
            tail = new_node;
        } else {
            tail->next = new_node;
            tail = new_node;
        }
    }

    void traverse(void (*callback)(Node* node)) {
        Node* cur = head;
        while (cur != nullptr) {
            callback(cur);
            cur = cur->next;
        }
    }

    LinkedList filter(bool (*filter_function)(Node* node)) {
        LinkedList new_list = LinkedList();
        traverse([&](Node* node) { if(filter_function(node)) new_list.append(node->val); });
        return new_list;
    }
};

错误在这一行中。

traverse([&](Node* node) { if(filter_function(node)) new_list.append(node->val); });

cannot convert 'LinkedList::filter(void (*)(Node*))::<lambda(Node*)>' to 'void (*)(Node*)'

Answer 1

正如注释中提到的，捕获lambda与函数指针不一样。相反，在幕后，它是一个完全成熟的对象(因为它有状态)。

幸运的是，有一个简单的解决办法--你可以使用std::function的神奇力量来抽象出所有混乱的细节。要做到这一点，您所要做的就是使用#include <functional>并更改如下：

void traverse(void (*callback)(Node* node)) {

对此：

void traverse (std::function <void (Node* node)> callback) {

和你是金的。