有副作用/修改了全局变量/多次调用返回值不同的函数,要谨慎用于短路操作符啊~

2017-12-02 19:05:53 +08:00
 CSM

晚上写了个逆波兰表达式求值的程序,按照维基百科的说法,处理完表达式后栈里应该只有一个值的,这个值就是表达式的值。可我的程序却死活多出来一个,找了半天我定位到了这一段:

if (op == '|')
    push(pop() || pop());

pushpop 的定义为

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);
}

哎!居然成功了!但是后来发现不是多个 ++ 在同一行引起的,因为把 pushpop 改成函数也会出现少 pop 一次的结果。

最后一番纠结之下发现是第一个 pop 出来的是 1,直接短路求值了,没有运行第二个 pop :P

平时对短路求值并不陌生,但这次还是被坑了 :(

2853 次点击
所在节点    编程
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/411428

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX