V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
CSM
V2EX  ›  编程

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

  •  1
     
  •   CSM · 2017-12-02 19:05:53 +08:00 · 3035 次点击
    这是一个创建于 2552 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    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

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

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1037 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 20:31 · PVG 04:31 · LAX 12:31 · JFK 15:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.