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

本文关键字:列表 Linq 添加 删除 元素 | 更新日期: 2023-09-27 18:37:02

我试图通过用linq调用替换项目中的现有代码来精简linq。在此方法中,我检查行列表中的条件,如果条件为真,则将该元素从行移动到已处理的行。

数据结构只是列表:

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 查询,或者原始代码是否总是更有效?

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

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

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

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

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

"linq"代码效率较低,(更重要的是)不一定更容易维护。如果您必须在这两种选择之间进行选择,请坚持使用原始代码。 我只是建议你向前运行for循环 - 没有理由像你现在这样向后运行它。

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

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

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