c# - method - Cómo comprobar si dos expresiones<Func<T, bool>> son las mismas

statement c#

Question

Esta pregunta ya tiene una respuesta aquí:

• La manera más eficiente de probar la igualdad de expresiones lambda 4 respuestas

¿Es posible descubrir si dos expresiones son iguales?

Como dado las siguientes cuatro expresiones:

        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;

Entonces, al menos podemos ver eso:

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

¿Pero puedo hacer algo para descubrir esto en mi código?

Echó un vistazo en la biblioteca msdn, donde dice que

Equals : determina si el Objeto especificado es igual al Object actual. (Heredado de Object )

lo que supongo significa que al menos la clase Expresión no ha anulado el método igual para convertirse en Equatable? Entonces, ¿cómo harías esto? ¿O estoy pidiendo demasiado aquí? :pag

Answer 1

Como respuesta floja, puede verificar ToString() : al menos debería indicar dónde son claramente diferentes (aunque incluirá el var-name allí, por lo que debería ser el mismo).

Para verificar la equivalencia con precisión ... mucho más difícil: mucho trabajo, en muchos tipos diferentes de nodos.

Answer 2

Me sorprende que esto sea difícil de hacer, excepto en el caso más simple.

Por ejemplo:

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;

Técnicamente, estos son iguales, pero ¿cómo podría determinarse sin evaluar el IEnuemrable devuelto en cada expresión?

Answer 3

Puede echar un vistazo al tipo ExpressionEqualityComparer que se utiliza dentro de Linq a db4o . Implementa la interfaz IEqualityComparer <T>, por lo que es útil para colecciones genéricas, así como para un uso independiente.

Utiliza el tipo ExpressionComparison para comparar dos expresiones para igualdad y HashCodeCalculation para calcular un código hash a partir de una expresión.

Todo implica visitar el árbol de expresiones, por lo que puede ser bastante costoso si lo haces de forma repetida, pero también puede ser bastante útil.

El código está disponible bajo la GPL o el dOCL

Por ejemplo, esta es tu prueba:

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

Y de hecho imprime Verdadero, Falso, Falso.