calculate的实现

​​​​​一、主要功能

1. 计算器能够实现混合运算的算术表达式求解；
2. 输入时有足够的容错机制，来尽量避免用户输入不合规的算术表达式。

二、主要算法

算法 1：中缀表达式转后缀表达式  

【1】 算法基本思想

从左向右依次读取算术表达式的元素X，分以下情况进行不同的处理：

（1）如果X是操作数，直接入队

（2）如果X是运算符，再分以下情况：

a）如果栈为空，直接入栈。

b）如果X==”（“，直接入栈。

c）如果X==”）“，则将栈里的元素逐个出栈，并入队到后缀表达式队列中，直 到第一个配对的”(”出栈。（注：“(”和“)”都不 入队）

d）如果是其他操作符（+ - * /）,则和栈顶元素进行比较优先级。 如果栈顶元素 的优先级大于等于X，则出栈并把栈中弹出的元素入队，直到栈顶元素的优先级   小于X或者栈为空。弹出完这些元素后，才将遇到的操作符压入到栈中。

（3）最后将栈中剩余的操作符全部入队。

算法 2：后缀表达式求值

【1】 算法基本思想

·具体算法

1）设置一个栈来存放操作数。

2）从左向右依次扫描后缀表达式：

① 若是操作数：入栈。

② 若是运算符：将两个操作数出栈，计算它们的值，再把结果入栈。

3）重复上述步骤，直至表达式结束，栈中最后一个元素就是后缀表达式的值。

三、代码

1.中缀转后缀

void MainWindow::ToPostfix()
{
    QString exp = ui->output->text();
    for(int i=0;i<exp.size();i++)
    {
        if(exp[i].isNumber()||exp[i]=='.')
        {
            postfix_expression.push_back(exp[i]);
        }
        else if(exp[i]=='(')
        {
            signStack.push(exp[i]);
        }
        else if(exp[i]==')')
        {
            postfix_expression.push_back(' ');  //空格用于分隔数字，使其不被认为是一整个数字
            while(signStack.top()!='(')
            {
                postfix_expression.push_back(signStack.pop());
            }
            signStack.pop();
        }
        else if(!signStack.empty())
        {
            postfix_expression.push_back(' ');
            if (precedence(exp[i])>precedence(signStack.top()))
            {
                signStack.push(exp[i]);
            }
            else
            {
                //qDebug()<<postfix_expression;   //输出表达式
                postfix_expression.push_back(signStack.pop());
                signStack.push(exp[i]);
            }
        }
        else {
            postfix_expression.push_back(' ');
            signStack.push(exp[i]);
        }

    }
    while(!signStack.empty())
    {
        QChar c = signStack.pop();
        postfix_expression.push_back(' ');
        postfix_expression.push_back(c);
    }
}

2.后缀的计算

//实现后缀表达式计算
void MainWindow::calculate()
{
    QString extra;        //创建一个临时字符数组，用于转换
    QStack<double> ans; //创建栈用于运算和储存结果
    for(int i=0;i<postfix_expression.size();i++)
    {
        if(postfix_expression[i].isNumber()||postfix_expression[i]=='.')
        {
            extra.push_back(postfix_expression[i]);
        }
        else if(postfix_expression[i]==' ')
        {
             if(!extra.isEmpty())
             {
                ans.push(extra.toDouble());    //toDouble()函数 将字符型转化为浮点型数据  并入栈
                extra.clear();                 //转化完了后清空
             }
        }
        else
        {
            double a,b;
            a=ans.pop();
            b=ans.pop();

            if(postfix_expression[i].cell()=='+'){
                ans.push(b+a);
            }
            else if (postfix_expression[i].cell()=='-'){
                ans.push(b-a);
            }
            else if (postfix_expression[i].cell()=='*'){
                ans.push(b*a);
            }
            else if (postfix_expression[i].cell()=='/'){
                if(a!=0)   ans.push(b/a);
                else
                {
                      ui->outans->setText("除数不能为零！");
                      return;
                }
            }
        }

    }
    //计算器屏幕显示结果
    ui->outans->setText(QString::number(ans.top()));
}

3.主体窗口、响应

MainWindow::~MainWindow()
{
    delete ui;
}

void MainWindow::symbClicked()
{
    QString symbol = ((QPushButton*)sender())->text();
    QString exp = ui->output->text();

    if(exp.right(1) == "+" || exp.right(1) == "-" || exp.right(1) == "*" || exp.right(1) == "/")
        exp = exp.left(exp.size() - 1);
    else if (exp == "" || exp.right(1) == "("||exp.right(1) == ".")
        exp = exp + "0";

    ui->output->setText(exp.append(symbol));
    pointJudge = false;
}


void MainWindow::on_btn0_clicked()
{
    QString s = ui->output->text();
    if(s=="0") {
        s = s.left(s.size() - 1);
    }
    ui->output->setText(s.append("0"));
}
void MainWindow::on_btn1_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("1"));
}
void MainWindow::on_btn2_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("2"));
}
void MainWindow::on_btn3_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("3"));
}
void MainWindow::on_btn4_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("4"));
}
void MainWindow::on_btn5_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("5"));
}
void MainWindow::on_btn6_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("6"));
}
void MainWindow::on_btn7_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("7"));
}
void MainWindow::on_btn8_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("8"));
}
void MainWindow::on_btn9_clicked()
{
    QString s = ui->output->text();
    ui->output->setText(s.append("9"));
}
void MainWindow::on_btn_add_clicked()
{
    symbClicked();
}
void MainWindow::on_btn_div_clicked()
{
    symbClicked();
}
void MainWindow::on_btn_mul_clicked()
{
    symbClicked();
}
void MainWindow::on_btn_sub_clicked()
{
   symbClicked();
}
void MainWindow::on_btn_left_clicked()
{
    QString s = ui->output->text();

    if(s.right(1)==".")
        {
            s=s.left(s.size() - 1);
            pointJudge = false;
        }

    if(s.right(1)>="0" && s.right(1)<="9")
    {
      ui->output->setText(s.append("*"));
    }
    if (s.right(1)==')')
    {
      ui->output->setText(s.append("*"));
    }

    ui->output->setText(s.append("("));
    count++;
}
void MainWindow::on_btn_back_clicked()
{
    QString s = ui->output->text();
    if (s.right(1)==".") pointJudge = false;
    ui->output->setText(s.left(s.size() - 1));

}
void MainWindow::on_btn_right_clicked()
{

    QString s = ui->output->text();
    if (count>0)
    {
        ui->output->setText(s.append(")"));
        count--;
    }
}
void MainWindow::on_btn_equal_clicked()
{
    if (count!=0) ui->outans->setText("左右括号不匹配！");
    else
    {
    ToPostfix();
    calculate();
    QString s = ui->output->text();
    QString r= ui->outans->text();
    s=s+"="+r;
    history.push_back(s);
    ui->out_history->append(s);

    }
}

void MainWindow::on_btn_clear_clicked()
{
    ui->output->clear();
    pointJudge = false;
    ui->outans->clear();
}

void MainWindow::on_btn_point_clicked()
{
    if (!pointJudge) {
        QString s = ui->output->text();
        if (s == "" )   s = s + "0";
        ui->output->setText(s.append("."));
        pointJudge = true;
    }
}

四、运行结果