克++是給「未解決重載函數型」與模板參數

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: no matching function for call to ‘preorder_processing1(const bst<int, int>*&, <unresolved overloaded function type>, const bst<int, int>*&)’

我試圖迫使在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<Item, Key> *

此外，您來f(root->val, g);的通話將出現問題 - root->val不是bst<Item, Key> const *。您可能的意思是f(root, g)