访问者模式是区分 C++ 中参数类型的最快方法吗？

Question

访问者模式是 C++ 中完成方法参数类型识别（有效地对参数而不是成员类进行单次分派）的最快方法吗？我可能知道我想要对尚不知道的子类型的元素调用的确切方法，因此总是在 中进行额外的虚拟方法调用，例如 V::visit(A *) >A::accept(V &v) { v.visit(this); } 是不可取的。

// Is the Visitor pattern recommended here?  (E inherits D inherits B.)
class Foo {
public:
  virtual void visit(B *) { result = 3; }
  virtual void visit(D *) { result = 4; }
  virtual void visit(E *) { result = 5; }
private:
  int result;
}; // class Foo

// Need to add generic interface to B and its children ...
class B {
public:
  virtual void accept(class Foo &f) { f.visit(this); }
}; // class B

我想要功能上等同于以下但具有 O(1) 成本的东西，据我所知，这对于dynamic_cast<>是不可能的。或 typeid() 梯子，因为 std::type_info 不能是 constexpr/switchable。

// O(n) search cost might get nasty with bigger hierarchies.
int foo(B *b) {
  if (typeid(b) == typeid(B *)) { return 1; }
  if (typeid(b) == typeid(D *)) { return 2; }
  if (typeid(b) == typeid(E *)) { return 3; }
  return -1;
}

我在这里有什么选择？感谢您的建议！

编辑：更改了示例代码以通过字段提供结果，这样不同的方法类型就不需要多个签名。谢谢，莫里斯！

最终决定：除了不喜欢访问者模式的强制双重调度成本之外，我还想避免重载 foo() 带来的接口膨胀，但我不这样做不要认为有一个已知的干净模式可以做到这一点。我最终只是做了直接的静态重载，然后就到此为止了。无论如何，我想要将重载封装在函数内最多可能是一个值得怀疑的目标。谢谢莫里斯的回复。

Answer 1

事实上，接口不需要重复。访问者的子类可以处理操作的细节。在您的情况下：

class Visitor {
    virtual void visit(B*) = 0;
    virtual void visit(D*) = 0;
    virtual void visit(E*) = 0;
}

class Foo: public Visitor {
private:
    int result;
public:
    void visit(B*) { result = 3; }
    void visit(D*) { result = 4; }
    void visit(E*) { result = 5; }
    int apply(A* a) {
        a->accept(this);
        return result;
    }
}

因此，每个类中只需要一个accept() 方法。

我能想到的访问者模式的所有替代方案都涉及某种运行时搜索，所以是的，恕我直言，访问者模式是最快的方法。