Du_YS 2023-04-15 23:28 采纳率: 80%
浏览 15
已结题

怎么用STL语言编写一个公示?

求学长学姐解答,这一部分我没有学明白,请问如果求得下面公式的计算过程?

img

  • 写回答

1条回答 默认 最新

  • 夜枭龙 2023-04-16 01:49
    关注

    以下是一个使用STL编写公式的示例代码:

    #include <iostream>
    #include <string>
    #include <stack>
    
    using namespace std;
    
    int main() {
        string formula = "2*(3+4)/5-6";
    
        stack<char> operators;
        stack<double> operands;
    
        for (char c : formula) {
            if (isdigit(c)) {
                operands.push(c - '0');
            } else if (c == '(') {
                operators.push(c);
            } else if (c == ')') {
                while (operators.top() != '(') {
                    char op = operators.top();
                    operators.pop();
                    double b = operands.top();
                    operands.pop();
                    double a = operands.top();
                    operands.pop();
    
                    if (op == '+') {
                        operands.push(a + b);
                    } else if (op == '-') {
                        operands.push(a - b);
                    } else if (op == '*') {
                        operands.push(a * b);
                    } else if (op == '/') {
                        operands.push(a / b);
                    }
                }
                operators.pop();
            } else if (c == '+' || c == '-' || c == '*' || c == '/') {
                while (!operators.empty() && operators.top() != '(' && ((c == '+' || c == '-') ? 1 : 2) <= ((operators.top() == '+' || operators.top() == '-') ? 1 : 2)) {
                    char op = operators.top();
                    operators.pop();
                    double b = operands.top();
                    operands.pop();
                    double a = operands.top();
                    operands.pop();
    
                    if (op == '+') {
                        operands.push(a + b);
                    } else if (op == '-') {
                        operands.push(a - b);
                    } else if (op == '*') {
                        operands.push(a * b);
                    } else if (op == '/') {
                        operands.push(a / b);
                    }
                }
                operators.push(c);
            }
        }
    
        while (!operators.empty()) {
            char op = operators.top();
            operators.pop();
            double b = operands.top();
            operands.pop();
            double a = operands.top();
            operands.pop();
    
            if (op == '+') {
                operands.push(a + b);
            } else if (op == '-') {
                operands.push(a - b);
            } else if (op == '*') {
                operands.push(a * b);
            } else if (op == '/') {
                operands.push(a / b);
            }
        }
    
        cout << formula << " = " << operands.top() << endl;
    
        return 0;
    }
    
    
    

    ```

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月25日
  • 已采纳回答 4月17日
  • 创建了问题 4月15日

悬赏问题

  • ¥15 不管从键盘上输入多少字符或者数组 输出的结果两个字符间间隔一个空格符
  • ¥30 频率分析法分析绘制奈奎斯特图、波特图
  • ¥15 弹出来一万个系统找不到指定的文件框框,怎么解决
  • ¥15 ADS生成的微带线为什么是蓝色空心的
  • ¥15 求一下解题思路,完全不懂
  • ¥15 tensorflow
  • ¥15 densenet网络结构中,特征以cat方式复用后是怎么进行误差回传的
  • ¥15 STM32G471芯片spi设置了8位,总是发送16位
  • ¥15 R语言并行计算beta-NTI中tree文件的类型
  • ¥15 如何解读marsbar导出的ROI数据?