C动态调度功能

Question

我试图创建一个重载函数，该函数将用对象的动态类型调用。我尽量做到这一点，而不干扰下面的实际类结构，因为我没有直接访问权限（即我无法添加虚拟方法等）

作为一个具体的例子，让我们考虑一个AST类结构，它看起来有点像这样：

class ASTNode {}; // this one is fully abstract; i.e. there's a virtual void method() = 0;

class Assignment : ASTNode {};
class Expression : ASTNode {};

class StringExpr : Expression {};
class MathExpr : Expression {};

我想编写一个函数act，它将ASTNode的一个实例作为参数，并根据其实际的动态类型执行不同的操作。电话是这样的

std::shared_ptr<ASTNode> parsedAST = get_a_parsed_ASTNode(); // ... received from some parser or library
act(parsedAST);

然后，我想根据ASTNode的动态类型采取行动。

void act(std::shared_ptr<MathExpr> expr)
{
  // Do something with Math expressions, e.g. evaluate their value
};

void act(std::shared_ptr<StringExpr> expr)
{
  // Do something with String  expressions, e.g. write their value to the log
};

void act(std::shared_ptr<Expression> expr)
{
  // do something with other types of expressions (e.g. Boolean expressions)
}; 

但目前我无法调用，因为动态类型可能不是“最具体的类型”。相反，我必须手动创建一个调度程序，如下所示，但在我看来，这个方法有点傻，因为它实际上只做调度。

void act(std::shared_ptr<ASTNode> node_ptr)
{
  if(std::shared_ptr<MathExpr> derived_ptr = std::dynamic_pointer_cast<MathExpr>(node_ptr))
  {
    act(derived_ptr);
  }
  else if(std::shared_ptr<StringExpr> derived_ptr = std::dynamic_pointer_cast<StringExpr>(node_ptr))
  {
    act(derived_ptr);
  }
  else if(std::shared_ptr<Expression> derived_ptr = std::dynamic_pointer_cast<Expression>(node_ptr))
  {
     // do something with generic expressions. Make sure that this is AFTER the more concrete if casts
  }
  else if( ... )  // more of this
  {
     
  }
  // more else if
  else
  {
     // default action or raise invalid argument exception or so...
  }
};

这尤其令人讨厌

是否有更好/更智能的解决方案？显然，我很欣赏“原生”解决方案，但我也愿意考虑图书馆。

Answer 1

我自己从来没有遇到过这样的问题，但可以想出以下解决方案。

创建模仿原始层次结构的层次结构，具有虚拟act，基础具有基指针，并将其转换为相应的派生指针。

现在，要创建所需的包装器，不需要正确排序的dynamic\u cast，dispach ontypeidstring。所以，您的调度是从字符串到包装器工厂的映射。

当然，对于类型ID字符串，您需要RTTI，但对于动态强制转换，您也需要RTTI。