在 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 

我现在想弄清楚的是，如果我有一些由节点或子节点返回的布尔集合，那么将上述逻辑类型应用于此列表的最有效方法是什么？我马上就开始写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());