从列表A中删除元素集并使用Linq添加到列表B中

Question

我试图通过用linq调用替换项目中的现有代码来倾斜linq。 在这个方法中，我检查行列表中的条件，如果条件为真，则将该元素从行移动到processedLines。

数据结构只是列表：

List<LineSegment2> lines;
List<LineSegment2> processedLines;

原始代码是：

for (int i = lines.Count - 1; i >= 0; i--)
{           
   if (lines[i].P2.x < sweepPosition)
   {
      processedLines.Add(lines[i]);
      lines.RemoveAt(i);
   }
}

我的linq代码是：

var toMove = lines.FindAll(x => x.P2.x < sweepPosition);
toMove.ForEach(x =>
{
   processedLines.Add(x);
   lines.Remove(x);
});

我的问题是：这个linq代码效率低，因为它使用更多内存创建临时列表'toMove'。 有没有办法在不需要临时列表的情况下创建linq查询，或者原始代码是否总是更有效？

Answer 1

一个更LINQy的解决方案是一次添加所有已处理的行，然后获取剩余的行：

processedLines.AddRange(lines.Where(x => x.P2.x < sweepPosition));
lines = lines.Where(x => x.P2.x >= sweepPosition).ToList();

至于效率，它不会像原始代码那么快。 这不是你使用LINQ的原因。

但是，有一个潜在的优势。 它将创建一个新的行列表，因此如果您将大量行移动到已处理的列表，它将删除列表中未使用的项。

Answer 2

“linq”代码效率较低，（更重要的是）不一定更容易维护。 如果您必须在这两种选择中进行选择，请坚持使用原始代码。 我只是建议你运行for循环 - 没有理由你应该像你正在做的那样向后运行它。

作为旁注，我想知道您的用例是否适合维护单个列表并向LineSegment2类添加IsProcessed属性。 你可能会考虑这一点。

Answer 3

我不太确定效率......但是在Linq我会这样做

processedLines = processedLines.Concat(lines.Where(x => x < sweepPosition)).ToList();
lines.RemoveAll(x => x < sweepPosition);