2つの式を組み合わせる(Expression <Func <T、bool >>)


249

タイプの2つの式がExpression<Func<T, bool>>あり、これらのOR、AND、またはNOTを使用して、同じタイプの新しい式を取得したい

Expression<Func<T, bool>> expr1;
Expression<Func<T, bool>> expr2;

...

//how to do this (the code below will obviously not work)
Expression<Func<T, bool>> andExpression = expr AND expr2

回答:


331

Expression.AndAlso/ OrElseなどを使用して論理式を組み合わせることができますが、問題はパラメーターです。ParameterExpressionexpr1とexpr2で同じものを使用していますか?もしそうなら、それは簡単です:

var body = Expression.AndAlso(expr1.Body, expr2.Body);
var lambda = Expression.Lambda<Func<T,bool>>(body, expr1.Parameters[0]);

これは、単一の操作を無効にするのにも有効です。

static Expression<Func<T, bool>> Not<T>(
    this Expression<Func<T, bool>> expr)
{
    return Expression.Lambda<Func<T, bool>>(
        Expression.Not(expr.Body), expr.Parameters[0]);
}

それ以外の場合は、LINQプロバイダーによっては、次のものと組み合わせることができる場合がありますInvoke

// OrElse is very similar...
static Expression<Func<T, bool>> AndAlso<T>(
    this Expression<Func<T, bool>> left,
    Expression<Func<T, bool>> right)
{
    var param = Expression.Parameter(typeof(T), "x");
    var body = Expression.AndAlso(
            Expression.Invoke(left, param),
            Expression.Invoke(right, param)
        );
    var lambda = Expression.Lambda<Func<T, bool>>(body, param);
    return lambda;
}

どこかで、ノードを置き換える式ツリーを書き換えての必要性をなくすコードをいくつか持っていますInvokeが、それは非常に長くなります(そしてどこにそれを残したか思い出せません...)


最も単純なルートを選択する一般化バージョン:

static Expression<Func<T, bool>> AndAlso<T>(
    this Expression<Func<T, bool>> expr1,
    Expression<Func<T, bool>> expr2)
{
    // need to detect whether they use the same
    // parameter instance; if not, they need fixing
    ParameterExpression param = expr1.Parameters[0];
    if (ReferenceEquals(param, expr2.Parameters[0]))
    {
        // simple version
        return Expression.Lambda<Func<T, bool>>(
            Expression.AndAlso(expr1.Body, expr2.Body), param);
    }
    // otherwise, keep expr1 "as is" and invoke expr2
    return Expression.Lambda<Func<T, bool>>(
        Expression.AndAlso(
            expr1.Body,
            Expression.Invoke(expr2, param)), param);
}

.NET 4.0以降、ExpressionVisitorEFセーフな式を作成できるクラスがあります。

    public static Expression<Func<T, bool>> AndAlso<T>(
        this Expression<Func<T, bool>> expr1,
        Expression<Func<T, bool>> expr2)
    {
        var parameter = Expression.Parameter(typeof (T));

        var leftVisitor = new ReplaceExpressionVisitor(expr1.Parameters[0], parameter);
        var left = leftVisitor.Visit(expr1.Body);

        var rightVisitor = new ReplaceExpressionVisitor(expr2.Parameters[0], parameter);
        var right = rightVisitor.Visit(expr2.Body);

        return Expression.Lambda<Func<T, bool>>(
            Expression.AndAlso(left, right), parameter);
    }



    private class ReplaceExpressionVisitor
        : ExpressionVisitor
    {
        private readonly Expression _oldValue;
        private readonly Expression _newValue;

        public ReplaceExpressionVisitor(Expression oldValue, Expression newValue)
        {
            _oldValue = oldValue;
            _newValue = newValue;
        }

        public override Expression Visit(Expression node)
        {
            if (node == _oldValue)
                return _newValue;
            return base.Visit(node);
        }
    }

ねえマルク、上の最初のコードブロックで最初の提案を試しましたが、「lambda」式を渡すと、<func <T、bool >>結果のWhereメソッドで、パラメーターが範囲外?何か案が?歓声
アンディ

1
+1一般化されたバージョンは魅力のように動作し、私はandalsoの代わりにandqの代わりにlinq to sqlがandalsoをサポートしていないと思った
Maslow

2
@Maslowは-ここに呼び出しを保存するために木をインライン化することができます書き換えます:stackoverflow.com/questions/1717444/...
マルクGravell

