c++ - 在 VisitorPattern 中结合访问者

Question

我根据cpppaterns.com实现了访客模式遍历树并根据节点类型应用特定操作。 我总是需要以相同的顺序遍历树，因此我将确定接下来要访问哪个 child 的逻辑移到了基类 Visitor 中。各个访问者对树节点执行特定操作，然后调用基类Visitor 中的visit 方法。到目前为止，这工作得很好。

在某些情况下，需要在一棵树上执行在多个访问者之间实现的操作(例如，VisitorRewriteX、VisitorPrintX)。天真的方法是按顺序执行访问者。然而，这需要多次遍历树，效率低下。

当然，我也可以创建一个新的访问者(例如，VisitorRewritePrintX)，它只调用其他两个访问者——但我认为这不是干净的代码，也不灵活。是否有一些更通用的方式(例如，一种模式)可以帮助我以某种方式允许“堆叠”在不同访问者中实现的操作？

Answer 1

有多种方法可以做到这一点，一种方法是拥有一个通用的访问者，您可以为其注册每次访问都会调用的处理程序:

struct visitor {

    visitor(std::initializer_list<std::function<void(int)>> cbs) : callbacks(cbs) {

    }

    void visit(int val) {
        for( auto &cb: callbacks ) {
            cb(val);
        }
    }

    std::vector<std::function<void(val)>> callbacks;
};

因为你有visit不同元素的函数，您可能需要将其更改为具有相应成员函数的类，而不是使用 std::function

另一种方法是使用可变模板参数:

struct handler_a {
    static void visit(int val) {
        std::cout << "handler_a: " << val << std::endl;
    }
};

struct handler_b {
    static void visit(int val) {
        std::cout << "handler_b: " << val << std::endl;
    }
};

template <class ...Handlers>
struct visitor {

    void visit(int val) {
        (Handlers::visit(val), ...);
    }
};

int main() {
    visitor<handler_a,handler_b> v;
    v.visit(10);
    return 0;
}

可变参数方法的优点是没有循环，因为编译器在编译时为调用创建代码。但它的缺点是您无法在遍历时使用这些处理程序保存临时信息，因为它们是静态函数。但是您也许可以使用与遍历对象一起传递的上下文对象来解决这个问题。

如果您愿意，可以使用 using visitor_a_b = visitor<handler_a,handler_b> 为您的访问者设置别名.

我省略了继承以使代码最少，因此您需要将它们添加回去以获得 virtual void accept(visitor& v) override工作。