我有一个时间戳列表（以滴答为单位），我想从这个列表中创建另一个表示条目之间的增量时间的列表。
例如，假设我的主时间表如下所示：
我想要回的是这个：
我在这里尝试完成的是通过计算标准偏差来检测输出表中的#3 是异常值。我以前没有统计过，但我认为如果我在输出列表中查找普遍值并丢弃 1 sigma 之外的任何内容，这对我来说就足够了。
我希望能够使用单个 LINQ 查询创建输出列表，但我还没有弄清楚。目前我只是用循环蛮力强制它。
【问题讨论】：
标签： c# linq .net-3.5 statistics
如果您运行的是 .NET 4.0，这应该可以正常工作：
var deltas = list.Zip(list.Skip(1), (current, next) => next - current);
除了多个枚举器之外，这是非常有效的；它应该适用于任何类型的序列。
这是 .NET 3.5 的替代方案：
var deltas = list.Skip(1)
.Select((next, index) => next - list[index]);
显然，这个想法只有在使用列表的索引器时才会有效。修改它以使用ElementAt 可能不是一个好主意：非IList<T> 序列将出现二次运行时。在这种情况下，编写自定义迭代器是一个很好的解决方案。
编辑：如果您不喜欢Zip + Skip(1) 的想法，那么编写这样的扩展（未经测试）可能在这些情况下有用：
public class CurrentNext<T>
{
public T Current { get; private set; }
public T Next { get; private set; }
public CurrentNext(T current, T next)
{
Current = current;
Next = next;
}
}
...
public static IEnumerable<CurrentNext<T>> ToCurrentNextEnumerable<T>(this IEnumerable<T> source)
{
if (source == null)
throw new ArgumentException("source");
using (var source = enumerable.GetEnumerator())
{
if (!enumerator.MoveNext())
yield break;
T current = enumerator.Current;
while (enumerator.MoveNext())
{
yield return new CurrentNext<T>(current, enumerator.Current);
current = enumerator.Current;
}
}
}
然后你可以用作：
var deltas = list.ToCurrentNextEnumerable()
.Select(c=> c.Next - c.Current);
【讨论】：
list.Skip(1) 列表中添加 0。
你可以用阿尼的回答：-
var deltas = list.Zip(list.Skip(1), (current, next) => next - current);
Zip 扩展方法的超简单实现：-
public static IEnumerable<TResult> Zip<TFirst, TSecond, TResult>(
this IEnumerable<TFirst> first,
IEnumerable<TSecond> second,
Func<TFirst, TSecond, TResult> func)
{
var ie1 = first.GetEnumerator();
var ie2 = second.GetEnumerator();
while (ie1.MoveNext() && ie2.MoveNext())
yield return func(ie1.Current, ie2.Current);
}
这适用于 3.5。
【讨论】：
这应该可以解决问题：
static IEnumerable<int> GetDeltas(IEnumerable<int> collection)
{
int? previous = null;
foreach (int value in collection)
{
if (previous != null)
{
yield return value - (int)previous;
}
previous = value;
}
}
现在你可以这样调用你的集合了：
var masterTimetable = GetMasterTimeTable();
var deltas = GetDeltas(masterTimetable);
这不是真正的 LINQ，但可以有效地解决问题。
【讨论】：
list.Zip(list.Skip(1)) 的解决方案将调用数据库两次。
看起来已经有足够的答案让你开始了，但我在春天问了一个类似的问题：
How to zip one ienumerable with itself
在回答我的问题时，我了解到“Pairwise”和“Pairwise”
我记得，显式实现您自己的“Pairwise”枚举器确实意味着您只遍历列表一次，而根据 .Zip + .Skip(1) 实现“Pairwise”意味着您最终将遍历您的列表两次。
在我的帖子中，我还包含了几个几何（对点列表进行操作）处理代码的示例，例如长度/距离、面积、质心。
【讨论】：
不是我推荐这样做，而是完全滥用 LINQ，以下是可行的：
var vals = new[] {10, 20, 30, 50, 60, 70};
int previous = 0;
var newvals = vals.Select(i =>
{
int dif = i - previous;
previous = i;
return dif;
});
foreach (var newval in newvals)
{
Console.WriteLine(newval);
}
【讨论】：
一个班轮给你：
int[] i = new int[] { 10, 20, 30, 50, 60, 70 };
IEnumerable<int> x = Enumerable.Range(1, i.Count()-1).Select(W => i[W] - i[W - 1]);
【讨论】：
LINQ 并不是真正为您在此处尝试执行的操作而设计的，因为它通常逐个评估值，很像 for 循环的极其有效的组合。 如果没有某种解决方法，您必须知道您当前的索引，而您不知道。
【讨论】：