Компилятор выдает ошибку приведения лямбда-функции

Question

Сначала определите узел дерева, где BFSTraversal - это поиск по первому дыханию, ReconstructBFS - построение дерева на основе последовательности поиска по ширине.

template<typename T>
struct TreeNode
{
    T val;
    TreeNode *left;
    TreeNode *right;

    explicit TreeNode(T x) : val(x), left(nullptr), right(nullptr)
    {}

    static void BFSTraversal(TreeNode *node, void visit(T));

    static TreeNode<T> *ReconstructBFS(vector<T> &seq);
};

Затем перегрузите оператор <<, который выдает ошибку компилятора , которую я не понимаю. Что-то не так с моей лямбда-функцией ?

template<typename T>

ostream &operator<<(ostream &os, TreeNode<T> *node)
{
    void (*visit)(T) = [&os](T v) -> void
    { os << v << ','; };

    // compiler error
    // cannot convert 'operator<<(std::ostream&, TreeNode<T>*) 
    // [with T = int; std::ostream = std::basic_ostream<char>]::<lambda(int)>' to 'void (*)(int)' in initialization
    TreeNode<T>::BFSTraversal(node, visit);

    return os;
}

Я намерен получить следующий код.

auto bfs_seq = vector<int>{1,0,2,3}; // 0 represents `null`
TreeNode* root = ReconstructBFS(bfs_seq);
cout << root;

---

Вы можете пропустить это. Я не уверен, но думаю, что это не имеет прямого отношения к моей проблеме.

Реализация BFSTraversal.

static TreeNode<T> *ReconstructBFS(vector<T> &seq)
{
    auto seq_size = seq.size();
    if (seq_size == 0) return {};
    auto root = new TreeNode<T>(seq[0]);

    queue<TreeNode<T> *> q;
    q.push(root);
    auto level_len = 1, i = 1;
    auto next_level_len = 0;
    auto null_val = T();

    while (!q.empty())
    {
        for (auto j = 0; j < level_len; ++j)
        {
            auto cur_parent = q.front();
            q.pop();

            auto v = seq[i++];
            if (v == null_val) cur_parent->left = nullptr;
            else
            {
                cur_parent->left = new TreeNode(v);
                ++next_level_len;
            }

            v = seq[i++];
            if (v == null_val) cur_parent->right = nullptr;
            else
            {
                cur_parent->right = new TreeNode(v);
                ++next_level_len;
            }
        }

        level_len = next_level_len;
        next_level_len = 0;
    }

    return root;
}

Answer 1

Лямбда-функция может быть назначена указателю на функцию, только если она не захватывает.Если он захватывает, он не может быть назначен указателю функции.

См. Передача лямбда-выражения в качестве указателя функции для получения дополнительной информации.

Вместо этого используйте std::function.

// Not this.
// void (*visit)(T) = [&os](T v) -> void { ... }

std::function<void(T)> visit = [&os](T v) -> void { ... }

Конечно, для этого потребуется изменить и функцию BFSTraversal.Следует ожидать std::function вместо указателя функции.