晚上写了个逆波兰表达式求值的程序,按照维基百科的说法,处理完表达式后栈里应该只有一个值的,这个值就是表达式的值。可我的程序却死活多出来一个,找了半天我定位到了这一段:
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
平时对短路求值并不陌生,但这次还是被坑了 :(