在具有多个条件的单个 IF 语句中出现的顺序是否重要

Question

我有一个集合，其中包含 多达 19,000 个条目，我正在 foreach 语句中对其进行迭代。在 foreach 开始时，我检查一个字符串是否包含 2 个单词中的 1 个和一个布尔值，然后我继续或执行更多操作。

        foreach (SvnStatusEventArgs e in results) //results being my Collection
        {
            if ((e.Path.Contains("bin") || 
                e.Path.Contains("obj")) && !includeBinObjFolders)
                continue;

            //Do a bunch of things
        }

我不确定计算机是否会检查字符串中的“bin”或“obj”，然后检查布尔值，也许它会意识到字符串包含这两个 ' 之一并不重要关键词”。

基本上我猜我要说的是以下运行时间会不同吗？

        foreach (SvnStatusEventArgs e in results) //results being my Collection
        {
            if (!includeBinObjFolders && 
                    (e.Path.Contains("bin") || 
                     e.Path.Contains("obj")
                     )
                )
                continue;

            //Do a bunch of things
        }

出于某种原因，我听到脑后有个声音告诉我，它首先计算最右边的表达式，然后向左运行。如果是这样，第一个应该更有效率吧？我没有一种简单的方法来测试大于约 200 个文件的集合，所以简单地使用计时器会产生非常接近的结果，我无法确认是否有更好的方法。

坦率地说，我认为最终用户在这个集合中遇到超过 500 条数据的可能性极小，但理论上这可能是由于用户错误而发生的。

编辑谢谢大家。我在发帖之前尝试四处搜索，但我忘记了与逻辑有关的“短路”一词，所以我很难在这里找到与我冗长的标题相关的答案。

编辑 2 实际上，我刚刚创建了一个小型控制台应用程序，其中有 2 个 for 循环，每个循环迭代 20,000 次。一个首先测试 Contains，另一个首先测试 Bool。重复这两个循环 10 次，看起来布尔值第一次平均每 20K 次迭代需要半毫秒。首先评估的包含每 20K 次迭代大约需要 3 毫秒。确实有一点不同！

Answer 1

最后一个表达式可能会在运行时为您节省更多，因为您只是先计算一个布尔值。如果那是假的，最右边的表达式甚至不会被评估，因为假 AND 任何东西都会是假的。

Answer 2

给定的布尔表达式将从左到右进行计算，而不是从右到左。顺序确实是定义的；它不是任意的，也不能被优化。它总是从左到右。

规范中特别提到了这一点，以便每个表达式的副作用始终按定义的顺序执行。

如果需要，您可以将布尔变量移到前面作为优化。它可能不是一个巨大的优化，所以不要太担心它，但它是一个优化。 （当然，除非您知道它将始终或几乎始终解析为 true，而另一个表达式将解析为 false。）

Answer 3

逻辑运算符从左到右处理，&& 和|| 是短路运算符；意义

x || y // will evaluate x and if it's false, then it will evaluate y
x && y // will evaluate x and if it's true, then it will evaluate y

http://msdn.microsoft.com/en-us/library/aa691310(v=vs.71).aspx

你的第二种方法会更快

Answer 4

在本例中，您是short-circuiting，您使用&&进行评估：

foreach (SvnStatusEventArgs e in results) //results being my Collection
{
   if (!includeBinObjFolders && 
      (e.Path.Contains("bin") || 
       e.Path.Contains("obj")))
       continue;

   //Do a bunch of things
}

所以基本上，如果!includeBinObjFolders = true 停止评估。

在本例中，您使用|| 来评估前两个条件；如果其中一个是true，您将停止评估。

foreach (SvnStatusEventArgs e in results) //results being my Collection
{
   if ((e.Path.Contains("bin") || 
      e.Path.Contains("obj")) && !includeBinObjFolders)
      continue;

      //Do a bunch of things
}

老实说，我认为任何一个都不会明显比另一个快。哦，顺便说一句，评估是从左到右的，而不是从右到左的。