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