Rumah >pembangunan bahagian belakang >C++ >Bagaimana untuk Melaksanakan Baris Bersaiz Tetap dengan Penyahgantian Automatik dalam C#?

Bagaimana untuk Melaksanakan Baris Bersaiz Tetap dengan Penyahgantian Automatik dalam C#?

Patricia Arquette
Patricia Arquetteasal
2025-01-13 08:50:47833semak imbas

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

Mencipta Baris Bersaiz Tetap dalam C# dengan Penyingkiran Automatik Item Lama

Artikel ini membincangkan penciptaan struktur data yang mengekalkan sejarah terhad objek, secara automatik membuang entri tertua apabila saiz maksimum dicapai. Kami akan membina baris gilir ini menggunakan ruang nama System.Collections.

Penyelesaian:

Penyelesaian menggunakan kelas pembalut, FixedSizedQueue<T>, sekitar ConcurrentQueue<T>. Kaedah Enqueue dalam pembungkus ini menyemak saiz baris gilir. Jika baris gilir penuh (ditakrifkan oleh sifat Limit), item tertua dialih keluar melalui Dequeue untuk menampung item baharu.

Berikut ialah kod C# untuk kelas FixedSizedQueue<T>:

<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>

Menggunakan FixedSizedQueue<T> memastikan sejarah saiz tetap, dengan penyingkiran automatik item lama apabila mencapai had kapasiti.

Atas ialah kandungan terperinci Bagaimana untuk Melaksanakan Baris Bersaiz Tetap dengan Penyahgantian Automatik dalam C#?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn