Qt学习笔记（二）

Post author:xfxia
Post published:2023年10月12日
Post category:其他

使用Qt编写简单计算器

实现功能：

1、加减乘除四则运算

2、带括号的运算

3、小数的运算

4、负数的运算

5、连续运算和退格功能

要点：

1、使用栈进行操作数和操作符的存储

2、对输入的操作数和操作符使用string类型进行存储

3、主要进行中缀表达式转后缀表达式的操作

4、注意数据类型之间的转换

实现过程：

1、中缀转后缀

判断是否是操作数，若是就压入s1栈。

if ((s[i] >= '0'&&s[i] <= '9')||s[i]=='.')        //若是数字或小数点，就入s1栈
{
    if ((s[i + 1] >= '0'&&s[i + 1] <= '9') || s[i + 1] == '.')
    {
        num += s[i];
    }
    else
    {
        num += s[i];
        sym.a=stod(num);
        sym.type = 0;
        s1.push(sym);
        num.clear();
    }
}

若是操作符，就进行判断，符合条件就压入s2栈，否则压入s1栈，同时进行优先级判断，判断操作符的优先级顺序。

if (s[i] == '-')
{
    if (i == 0 || s[i - 1] == '(' || (s[i - 1] <= '0'&&s[i - 1] >= '9'))
         num += s[i];
    else
         goto symbol;
}
else
{
symbol:
    op = s[i];
    sym.a = op;
    sym.type = 1;
judge:
    if (op == '(')                //是( 就直接入栈
    {
         s2.push(sym);
    }
    else if (op == ')')                 //是 ) 就将s2栈中的在( 之前的运算符全部弹出并压入至s1栈中
    {
         while (s2.top().a != '(')
         {
              A t = s2.top();
              s2.pop();
              s1.push(t);
         }
              s2.pop();               // ( 也出栈
     }
     else
     {
          if (s2.empty() || (s2.top().a == '('&&s2.top().type == 1))
          {
             s2.push(sym);
          }
          else if (priority(op, (char)s2.top().a))    //op的优先级大于s2栈的栈顶符号时
          {
              s2.push(sym);
          }
          else if (!priority(op, (char)s2.top().a))        //op优先级小于等于s2栈顶符号时，s2栈顶符号压入s1栈
          {
              s1.push(s2.top());
              s2.pop();
              goto judge;
          }
     }
}

若将输入的字符串遍历结束后，s2栈中还有元素，则将s2栈中的元素全部顺序压入s1栈中。最后将s1中的元素全部顺序压入s2栈中，这样s2中的元素按顺序弹出即为后缀表达式的顺序方便运算。

while (!s2.empty())                    //将s2中剩余的元素压入s1中
{
    s1.push(s2.top());
    s2.pop();
}
while (!s1.empty())
{
    s2.push(s1.top());
    s1.pop();
}

2、计算后缀表达式

判断是否为相应的操作符，若是，则进行相应运算。在运算时将s2中的栈顶元素顺序弹出，即为右操作数和左操作数。

while (!s2.empty())
{
    sym = s2.top();
    s2.pop();
    if (sym.type == 0)
        ss.push(sym);
    else
    {
        A right = ss.top();
        ss.pop();
        A left = ss.top();
        ss.pop();
        result.type = 0;
        if (sym.a == (double)'+')
        {
            result.a = left.a + right.a;
        }
        if (sym.a == (double)'-')
        {
            result.a = left.a - right.a;
        }
        if (sym.a == (double)'*')
        {
            result.a = left.a  * right.a;
        }
        if (sym.a == (double)'/')
        {
            result.a = left.a / right.a;
        }
        ss.push(result);
    }
}