计算器之如何解决运算符优先级问题

在写计算器时遇到一问题就是优先级问题了,其实这问题就口头叙述的话很简单的,但是我们要把它转换为计算机语言,废话不多说,直接上代码:

bool isNotLow(char a, char b)
{
    if ( a == '(' || b == '(') return false;
    if ((a == '+' || a == '-') && (b == '*' || b == '/'))       //    || b == '%'))
        return false;
    return true;
}

显然可以看到,我们这里转变了一下思维,将优先级谁比谁大,想成谁不比谁小即可简化步骤


以上优先级问题可处理加减乘除与括号问题;对于其他高级一点的操作符可以类似的思考方式处理。

OK,完 :)

你可能感兴趣的:(算法与数据结构)