2010-01-30 122 views
22

我想要做这样的事情:有什么方法来否定谓词?

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

... 

list2.RemoveAll (!condition); 

... 

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

然而,这会导致一个编译器错误,因为!不能应用于Predicate<SomeClass>。有没有办法做到这一点?

回答

29

你可以使用lambda表达式定义一个匿名委托就地是否定谓语的结果的结果:

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定义一个新的代表,如上所示。

8

这实际上是可能的,但可能与您习惯的略有不同。在.NET中,lambda表达式可以被解释为代表作为expression trees。在表达式树上执行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)); 
     } 
    } 
}