Подтвердить что ты не робот

Есть ли способ отрицать предикат?

Я хочу сделать что-то вроде этого:

List<SomeClass> list1 = ...
List<SomeClass> list2 = ...
Predicate<SomeClass> condition = ...

...

list2.RemoveAll (!condition);

...

list2.AddRange (list1.FindAll (condition));

Однако это приводит к ошибке компилятора, поскольку ! нельзя применить к Predicate<SomeClass>. Есть ли способ сделать это?

Ответ 1

Вы можете использовать выражение лямбда для определения анонимного делегата в месте, являющегося результатом отрицания результата предиката:

list.RemoveAll(x => !condition(x));

Другая опция:

static Predicate<T> Negate<T>(Predicate<T> predicate) {
     return x => !predicate(x);
}

Использование:

// list is List<T> some T
// predicate is Predicate<T> some T
list.RemoveAll(Negate(predicate));

Причина, по которой list.RemoveAll(!condition) не работает, заключается в том, что на делегатах нет оператора !. Вот почему вы должны определить новый делегат в терминах condition, как показано выше.

Ответ 2

Это действительно возможно, но, возможно, в несколько иной форме, чем вы привыкли. В .NET выражения lambda могут быть интерпретированы как делегаты ИЛИ как деревья выражений. Относительно просто выполнить операцию NOT в дереве выражений.

Вот пример, использующий ваш код в качестве отправной точки:

namespace Sample
{
    using System;
    using System.Collections.Generic;
    using System.Linq.Expressions;

    internal class ExpressionSample
    {
        private static Expression<TDelegate> Negate<TDelegate>(Expression<TDelegate> expression)
        {
            return Expression.Lambda<TDelegate>(Expression.Not(expression.Body), expression.Parameters);
        }

        private static void Main()
        {
            // Match any string of length 2 or more characters
            Expression<Predicate<string>> expression = (s) => s.Length > 1;

            // Logical negation, i.e. match string of length 1 or fewer characters
            Expression<Predicate<string>> negatedExpression = ExpressionSample.Negate(expression);

            // Compile expressions to predicates
            Predicate<string> predicate = expression.Compile();
            Predicate<string> negativePredicate = negatedExpression.Compile();

            List<string> list1 = new List<string> { string.Empty, "an item", "x", "another item" };
            List<string> list2 = new List<string> { "yet another item", "still another item", "y", string.Empty };

            list2.RemoveAll(negativePredicate);
            list2.AddRange(list1.FindAll(predicate));

            list2.ForEach((s) => Console.WriteLine(s));
        }
    }
}