c - 三个条件排列的最快算法是什么？

Question

任何人都可以帮助我了解以最少的步骤评估三个条件的最快方法吗？我有三个条件，如果两个条件中的任何一个为真，则整个表达式变为 true else false。

我试过两种方法:

if ((condition1 && condition2) || 
    (condition1 && condition3) || 
    (condition2 && condition3))

另一种方法是引入变量i和

i = 0;
if (condition1) i++;
if (condition2) i++;
if (condition3) i++;
if (i >= 2)
    //do something

我想要比以上两个更好的其他有效方法。

我在一个内存受限的环境中工作(Atmeta8 具有 8 KB 的闪存)并且需要一个在 C 中工作的解决方案。

Answer 1

这可以简化为:

if((condition1 && (condition2 || condition3)) || (condition2 && condition3))
    //do something

根据每种情况的可能性，您可以优化排序以获得更快的短路(尽管这可能是过早的优化...)