运行时指定的多个谓词答案

【问题标题】：Multiple predicates specified during runtime运行时指定的多个谓词
【发布时间】：2011-10-07 10:51:25
【问题描述】：

STL 中有 less、equal_to、greater_equal 等运算符类。如何轻松地将它们与 remove_if 函数结合使用？

例如我想删除大于0且小于3且不等于2的向量元素，那么它会是这样的：

remove_if (v.begin(), v.end(), bind2nd(greater<int>(),0) + bind2nd(less<int>(),3) + not1(bind2nd(equal_to<int>(), 2)));

用户在程序运行期间可以指定过滤选项，例如他可以写：remove if x > 0 && x 5 || x == 3。然后解析命令并将适当的运算符及其参数组合到一个谓词中。

【问题讨论】：

【解决方案1】：

实际上，这对你来说相当简单。

您首先需要解析用户给出的语句，并将其转换为 AST（抽象语法树）。事实证明，这个 AST 几乎已经很合适了。

x > 0 && x < 3 && x != 2

可以表示为一棵树：

      AND
     /   \
    >     AND
   / \   /    \
  x  0   <    !=
        / \   / \
       x   3 x   2

所有节点都应该从一个公共基类继承，并且您应该实现一个Visitor 来评估给定值的x 参数。

【讨论】：

【解决方案2】：

我猜你所说的“动态组合”是指“组合”谓词“内联”的能力。在您的示例中，谓词在编译时是已知的，因此“动态”不是正确的术语。

考虑“Boost.Bind”。它为组合提供了运算符重载。

bind(greater<int>(),_1,0) && bind(less<int>(),_1,3) && !bind(equal_to<int>(), _1, 2)

编辑：考虑到您对“动态组合”的解释，上面的代码不是您想要的。你需要一个表达式解析器和求值器。但这与您的实际代码示例无关。对此没有简单的解决方案。您可以尝试查看一些表达式解析器库，看看它们是否适合您的问题。

【讨论】：