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

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

Patricia Arquette
發布: 2025-01-13 08:50:47
原創
840 人瀏覽過

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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板