如何使用 C# Stack 对象保存日期时间值并计算平均值

Question

首先概述一下我正在尝试做的事情：

每次用户按下一个键时，我都会记录当前时间，一旦我的记录超过 5 条，我需要计算按键之间的平均时间（同时只保留最后 5 - 10 次按键）。

当我第一次坐下来研究这个问题时，我想，很简单，我会使用一个堆栈，简单地将其保持在 10 个项目以内。

问题：

• 如何确保堆栈中最多只有十个值？（日期时间类型）
• 如何找到堆栈中存储的每个日期时间之间的平均时间？

谢谢

担

Answer 1

不要使用堆栈，而是使用容量有限的队列。这可以通过以下方法实现：

public class CappedQueue<T> : IEnumerable<T> {
    private readonly m_Capacity;
    private Queue<T> m_InnerQueue;
    public CappedQueue<T>(int capacity) {
        m_Capacity = capacity;
        m_InnerQueue = new Queue<T>(capacity);
    }
    // Wrap required methods 
    public void Enqueue(T item){
        if(m_InnerQueue.Count()) == capacity) {
            m_InnerQueue.Dequeue() ;                
        }
        m_InnerQueue.Enqueue(item);
    }
    public IEnumerator<T> GetEnumerator()
    {
        return m_InnerQueue.GetEnumerator();
    }
}

public class Test {
    public void Foo()
    {
        var queue = new CappedQueue<DateTime>(5);
        queue.Enqueue(DateTime.Now); // each time the user press the key
        queue.Enqueue(DateTime.Now); // each time the user press the key
        queue.Enqueue(DateTime.Now); // each time the user press the key

        TimeSpan diff = (queue.Last() / queue.Fisrt())/queue.Count();
    }
    public void Foo2()
    {
        var queue = new CappedQueue<int>(5);
        queue.Enqueue(10);
        queue.Enqueue(20);
        queue.Enqueue(30);
        var average = queue.Average(x=>x);
    }
}