> 백엔드 개발 > C++ > C#에서 자동 대기열 제거를 사용하여 고정 크기 대기열을 구현하는 방법은 무엇입니까?

C#에서 자동 대기열 제거를 사용하여 고정 크기 대기열을 구현하는 방법은 무엇입니까?

Patricia Arquette
풀어 주다: 2025-01-13 11:57:44
원래의
207명이 탐색했습니다.

How to Implement a Fixed-Sized Queue with Automatic Dequeueing in C#?

C#에서 자동 대기열 제거 기능을 사용하여 고정 크기 대기열 구현

소프트웨어 개발에서는 필요한 정보를 유지하면서 제한된 저장 용량을 관리하는 것이 중요합니다. 대기열 작업을 수행할 때 다음과 같은 상황에 자주 직면하게 됩니다. 새 데이터가 지속적으로 추가되고 용량 제한에 도달하면 이전 데이터를 삭제해야 합니다. 이 문제를 해결하기 위해 System.Collections 네임스페이스의 ConcurrentQueue<T> 클래스를 사용하여 솔루션을 제공합니다.

큐 제거 기능을 사용하여 고정 크기 대기열 구현

자동 대기열 제거 기능이 있는 고정 크기 대기열을 생성하기 위해 FixedSizedQueue<T>: ConcurrentQueue<T>을 내부적으로 캡슐화하는 래퍼 클래스

를 정의합니다.
<code class="language-csharp">public class FixedSizedQueue<T>
{
    private readonly ConcurrentQueue<T> q = new ConcurrentQueue<T>();
    private readonly object lockObject = new object();

    public int Limit { get; set; }
    public void Enqueue(T obj)
    {
        q.Enqueue(obj);
        lock (lockObject)
        {
            T overflow;
            while (q.Count > Limit && q.TryDequeue(out overflow)) ;
        }
    }
}</code>
로그인 후 복사

설명

FixedSizedQueue<T> 클래스는 대기열에 요소를 추가하기 위한 단일 메서드 Enqueue를 제공합니다. 내부적으로 큐의 개수가 지정된 Limit을 초과하는지 확인합니다. 그렇다면 lock 문을 사용하여 개수가 제한 아래로 떨어질 때까지 큐를 잠그고 요소를 큐에서 제거하세요.

이 메커니즘은 필요한 수의 요소만 항상 대기열에 저장되도록 보장합니다. 최신 요소를 수용하기 위해 가장 오래된 요소가 자동으로 제거됩니다.

사용예

FixedSizedQueue<T> 클래스를 사용하려면 인스턴스를 만들고 Limit 속성을 ​​원하는 최대 용량으로 설정하세요.

<code class="language-csharp">FixedSizedQueue<string> browserHistory = new FixedSizedQueue<string> { Limit = 100 };</code>
로그인 후 복사

그런 다음 Enqueue 메서드를 호출하여 기록에 새 요소를 추가하세요.

<code class="language-csharp">browserHistory.Enqueue("www.google.com");</code>
로그인 후 복사

URL을 더 추가하면 가장 오래된 URL이 자동으로 대기열에서 제거되어 기록에서 필요한 URL 100개 용량을 유지합니다.

위 내용은 C#에서 자동 대기열 제거를 사용하여 고정 크기 대기열을 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