1
@Aronが日付を確認します。.NETフレームワークビジター(ExpressionVisitor当時存在しませんでした。訪問者を手動で実装する同様の日付のstackoverflowに関連する例あります。これは多くのコードです。
Marc Gravell

1
@MarkGravell、私は最初のソリューションを使用して式を組み合わせています。エンティティフレームワークでもすべてが正常に機能しています。最後のソリューションを使用する利点は何でしょうか。
ジョニー2017年

62

Expression.AndAlso / OrElseを使用して論理式を組み合わせることができますが、ParameterExpressionsが同じであることを確認する必要があります。

私はEFとPredicateBuilderに問題があったため、Invokeに頼らずに自分で作成しました。

var filterC = filterA.And(filterb);

私のPredicateBuilderのソースコード:

public static class PredicateBuilder {

    public static Expression<Func<T, bool>> And<T>(this Expression<Func<T, bool>> a, Expression<Func<T, bool>> b) {    

        ParameterExpression p = a.Parameters[0];

        SubstExpressionVisitor visitor = new SubstExpressionVisitor();
        visitor.subst[b.Parameters[0]] = p;

        Expression body = Expression.AndAlso(a.Body, visitor.Visit(b.Body));
        return Expression.Lambda<Func<T, bool>>(body, p);
    }

    public static Expression<Func<T, bool>> Or<T>(this Expression<Func<T, bool>> a, Expression<Func<T, bool>> b) {    

        ParameterExpression p = a.Parameters[0];

        SubstExpressionVisitor visitor = new SubstExpressionVisitor();
        visitor.subst[b.Parameters[0]] = p;

        Expression body = Expression.OrElse(a.Body, visitor.Visit(b.Body));
        return Expression.Lambda<Func<T, bool>>(body, p);
    }   
}

そして、ラムダのパラメータを置き換えるユーティリティクラス:

internal class SubstExpressionVisitor : System.Linq.Expressions.ExpressionVisitor {
        public Dictionary<Expression, Expression> subst = new Dictionary<Expression, Expression>();

        protected override Expression VisitParameter(ParameterExpression node) {
            Expression newValue;
            if (subst.TryGetValue(node, out newValue)) {
                return newValue;
            }
            return node;
        }
    }

このソリューションは、x => x.Property == Valueをarg => arg.Property2 == Valueと組み合わせることができる唯一のソリューションでした。主要な小道具、少し簡潔で紛らわしいが、それは機能するので、文句を言うつもりはない。Kudos Adam :-)
VulgarBinary

これは素晴らしいソリューションです。
アーロンステインバック2014年

Adamさん、これにより、SharePoint Client ObjectモデルのLinqプロバイダーを使用していた非常に迷惑な問題が解決されました。投稿していただきありがとうございます。
Christopher McAtackney 2014

これは私のために働いた!私はさまざまなソリューションと述語ビルダーを探していましたが、これまで何も機能しませんでした。ありがとうございました!
tokyo0709

これはすばらしいコードです。コードを調整し、コピーして貼り付ける場所が見つかりませんでした。それだけです:)
Tolga Evcimen

19

プロバイダーがInvokeをサポートしておらず、2つの式を組み合わせる必要がある場合は、ExpressionVisitorを使用して、2番目の式のパラメーターを最初の式のパラメーターで置き換えることができます。

class ParameterUpdateVisitor : ExpressionVisitor
{
    private ParameterExpression _oldParameter;
    private ParameterExpression _newParameter;

    public ParameterUpdateVisitor(ParameterExpression oldParameter, ParameterExpression newParameter)
    {
        _oldParameter = oldParameter;
        _newParameter = newParameter;
    }

    protected override Expression VisitParameter(ParameterExpression node)
    {
        if (object.ReferenceEquals(node, _oldParameter))
            return _newParameter;

        return base.VisitParameter(node);
    }
}

static Expression<Func<T, bool>> UpdateParameter<T>(
    Expression<Func<T, bool>> expr,
    ParameterExpression newParameter)
{
    var visitor = new ParameterUpdateVisitor(expr.Parameters[0], newParameter);
    var body = visitor.Visit(expr.Body);

    return Expression.Lambda<Func<T, bool>>(body, newParameter);
}

[TestMethod]
public void ExpressionText()
{
    string text = "test";

    Expression<Func<Coco, bool>> expr1 = p => p.Item1.Contains(text);
    Expression<Func<Coco, bool>> expr2 = q => q.Item2.Contains(text);
    Expression<Func<Coco, bool>> expr3 = UpdateParameter(expr2, expr1.Parameters[0]);

    var expr4 = Expression.Lambda<Func<Recording, bool>>(
        Expression.OrElse(expr1.Body, expr3.Body), expr1.Parameters[0]);

    var func = expr4.Compile();

    Assert.IsTrue(func(new Coco { Item1 = "caca", Item2 = "test pipi" }));
}

1
これにより、他の解決策で同じ例外が発生するという特定の問題が解決されました。ありがとう。
Shaun Wilson

1
これは素晴らしいソリューションです。
アーロンステインバック2014年

3

