C++:将函数作为参数传递给另一个函数

是的,你可以用很多方法来做到这一点。这里有两种常见的可能性。

旧式函数指针

class mytree
{
    // typedef for a function pointer to act
    typedef void (*node_fn_ptr)(tree_node&);

    void in_order(node_fn_ptr)
    {
        tree_node* pNode;

        while (/* ... */)
        {
        // traverse...
        // ... lots of code

        // found node!
            (*fnptr)(*pNode);
            // equivalently: fnptr(*pNode)
        }
    }
};

void MyFunc(tree_node& tn)
{
    // ...
}

void sample(mytree& tree)
{
    // called with a default constructed function:
    tree.inorder(&MyFunc);
    // equivalently: tree.inorder(MyFunc);
}

使用函子

对于模板成员,使用函数指针

class mytree
{
    // typedef for a function pointer to act
    typedef void (*node_fn_ptr)(tree_node&);

    template<class F>
    void in_order(F f)
    {
        tree_node* pNode;

        while (/* ... */)
        {
        // traverse...
        // ... lots of code

        // found node!
            f(*pNode);
        }
    }
};

struct ExampleFunctor
{
    void operator()(tree_node& node)
    {
        // do something with node
    }
}

void sample(mytree& tree)
{
    // called with a default constructed function:
    tree.inorder(ExampleFunctor());
}

是的,可以使用函数指针作为 in_order . 如果传递的函数的签名不匹配,您可能还需要重载它。对于类似的功能 print_node ,按如下顺序声明(前提是其返回类型为 void 同样):

void tree::in_order( void (*)() )
{
   //implementation
}

我认为你应该使用访客模式。

http://en.wikipedia.org/wiki/Visitor_pattern

基本访问者类应该有一个在节点上操作的虚拟方法。将访问者作为参数传递给in-order方法。 然后,根据您想要执行的任何操作,尽可能多次地派生您的访问者。