3

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

4

1 回答 1

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

这实际上仍然只是 a foreach,但它们更加紧凑,并且AllandAny操作符合您的需要。

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());
于 2010-11-06T18:39:56.257 回答