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

时间:2010-11-06 18:33:31

标签: c# .net boolean-logic .net-3.5 .net-4.0

我正在为我们在办公室使用的另一件软件编写一个插件,允许用户审核他们正在处理的文件。我试图让我的工具尽可能灵活。我的想法是用户将生成一个节点树,其中可以包含其他节点作为子节点。在树的底部,节点将是根据用户正在使用的文件而失败或通过的条件节点。此外,用户可以将每个节点设置为特定的逻辑类型,包括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语句,但似乎二进制逻辑对于计算机工作的方式来说是如此根本,那么将会有更好,更快,更少迭代的方法。

1 个答案:

答案 0 :(得分:5)

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,但它们更紧凑,AllAny操作符合您的需要。

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());