ここには何も新しいものはありませんが、この答えこの答えを結び付け、少しでもリファクタリングして、何が起こっているのか私でも理解できるようにしました。

public static class ExpressionExtensions
{
    public static Expression<Func<T, bool>> AndAlso<T>(this Expression<Func<T, bool>> expr1, Expression<Func<T, bool>> expr2)
    {
        ParameterExpression parameter1 = expr1.Parameters[0];
        var visitor = new ReplaceParameterVisitor(expr2.Parameters[0], parameter1);
        var body2WithParam1 = visitor.Visit(expr2.Body);
        return Expression.Lambda<Func<T, bool>>(Expression.AndAlso(expr1.Body, body2WithParam1), parameter1);
    }

    private class ReplaceParameterVisitor : ExpressionVisitor
    {
        private ParameterExpression _oldParameter;
        private ParameterExpression _newParameter;

        public ReplaceParameterVisitor(ParameterExpression oldParameter, ParameterExpression newParameter)
        {
            _oldParameter = oldParameter;
            _newParameter = newParameter;
        }

        protected override Expression VisitParameter(ParameterExpression node)
        {
            if (ReferenceEquals(node, _oldParameter))
                return _newParameter;

            return base.VisitParameter(node);
        }
    }
}

私はコンセプトを理解するのに苦労していました、そしてあなたが他のいくつかの答えを融合することはそれが私のためにクリックするのを助けました。ありがとう!
ケビンM.ラピオ

2

同じ結果を達成する必要がありましたが、より一般的なものを使用しました(タイプが不明だったため)。marcの回答のおかげで、私がやろうとしていることが最終的にわかりました。

    public static LambdaExpression CombineOr(Type sourceType, LambdaExpression exp, LambdaExpression newExp) 
    {
        var parameter = Expression.Parameter(sourceType);

        var leftVisitor = new ReplaceExpressionVisitor(exp.Parameters[0], parameter);
        var left = leftVisitor.Visit(exp.Body);

        var rightVisitor = new ReplaceExpressionVisitor(newExp.Parameters[0], parameter);
        var right = rightVisitor.Visit(newExp.Body);

        var delegateType = typeof(Func<,>).MakeGenericType(sourceType, typeof(bool));
        return Expression.Lambda(delegateType, Expression.Or(left, right), parameter);
    }

1

PredicateBuilderExpressionVisitorソリューションにもう1つの改善を提案します。私はそれを呼び出しましたUnifyParametersByName、あなたは私のMITライブラリーLinqExprHelperでそれを見つけることができます。任意のラムダ式を組み合わせることができます。通常、質問は述語式について尋ねられますが、この考え方は射影式にも適用されます。

次のコードは、ExprAdresインラインラムダを使用して、複雑なパラメーター化された式を作成するメソッドを採用しています。この複雑な式は、LinqExprHelperミニライブラリのおかげで、一度だけコード化され、その後再利用されます。

public IQueryable<UbezpExt> UbezpFull
{
    get
    {
        System.Linq.Expressions.Expression<
            Func<UBEZPIECZONY, UBEZP_ADRES, UBEZP_ADRES, UbezpExt>> expr =
            (u, parAdrM, parAdrZ) => new UbezpExt
            {
                Ub = u,
                AdrM = parAdrM,
                AdrZ = parAdrZ,
            };

        // From here an expression builder ExprAdres is called.
        var expr2 = expr
            .ReplacePar("parAdrM", ExprAdres("M").Body)
            .ReplacePar("parAdrZ", ExprAdres("Z").Body);
        return UBEZPIECZONY.Select((Expression<Func<UBEZPIECZONY, UbezpExt>>)expr2);
    }
}

そして、これは部分式構築コードです:

public static Expression<Func<UBEZPIECZONY, UBEZP_ADRES>> ExprAdres(string sTyp)
{
    return u => u.UBEZP_ADRES.Where(a => a.TYP_ADRESU == sTyp)
        .OrderByDescending(a => a.DATAOD).FirstOrDefault();
}

私が達成しようとしたのは、コピーして貼り付ける必要がなく、インラインラムダを使用できるようにパラメーター化されたクエリを実行することでした。これらのヘルパー式の要素がなければ、クエリ全体を一度に作成する必要があります。


-7

これはうまくいくと思いませんか?

Func<T, bool> expr1 = (x => x.Att1 == "a");
Func<T, bool> expr2 = (x => x.Att2 == "b");
Func<T, bool> expr1ANDexpr2 = (x => expr1(x) && expr2(x));
Func<T, bool> expr1ORexpr2 = (x => expr1(x) || expr2(x));
Func<T, bool> NOTexpr1 = (x => !expr1(x));

1
たとえば、これはLinq to SQLでは使用できません
Romain Vergnory '12年
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.