c++ - 位操作取代 IF 语句并提高性能

Question

我可以替换下面的 IF 语句:

if(condition){
    x += y;
}

与:

x = x + ((y - x) * (condition));

删除分支。

有没有办法避免上面的乘法运算，用按位运算代替，使运算速度更快？

Answer 1

如果没有衡量您的应用程序的预期用途，请不要这样做。

为什么不。

现代编译器已经有可能检测到此类模式并将其转换为条件移动。

现代 CPU 推测性地“提前”运行代码，这可能比复杂的位表达式更快；此外，还有一个分支目标缓冲区，它会记住本地循环中的决策，然后根据 BTB 提前推测性地运行您的代码。

如前所述:如果没有衡量您的应用程序的预期用途，请不要执行此操作。不要在任意基准上进行测试，这在大多数情况下会产生误导性(因此代价高昂)的结果。当然，更喜欢算法和架构优化而不是这种微优化；从长远来看，保持代码的可维护性通常成本更低；不要将您的业务建立在未定义的行为和高度特化的代码之上:

还有。

您的 C 或 C++ 向导是否足以验证您的“优化”的正确性？您是否考虑过无符号溢出和未定义行为 w.r.t.签名溢出？类型促销？

我认为答案是否定的，因为您寻求帮助，但没有意识到示例中使用的类型很重要但未提及。