将 Stack.top() 添加到向量中？

Question

我正在尝试实现一种算法，该算法采用 Token 类型的向量（Token 在另一个 .cpp 文件中创建）并将给定的中缀表达式转换为后缀表达式。

static bool isOperator(const string& token){
    return token == "+" || token == "-" || token == "*" || token == "/" || 
    token == "%";
}
static int PrecedenceOf(const string& token){
    if(token == "+" || token == "-"){return 0;}
    if(token == "*" || token == "/"){return 1;}
    throw runtime_error("Unkown operator:" + token);
}

double eval_infix_expr(vector<Token> ie, map<string,double> sym_tab)
{

vector<Token> postfix_expr;
stack <string> stack;

while(!ie.empty()){
    for(size_t i = 0; i < ie.size(); ++i){
            Token token = ie[i];
            if(!(token.type  == OPERATOR)){
                    postfix_expr.push_back(token);
            }else if(token.type == OPERATOR){
                     while (!stack.empty() && isOperator(stack.top()) &&
                                   PrecedenceOf(stack.top()) >= PrecedenceOf(token.value)){
                    //postfix_expr.push_back(stack.top()); stack.pop();
                  }
    stack.push(token.value);
            }
    }
}
Postfix_Evaluator pe(postfix_expr);
return pe.eval();

}

被注释掉的行是目前程序中唯一给我带来困难的部分，我想知道如何正确地获取堆栈的顶部并将其插入向量中？

Answer 1

这里的问题是stack 和vector 包含不同的类型。 stack 包含 string，而 vector 包含 Token。您需要从string 构造一个Token，如下所示：

postfix_expr.push_back(Token(stack.top()));

当然，您需要在Token 中实现适当的构造函数。

此外，您不应将stack 命名为与其数据类型相同的名称。将其命名为 tokenStack 之类的名称，以避免变量名称和类型与编译器发生冲突。