LINQ相當於std ::分區

Question

什麼是基於LINQ的函數，它將滿足謂詞的所有項放在序列的前面，如C++的std::partition？

Answer 1

如果我理解你想達到什麼樣的，一個簡單的解決方案將是OrderByDescending：

IEnumerable<T> Partition<T>(IEnumerable<T> s, Func<T, bool> predicate) 
{ 
    return s.OrderByDescending(predicate); 
} 

這工作，因爲bool實現IComparable<bool>與false來臨前true。因此predicate評估爲true的項目將首先放置在結果集中。

這裏是一個手工製作的實現，以防萬一您感興趣。我沒有做任何基準測試，但這個測試可能會更快。

IEnumerable<T> Partition<T>(IEnumerable<T> s, Func<T, bool> predicate) 
{ 
    List<T> falses = new List<T>(); 
    foreach(var t in s) 
    { 
     if (predicate(t)) 
     { 
      yield return t; 
     } 
     else 
     { 
      falses.Add(t); 
     } 
    } 

    foreach (var t in falses) 
    { 
     yield return t; 
    } 
} 

^{1：手工製作的解決方案是O（Ñ），但OrderBy被認爲是O（Ñ日誌Ñ）。但是，根據OrderBy方法的實施細節，它們可能執行幾乎完全相同。}

Answer 2

我最好的拍攝：

IEnumerable<T> Partition<T>(IEnumerable<T> s, Func<T, bool> predicate) 
{ 
    var split = s.GroupBy(predicate); 
    return split 
     .Where(kv => kv.Key) 
     .Single() 
     .Concat(split 
      .Where(kv => !kv.Key) 
      .Single()); 
} 

Answer 3

使用SelectMany，您可以改善自己的答案：

IEnumerable<T> Partition<T>(IEnumerable<T> s, Func<T, bool> predicate) 
{ 
    return s.GroupBy(predicate).SelectMany(xs => xs); 
}