Kann ich IEnumerable nach zwei Booleschen Kriterien ohne zwei Abfragen in zwei aufteilen?

Question

Kann ich eine IEnumerable<T> in zwei IEnumerable<T> mit LINQ und nur eine einzige Abfrage/LINQ-Anweisung teilen?

Ich möchte vermeiden, zweimal durchlaufen die IEnumerable<T>. Ist es zum Beispiel möglich, die letzten beiden Aussagen so zu kombinieren, dass allValues ​​nur einmal durchlaufen wird?

IEnumerable<MyObj> allValues = ... 
List<MyObj> trues = allValues.Where(val => val.SomeProp).ToList(); 
List<MyObj> falses = allValues.Where(val => !val.SomeProp).ToList(); 

Answer 1

Sie können diese verwenden:

var groups = allValues.GroupBy(val => val.SomeProp); 

sofortige Auswertung Um zu erzwingen, wie in Ihrem Beispiel:

var groups = allValues.GroupBy(val => val.SomeProp) 
         .ToDictionary(g => g.Key, g => g.ToList()); 
List<MyObj> trues = groups[true]; 
List<MyObj> falses = groups[false]; 

Answer 2

einige Leute wie Wörterbücher, aber ich ziehe Lookups durch das Verhalten, wenn ein Schlüssel fehlt.

IEnumerable<MyObj> allValues = ... 
ILookup<bool, MyObj> theLookup = allValues.ToLookup(val => val.SomeProp); 

    //does not throw when there are not any true elements. 
List<MyObj> trues = theLookup[true].ToList(); 
    //does not throw when there are not any false elements. 
List<MyObj> falses = theLookup[false].ToList(); 

Leider zählt dieser Ansatz zweimal - einmal zum Erstellen der Suche, dann einmal zum Erstellen der Listen.

Wenn Sie nicht wirklich Listen benötigen, können Sie diese zu einer einzigen Iteration get down:

IEnumerable<MyObj> trues = theLookup[true]; 
IEnumerable<MyObj> falses = theLookup[false]; 

Answer 3

Copy Pasta Erweiterungsmethode für Ihre Bequemlichkeit.

public static void Fork<T>(
    this IEnumerable<T> source, 
    Func<T, bool> pred, 
    out IEnumerable<T> matches, 
    out IEnumerable<T> nonMatches) 
{ 
    var groupedByMatching = source.ToLookup(pred); 
    matches = groupedByMatching[true]; 
    nonMatches = groupedByMatching[false]; 
} 

Oder mit Tupeln in C# 7,0

public static (IEnumerable<T> matches, IEnumerable<T> nonMatches) Fork<T>(
    this IEnumerable<T> source, 
    Func<T, bool> pred) 
{ 
    var groupedByMatching = source.ToLookup(pred); 
    return (groupedByMatching[true], groupedByMatching[false]); 
} 

// Ex. 
var numbers = new [] { 1, 2, 3, 4, 5, 6, 7, 8 }; 
var (numbersLessThanEqualFour, numbersMoreThanFour) = numbers.Fork(x => x <= 4);