使用std :: map评估表达式树<std :: string，int>

Question

我不知道如何使用map函数来评估我的树表达式。该功能是这样的

int Tree::evaluate(std::map< std::string, int > ipMap){ 

我的老师给我提示一下我的功能，后序打印为例，但我不知道它是如何应用于此。那就是：

void Tree::postOrderPrint(){ 
if(NodeType==TYPE_OPERATOR) 
{ 
    leftPtr->postOrderPrint(); 
    rightPtr->postOrderPrint(); 
    std::cout<< Op << " " ; 
} 
else 
{ 
    std::cout<< Op << " " ; 
} 

} 

如果树已经建成，字符串从以前的功能解析，真正这一切功能做的东西等同于下面的函数

int arithmetic_expression::evaluateTree(TreeNodePtr rootPtr) 
{ 
if ((rootPtr->Op=="+") | (rootPtr->Op=="-")|(rootPtr->Op=="*")|(rootPtr->Op== "/")) 
{ 
    if (rootPtr->Op=="+") 
     { 
      return(evaluateTree(rootPtr->leftPtr)+ evaluateTree(rootPtr->rightPtr)); 
     } 
    if (rootPtr->Op=="-") 
    { 
     return(evaluateTree(rootPtr->leftPtr)- evaluateTree(rootPtr->rightPtr)); 
    } 
    if (rootPtr->Op=="*") 
    { 
     return(evaluateTree(rootPtr->leftPtr)* evaluateTree(rootPtr->rightPtr)); 
    } 
    if (rootPtr->Op=="/") 
    { 
     return(evaluateTree(rootPtr->leftPtr)/ evaluateTree(rootPtr->rightPtr)); 
    } 
} 
else 
{ 
    int Number; 
    std::istringstream(rootPtr->Op) >> Number; 
    return(Number); 
} 

} 

这里是什么调用功能：

int arithmetic_expression::evaluate_Expression(std::map< std::string, int > ipMap) 
{ 
if (tree != NULL){ 
    return(tree->evaluate(ipMap)); 
} 
else 
    return(0); 

} 

这样看起来好像有意义吗？

int Tree::evaluate(std::map< std::string, int > ipMap){ 


std::map<std::string, int >::iterator myIter; 
myIter=ipMap.find(Op); 


{ 
    if (myIter=="+") 
    { 
    return(evaluate(leftPtr)+ evaluate(rightPtr)) 

    } 
    if (myIter=="-") 
    { 
    return(evaluate(leftPtr)- evaluate(rightPtr)); 
    } 
    if (myIter=="*") 
    { 
    return(evaluate(leftPtr)* evaluate(rightPtr)); 
    } 
    if (myIter=="/") 
    { 
    return(evaluate(leftPtr)/ evaluate(rightPtr)); 
    } 
    } 
    else{ 

Answer 1

根据注释，地图会保留一个表达式，您需要使用该表达式的结果更新关联的值。为了实现这一点，您需要解析字符串并构建表达式树，然后才能对其进行评估。

int Tree::evaluate(std::map< std::string, int > ipMap){ 
    std::map< std::string, int >::iterator it; 
    for (it=ipMap.begin(); it != ipMap.end(); ++it) { 
    Tree tree; 
    tree.parse(it->first); 
    *it = tree.postOrderEvaluate(); 
    } 
} 

既然你不依赖于任何特定的树在你evaluate功能，它可能是一个静态成员函数（或无功能）。

int Tree:postOrderEvaluate()会沿着Tree:postOrderPrint()行：1）评估左子树，2）评估右子树，3）对两个结果执行操作，4）返回当前子结果-树。