如何使用 LINQ 比较顺序“邻居”的值在列表<>内?
看一下这段代码:
ColorResult contains Index, Color Name, and Probability
Colors.Add(new ColorResult(1, "Unknown", 5f));
Colors.Add(new ColorResult(2, "Blue", 80f));
Colors.Add(new ColorResult(3, "Blue", 80f));
Colors.Add(new ColorResult(4, "Green", 40f));
Colors.Add(new ColorResult(5, "Blue", 80f));
Colors.Add(new ColorResult(6, "Blue", 80f));
Colors.Add(new ColorResult(7, "Red", 20f));
Colors.Add(new ColorResult(8, "Blue", 80f));
Colors.Add(new ColorResult(9, "Green", 5f));
使用 LINQ,您将如何完成以下任务:
1) 按顺序工作,替换 List<> 开头的所有项目当概率高于 60 的前两个项目具有相同值时,概率低于 60(“未知”变为“蓝色”,因为 #2 和 #3 是蓝色且概率为 60+)
2) 替换任何概率低于 60 且被四个邻居包围的项目都具有相同的值(“绿色”变为“蓝色”,因为 #2、#3、#5 和 #6 是蓝色且概率为 60+)
3)按顺序工作,替换列表末尾的任何项目<>前面有两个具有相同值的项目(与第一部分相同,但相反)。在样本数据中,#9 不会发生任何事情,因为#7 需要是“蓝色”并且需要 60+ 的概率。
这对于循环来说非常简单,但我对如何在 LINQ 中比较顺序“邻居”感到非常困惑。
这是我对第 1 部分的原始解决方案:
bool partOneCompleted = false;
for (int i = 0; i < Colors.Count; i++)
{
if (Colors[i].ResultConfidence > 60)
{
// This item does not need to be changed
partOneCompleted = true;
}
if (!partOneCompleted)
{
int twoItemsAway = i + 2;
if (twoItemsAway < Colors.Count)
{
if (Colors[twoItemsAway].Name == Colors[twoItemsAway - 1].Name && Colors[twoItemsAway].ResultConfidence > 60 && Colors[twoItemsAway - 1].ResultConfidence > 60)
{
// The next item, and the one after that both have the same value and 60+ confidence
for (int loopBack = i; loopBack >= 0; loopBack--)
{
Colors[loopBack].Name = Colors[twoItemsAway].Name;
}
partOneCompleted = true;
}
}
}
}
任何 LINQ 专家都可以分享最有效的实现吗?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(6)
这是第一个示例,可以帮助您继续。关键是使用
Enumerable.Range
这样你就有了索引。正如已经说过的,使用循环会更具可读性。Here's an example of the first one, to get you going. The key is using
Enumerable.Range
so you have the index. As has been said, it'd be much more readable with loops.我从第 1 部分的测试开始:
然后实现,
然后添加第 3 部分的测试,因为它是第 1 部分的变体:
和实现:
然后,我处理第 2 部分。我再次从测试开始:
这个实现
:是时候拉出一个辅助类看起来更干净了:
最后,我使用您的数据创建了一个综合测试:
以及一个使用上面创建的方法的实现:
这是我的代码库,我将继续围绕边缘情况添加测试,例如:所有概率 < 的项目第 1 部分和第 3 部分为 60;第 1 部分,最后……第 3 部分除第一部分外的所有内容; ETC。
I started with a test for part 1:
and implementation
then added a test for part 3, since it is a variation of part 1:
and implementation:
then, I tackled part 2. Again I started with a test:
and this implementation:
This time it seemed cleaner to pull out a helper class:
Finally, I created a consolidated test with your data:
and an implementation that uses the methods created above:
Were this my code base I would go on to add tests around edge cases like: all items having probability < 60 for parts 1 and 3; all but last ... for part 1; all but first for part 3; etc.
这是一个基于收益的解决方案,我猜它不是严格意义上的 LINQ,但它是类似 LINQ 的。迅速实施;我确信有更好的方法可以做到这一点。向乔治道歉(并+1),因为他窃取了他的测试框架。
Here's a yield-based solution, which isn't strictly LINQ I guess but it's LINQ-like. Implemented quickly; I'm sure there's better ways to do this. Apologies (and +1) to George for stealing his test framework.
首先,我认为规则 1 和 3 只是规则 2 的边缘情况。我将从 2 个扩展方法开始对此进行 LINQify:
WithSurroundingNeigbours
,结合起来,这允许编写如下结果查询:
First, I believe rules 1 and 3 are simply edge cases for rule 2. I would LINQify this starting with 2 extension methods:
WithSurroundingNeigbours
Combined, this allows to write the resulting query like this:
如果有人感兴趣的话,这是一个使用循环的完整解决方案:
Here is a complete solution using loops, in case anyone is interested:
您可以使用 linq 非常巧妙地对顺序项进行操作:
请注意,我们跳过序列的第一个元素,然后将结果与自身一起压缩。
这给出:
You can use linq to operate on sequential items quite neatly:
Notice that we skip the first element of the sequence, then zip the result with itself.
This gives: