テンプレート関数を別のテンプレート関数に渡す

Question

私は関数borderの各ノードの関数fを実行するための関数preorder処理を持っています。関数は次のようになります。

template <class Item, class Key, class Process> 
void preorder_processing(bstNode<Item, Key>*& root, Process f) 
{ 
    if (root == NULL) return; 
    f(root); 
    preorder_processing(root->left(), f); 
    preorder_processing(root->right(), f); 
} 

残念ながら、main関数内からクラスを呼び出すと、エラーが発生します。この呼び出しはpreorder_processing（root_ptr、print）です。そして、実際の関数「print」コマンドは、次のとおりです。

template<class Item> 
void print(Item a) 
{ 
    cout << a << endl; 
} 

エラーは次のとおりです。

bstNode.cxx:23: error: no matching function for call to ‘ preorder_processing(bstNode<int, long unsigned int>* <unresolved overloaded function type>) ’

は、誰もが何が起こっているのか知っていますか？

Answer 1

あなたroot->left()とroot->right()は右辺値ポインターあるbstNode<Item, Key>*を返すべきです。一時ポインタ変数に非const参照を割り当てることはできません。

の変更以下のように宣言し、コンパイラエラーが行く必要があります：あなたは関数を呼び出すとき

void preorder_processing(bstNode<Item, Key>* root, Process f) 
       // removed reference ^^^ 

はまた、第二パラメータProcess fは、任意の値を渡されていません。

preorder_processing(root->left(), ???);