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