根据一个条件将列表拆分为两个列表的最有效方法是什么？ [关闭]

Question

我想将一个列表分成两个单独的列表，一个包含满足条件的元素，另一个包含不满足条件的元素。 一个可能的解决方案是：

var listTrue = list.Where(x => x.condition());
var listFalse = list.Where(x => !x.condition());

但我不只是在寻找解决方案。我正在寻找一个有效的解决方案。我不要求任何性能指标。 我很乐意收到想法和解决方案。我会对这些进行基准测试，看看它们中的任何一个是否能显着提高性能。 我也在寻找 .net framework 4.8 中可用的解决方案。

Answer 1

就性能而言，最有效的方法是执行foreach 循环，该循环将以O(n) 的复杂性完成。尽管我建议您只使用您提到的 LINQ，即O(2n) = O(n)。如果您的列表包含很多行，并且您确实需要最高效的性能，那就去吧：

 var listTrue = new List<...>();
 var listFalse = new List<...>();

 foreach (var item in list)
 {
     if (item.condition())
     {
         listTrue.Add(item);
     }
     else
     {
         listFalse.Add(item);
     }
 }

注意，如果逻辑上合理，您也可以并行执行。