Linq 表达式如何确定相等性？

Question

我正在考虑使用 Linq 表达式作为字典中的键。但是，我担心我会得到奇怪的结果，因为我不知道 Linq 表达式如何确定 Equality。

从表达式派生的类是比较值相等还是引用相等？或者换句话说，

        Expression<Func<object>> first = () => new object(); 
        Expression<Func<object>> second = ()=>new object();
        bool AreTheyEqual = first == second;

Answer 1

您的测试比较表达式。表达式本身只提供引用相等；您的测试可能会显示“假”。为了实现语义平等，你需要做很多工作，例如 - 是：

x => 123

和

y => 123

等价的？作为一个粗略的测试，您可以比较 ToString()，但这会非常脆弱。

Answer 2

用 == 比较任何两个不是值类型（包括表达式）的对象会比较对象引用，因此它们不会相等。不过，正如评论者指出的那样，字典将使用 Equals 和 GetHashCode 来确定相等性，默认情况下仍会最终确定它们不相等。

您可以创建一个继承 System.Linq.Expression 的类并覆盖 GetHashCode 和 Equals 以以某种方式使用结果，并将其用作字典的键。

Answer 3

正如其他人所指出的，Expression 的 == 运算符使用默认的“引用相等”检查 - “它们都是对堆中同一位置的引用吗？”。这意味着像您的示例这样的代码可能会返回 false，因为您的表达式文字将被实例化为不同的 Expression 实例，而不管语义是否相等。使用 lambdas 作为事件处理程序也有类似的挫败感：

MyEvent += (s, a) => DoSomething();
...
MyEvent -= (s, a) => DoSomething(); //<-- will NOT remove the added handler

检查语义相等性很棘手。在这种特殊情况下，您可能能够访问表达式树的所有节点并比较所有字符串、值类型和方法引用，以确定它们是否执行相同的操作。但是，通过检查，以下示例中的两个 lambda 在语义上是等效的，但是您很难编写方法来证明它：

   public void MyMethod() {...}
   public void AnotherMethod { MyMethod(); };

   ...

   Action one = () => MyMethod();
   Action two = () => AnotherMethod();

   var equal = one == two; // false