如何跟踪最后一分钟的最大值/最小值？

Question

我想创建这样的类：

public TrackMaxMin(int periodInSec)

// use current system time as time
public Add(decimal value)

// return maximum Value for the last periodInSec
public Max { get {} }

// return minimum Value for the last periodInSec
public Min { get {} }

我想我可以使用 FIFO 查询来存储 Pair<DateTime, decimal> 并且在每个 Add 调用中我应该：

• 从查询中删除“过时”的值。如果需要，删除“更新”缓存的 Max/Min 时
• 添加新值。如果需要，更新 Max/Min

我的解决方案简单明了。或许您可以提出更好的建议？

Answer 1

您可以使用称为max 的max-heap、称为min 的min-heap 和称为q 的queue。

让x 成为具有x.time 和x.val 属性的元素。

当Add 被调用时：

• Create 一个新元素 x。
• Add x 到所有数据结构。

Add的运行时间为O(lgn)。

当Max 被调用时：

• max.GetMax()

Max的运行时间为O(1)。

当Min 被调用时：

• min.GetMin()

Min的运行时间为O(1)。

为了模型的维护，这样做：

只有一个计时器，每次在q 中的下一个外出元素的周期到期时触发。

当x的期限到期时：

• q.Dequeue(), max.Delete(x), min.Delete(x)

Answer 2

您可以将每对存储在一个队列中。您应该将数据保留至少一分钟，然后在调用 Add 时删除陈旧的数据。

但是，您应该通过循环遍历堆栈数据来动态计算 Max 和 Min，否则您将失去数据完整性。

Answer 3

这很方便，

System.Diagnostics.Stopwatch s = new System.Diagnostics.Stopwatch();
s.Start();
s.Stop();
long elapsedms = s.ElapsedMilliseconds;