如何检查两个 Expression<Func<T, bool>> 是否相同[重复]

Question

是否有可能找出两个表达式是否相同？

如给定以下四个表达式：

        Expression<Func<int, bool>> a = x => false;
        Expression<Func<int, bool>> b = x => false;
        Expression<Func<int, bool>> c = x => true;
        Expression<Func<int, bool>> d = x => x == 5;

那么，至少我们可以看到：

• a == b
• a != c
• a != d

但是我可以做些什么来在我的代码中找到它吗？

看了一下 msdn 库，上面写着

Equals：判断指定的Object是否等于当前的Object。 （继承自Object。）

我猜这意味着至少 Expression 类没有重写 equals 方法以成为 Equatable？那么你会怎么做呢？还是我在这里要求太多了？ :p

Answer 1

您可以查看Linq to db4o 内部使用的类型ExpressionEqualityComparer。它实现了 IEqualityComparer 接口，因此它可用于泛型集合，也可用于独立使用。

它使用ExpressionComparison 类型比较两个表达式是否相等，并使用HashCodeCalculation 从一个表达式计算哈希码。

这都涉及到访问表达式树，所以如果你重复这样做可能会非常昂贵，但它也很方便。

代码可在 GPL 或 dOCL 下获得

例如，这是你的测试：

using System;
using System.Linq.Expressions;

using Db4objects.Db4o.Linq.Expressions;

class Test {

    static void Main ()
    {
        Expression<Func<int, bool>> a = x => false;
        Expression<Func<int, bool>> b = x => false;
        Expression<Func<int, bool>> c = x => true;
        Expression<Func<int, bool>> d = x => x == 5;

        Func<Expression, Expression, bool> eq =
            ExpressionEqualityComparer.Instance.Equals;

        Console.WriteLine (eq (a, b));
        Console.WriteLine (eq (a, c));
        Console.WriteLine (eq (a, d));
    }
}

它确实打印了 True, False, False。

Answer 2

作为一个懒惰的答案，您可以检查ToString() - 它至少应该指出它们明显不同的地方（尽管它会在其中包含 var-name，因此必须相同）。

为了准确地检查等价性...更加困难 - 大量工作，涉及许多不同的节点类型。

Answer 3

令我震惊的是，除了最简单的情况外，这可能很难做到。

例如：

var numbers1 = Enumerable.Range(1, 20);
Expression<Func<int, IEnumerable<int>>> a = x => numbers1;
var numbers2 = Enumerable.Range(1, 20);
Expression<Func<int, IEnumerable<int>>> b = x => numbers2;

从技术上讲，它们是相等的，但是如何在不评估每个表达式中返回的 IEnuemrable 的情况下确定呢？