Есть ли способ отрицать предикат?
Я хочу сделать что-то вроде этого:
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));
}
}
}