g++给出“未解析的重载函数类型”带模板参数

Question

简化为基本形式，我尝试使用二叉搜索树执行类似的操作：

template <class Item, class Key>
class bst
{
public:
    Item val;
    Key key;
    bst *left;
    bst *right;
private:
};

template <class Item, class Key, class Process, class Param>
void preorder_processing1(bst<Item, Key> *root, Process f, Param g)
{
    if (root == NULL) return;
    f(root->val, g);
    preorder_processing1(root->left, f, g);
    preorder_processing1(root->right, f, g);
}

template <class Item, class Key>
void print_path(const bst<Item, Key>* root, const Key target)
{
    if (root->key != target)
    {
        cout << root->key << " " << root->val << endl;
        if (target < root->key)
            print_path(root->right, target);
        else
            print_path(root->left, target);
    }
    else
        cout << root->key << " " << root->val << endl;
}

template <class Item, class Key>
void print_if_leaf(const bst<Item, Key>* test_node, const bst<Item, Key>* root)
{
    if (test_node->right == NULL && test_node->left == NULL)
    {
        print_path(root, test_node->key);
        cout << endl;
    }
}

template <class Item, class Key>
void print_paths_bst(const bst<Item, Key>* root)
{
    preorder_processing1(root, print_if_leaf, root);
}

当我调用 print_paths_bst 时，我得到以下信息： error: nomatching function for call to 'preorder_processing1(const bst; *&, <未解析的重载函数类型>, const bst*&)'

我已经尝试过强制对 preorder_processing1 调用进行强制转换，例如

preorder_processing1(root, print_if_leaf<Item, Key>, root);

...但这也没有解决问题。

有人看出这有什么问题吗？

Answer 1

template <class Item, class Key, class Process, class Param>
void preorder_processing1(bst<Item, Key> *root, Process f, Param g)

这需要采用 const bst。 *

此外，您对 f(root->val, g); 的调用将会出现问题 - root->val 不是 >bst<项目，键>常量*。您可能是指 f(root, g)