【问题标题】:Precedence Function优先功能
【发布时间】:2011-06-13 21:17:33
【问题描述】:

我正在尝试在我的主程序中编写一个函数,它将比较用户输入的运算符的优先级。该函数将查找以下运算符:

+、-、*、/ 其中*、/ 具有最高优先级,+、- 具有最低优先级。

具有最低优先级的运算符位于堆栈底部,而具有最高优先级的运算符位于堆栈顶部。所以如果用户输入+-*/,*/+-应该会显示在终端中。

关于我应该如何解决这个问题的任何想法?

【问题讨论】:

    标签: c++ stack


    【解决方案1】:

    只需使用带有自定义谓词的std::sort 对它们进行排序。

    int precedence(char op)
    {
        if (op == '*' || op == '/') return 0;
        return 1;
    }
    
    bool comparePrecedence(char a, char b)
    {
        return precedence(a) < precedence(b);
    }
    
    int main()
    {
        char input[] = "+-/";
        std::sort(input, input + 3, &comparePrecedence);
    }
    

    显然,您只需将其他运算符添加到precedence 函数中即可。

    【讨论】:

      【解决方案2】:

      将所有运算符读入std::string。编写一个如下类型的函数:

      bool is_higher_precedence(char lhs, char rhs);
      

      此函数应返回 lhs 的优先级是否高于 rhs。

      然后您可以将此函数用作std::sort 的函子参数,以按优先级对运算符进行排序。

      【讨论】:

      猜你喜欢
      • 2018-10-24
      • 2021-03-24
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2015-08-10
      • 1970-01-01
      相关资源
      最近更新 更多