在 C#.NET 中执行布尔逻辑运算的最有效方法是什么？

Question

我正在为我们在办公室使用的另一款软件编写一个插件，该插件将允许用户审核他们正在处理的文件。我正在努力让我的工具尽可能灵活。我的想法是，用户将生成一个节点树，其中可以包含其他节点作为子节点。在树的底部，节点将是条件节点，根据用户正在处理的文件，这些节点将失败或通过。此外，用户可以将每个节点设置为特定的逻辑类型，包括 AND、OR、NOR、NAND 。

AND:  All sub nodes must pass 
OR:   At least one sub node must pass 
NAND: At least one sub node must fail
NOR:  All sub nodes must fail 

我现在想弄清楚的是，如果我有一些由节点或子节点返回的 bool 集合，那么将上面的逻辑类型应用到此列表的最有效方法是什么？我开始临时编写 foreach 语句，但似乎由于二进制逻辑对于计算机工作方式至关重要，因此应该有更好、更快、迭代次数更少的方法。

Answer 1

Linq 是您的朋友：

var booleans = new List<bool> { true, true, false, true };

bool allPass = booleans.All(p => p);
bool anyPass = booleans.Any(p => p);
bool allFail = booleans.All(p => !p);
bool anyFail = booleans.Any(p => !p);

这实际上仍然只是执行 foreach，但它们更加紧凑，并且 All 和 Any 操作适合您的操作需要。

p =>; p 是一个返回布尔值的 lambda。例如，如果您正在检查具有方法 DoesThisPass 的节点，则可以像这样重写检查：

bool allPass = nodes.All(p => p.DoesThisPass());
bool anyPass = nodes.Any(p => p.DoesThisPass());
bool allFail = nodes.All(p => !p.DoesThisPass());
bool anyFail = nodes.Any(p => !p.DoesThisPass());