晚上写了个逆波兰表达式求值的程序,按照维基百科的说法,处理完表达式后栈里应该只有一个值的,这个值就是表达式的值。可我的程序却死活多出来一个,找了半天我定位到了这一段:
if (op == '|')
push(pop() || pop());
push
和 pop
的定义为
bool stack[100];
int top = -1;
#define push(x) stack[++top] = x
#define pop() stack[top--]
难道是两个 ++
和一个 --
在同一行的缘故?我脑补了下 x+++++y
,然后改成这样:
if (op == '|') {
bool a = pop();
bool b = pop();
push(a || b);
}
哎!居然成功了!但是后来发现不是多个 ++
在同一行引起的,因为把 push
和 pop
改成函数也会出现少 pop
一次的结果。
最后一番纠结之下发现是第一个 pop
出来的是 1,直接短路求值了,没有运行第二个 pop
:P
平时对短路求值并不陌生,但这次还是被坑了 :(