SORU
2 Mayıs 2011, PAZARTESİ


Sabit boyutlu otomatik olarak yeni enques üzerine eski değerleri dequeues hangi sıra

Son N nesneleri (tarih gibi) iletilen yük olan da paylaşılan bir veri yapısı için ConcurrentQueue kullanıyorum.

Varsayalım bir tarayıcı var ve son 100 taranan URL için istiyoruz. Otomatik olarak (sıradan çıkarma) yeni kayıt ekleme üzerine (önce) en eski giriş (enqueue) tam kapasite (tarihte 100 adresleri) geldiğinde damla hangi bir sıra istiyorum.

Nasıl System.Collections kullanarak bunu başarabilir miyim ?

CEVAP
24 NİSAN 2012, Salı


Hafif bir varyant için gitmek istiyorum... FixedSizeQueue üzerinde Seri uzantıları kullanabilmek için ConcurrentQueue uzatın

public class FixedSizedQueue<T> : ConcurrentQueue<T>
{
    private readonly object syncObject = new object();

    public int Size { get; private set; }

    public FixedSizedQueue(int size)
    {
        Size = size;
    }

    public new void Enqueue(T obj)
    {
        base.Enqueue(obj);
        lock (syncObject)
        {
            while (base.Count > Size)
            {
                T outObj;
                base.TryDequeue(out outObj);
            }
        }
    }
}

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Hidden Wolf TV

    Hidden Wolf

    1 EKİM 2009
  • Jorrit Jongma

    Jorrit Jongm

    17 Ocak 2008
  • Random Act of Kindness Video Contest

    Random Act o

    18 EYLÜL 2012