C++实现简易计算器

最新推荐文章于 2025-06-21 18:00:00 发布

qq_38515771

最新推荐文章于 2025-06-21 18:00:00 发布

阅读量1.3w

点赞数 9

CC 4.0 BY-SA版权

分类专栏：数据结构作业文章标签： C++ 数据结构栈

本文链接：https://blog.youkuaiyun.com/qq_38515771/article/details/89449781

本文介绍了一种使用C++实现简易计算器的方法，通过中缀表达式转换为后缀表达式进行计算，复杂度为O(n)。主要步骤包括判断操作数与运算符，根据运算符优先级决定压栈或计算，处理括号，并在处理完所有字符后继续计算直到栈为空。在实现细节中，讨论了如何截取操作数、优先级判定，以及避免短路与和短路或可能导致的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <stack>
//#define fin cin
//#define fo
using namespace std;
bool isOperator(char x)
{
    if(x=='('||x==')'||x=='+'||x=='-'||x=='*'||x=='/')
        return true;
    else
        return false;
}
int getPriority(char x)
{
    if(x=='+'||x=='-')
        return 1;
    if(x=='*'||x=='/')
        return 2;
    if(x=='(')
        return 0;
}
bool isBracket(char x)
{
    if(x=='('||x==')')
        return true;
    else
        return false;
}
int doOperate(int d1,int d2,char t)
{
    //cout<<d1<<" "<<t<<" "<<d2<<endl;
    if(t=='+')
        return (d1+d2);
    if(t=='-')
        return (d1-d2);
    if(t=='*')
        return (d1*d2);
    if(t=='/')
        return (d1/d2);


}
int main()
{
    stack<int> Q;
    stack<char> S;
    string str;
    cin>>str;
    char x;
    int opnum;
    string temp="";//临时存放操作数
    int d