首頁 >後端開發 >C++ >如何在C#中實現自動出隊的固定大小隊列?

如何在C#中實現自動出隊的固定大小隊列?

Patricia Arquette
Patricia Arquette原創
2025-01-13 08:50:47833瀏覽

How to Implement a Fixed-Size Queue with Automatic Dequeuing in C#?

用 C# 建立固定大小的佇列並自動刪除舊項目

本文討論了創建一個資料結構,該結構維護有限的物件歷史記錄,當達到最大大小時自動丟棄最舊的條目。我們將使用 System.Collections 命名空間來建立​​此佇列。

解:

此解決方案在 FixedSizedQueue<T> 周圍使用包裝類別 ConcurrentQueue<T>。 此包裝器中的 Enqueue 方法檢查佇列的大小。如果佇列已滿(由 Limit 屬性定義),則透過 Dequeue 刪除最舊的項目以容納新項目。

這是 FixedSizedQueue<T> 類別的 C# 程式碼:

<code class="language-csharp">public class FixedSizedQueue<T>
{
    private readonly ConcurrentQueue<T> queue = new ConcurrentQueue<T>();
    private readonly object lockObject = new object();

    public int Limit { get; set; }

    public void Enqueue(T obj)
    {
        queue.Enqueue(obj);
        lock (lockObject)
        {
            T overflow;
            while (queue.Count > Limit && queue.TryDequeue(out overflow)) ;
        }
    }
}</code>

使用 FixedSizedQueue<T> 可確保固定大小的歷史記錄,並在達到容量限制時自動刪除舊項目。

以上是如何在C#中實現自動出隊的固定大小隊列?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn