在写计算器时遇到一问题就是优先级问题了,其实这问题就口头叙述的话很简单的,但是我们要把它转换为计算机语言,废话不多说,直接上代码:
bool isNotLow(char a, char b)
{
if ( a == '(' || b == '(') return false;
if ((a == '+' || a == '-') && (b == '*' || b == '/')) // || b == '%'))
return false;
return true;
}
显然可以看到,我们这里转变了一下思维,将优先级谁比谁大,想成谁不比谁小即可简化步骤
以上优先级问题可处理加减乘除与括号问题;对于其他高级一点的操作符可以类似的思考方式处理。
OK,完 :)