c# - 如何使用 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);
    }
}