LINQ查询数据聚合（Group Adjacent）

作者: v-star*위위
发布时间: 2024-12-24 07:34:25 (1月前)
转自：

5 条回复

0#
回复此人
浮华丶 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 你可以这样做： </p> <pre> <code> var all = new [] { new Cls(1, 9) , new Cls(2, 9) , new Cls(3, 15) , new Cls(4, 15) , new Cls(5, 15) , new Cls(6, 30) , new Cls(7, 9) }; var f = all.First(); var res = all.Skip(1).Aggregate( new List<Run> {new Run {From = f.SequenceNumber, To = f.SequenceNumber, Value = f.Value} } , (p, v) => { if (v.Value == p.Last().Value) { p.Last().To = v.SequenceNumber; } else { p.Add(new Run {From = v.SequenceNumber, To = v.SequenceNumber, Value = v.Value}); } return p; }); foreach (var r in res) { Console.WriteLine("{0} - {1} : {2}", r.From, r.To, r.Value); } </code> </pre> <P> 这个想法是用的 <code> Aggregate </code> 创造性地：从包含单个列表的列表开始 <code> Run </code> ，检查我们到目前为止在每个聚合阶段所获得的列表的内容（ <code> if </code> lambda中的陈述）。根据最后一个值，继续旧运行或启动新运行。 </p> <P> 这里有一个 <a href="http://ideone.com/NJzZC4" rel="nofollow"> 关于ideone的演示 </A> 。 </p> </DIV>

编辑
1#
回复此人
银环蛇 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 我能够通过创建自定义扩展方法来实现它。 </p> <pre> <code> static class Extensions { internal static IEnumerable<Tuple<int, int, int>> GroupAdj(this IEnumerable<Cls> enumerable) { Cls start = null; Cls end = null; int value = Int32.MinValue; foreach (Cls cls in enumerable) { if (start == null) { start = cls; end = cls; continue; } if (start.Value == cls.Value) { end = cls; continue; } yield return Tuple.Create(start.SequenceNumber, end.SequenceNumber, start.Value); start = cls; end = cls; } yield return Tuple.Create(start.SequenceNumber, end.SequenceNumber, start.Value); } } </code> </pre> <P> 这是实施： </p> <pre> <code> static void Main() { List<Cls> items = new List<Cls> { new Cls { SequenceNumber = 1, Value = 9 }, new Cls { SequenceNumber = 2, Value = 9 }, new Cls { SequenceNumber = 3, Value = 15 }, new Cls { SequenceNumber = 4, Value = 15 }, new Cls { SequenceNumber = 5, Value = 15 }, new Cls { SequenceNumber = 6, Value = 30 }, new Cls { SequenceNumber = 7, Value = 9 } }; Console.WriteLine("From To Value"); Console.WriteLine("===== ===== ====="); foreach (var item in items.OrderBy(i => i.SequenceNumber).GroupAdj()) { Console.WriteLine("{0,-5} {1,-5} {2,-5}", item.Item1, item.Item2, item.Item3); } } </code> </pre> <P> 和预期的产量： </p> <pre> <code> From To Value ===== ===== ===== 1 2 9 3 5 15 6 6 30 7 7 9 </code> </pre> </DIV>

编辑
2#
回复此人
=_= | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 未经考验的黑魔法随之而来。在这种情况下，命令式版本似乎更容易。 </p> <pre> <code> IEnumerable<Cls> data = ...; var query = data .GroupBy(x => x.Value) .Select(g => new { Value = g.Key, Sequences = g .OrderBy(x => x.SequenceNumber) .Select((x,i) => new { x.SequenceNumber, OffsetSequenceNumber = x.SequenceNumber - i }) .GroupBy(x => x.OffsetSequenceNumber) .Select(g => g .Select(x => x.SequenceNumber) .OrderBy(x => x) .ToList()) .ToList() }) .SelectMany(x => x.Sequences .Select(s => new { First = s.First(), Last = s.Last(), x.Value })) .OrderBy(x => x.First) .ToList(); </code> </pre> </DIV>

编辑
3#
回复此人
浮华丶 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 这是一个没有任何辅助方法的实现： </p> <pre> <code> var grp = 0; var results = from i in input.Zip( input.Skip(1).Concat(new [] {input.Last ()}), (n1, n2) => Tuple.Create( n1, (n2.Value == n1.Value) ? grp : grp++ ) ) group i by i.Item2 into gp select new {SequenceNumFrom = gp.Min(x => x.Item1.SequenceNumber),SequenceNumTo = gp.Max(x => x.Item1.SequenceNumber), Value = gp.Min(x => x.Item1.Value)}; </code> </pre> <P> 这个想法是： </p> <UL> <LI> 跟踪您自己的分组指标，grp。 </LI> <LI> 将集合中的每个项目加入集合中的下一个项目（通过Skip（1）和Zip）。 </LI> <LI> 如果值匹配，则它们位于同一组中;否则，增加grp以指示下一组的开始。 </LI> </UL> </DIV>

编辑

登录后才能参与评论

LINQ查询 数据聚合（Group Adjacent）

LINQ查询数据聚合（Group Adjacent）