Limit rozmiaru Queue <T> w .NET?

głosy
50

Mam Queue <T> obiektu, który mam zainicjowany do pojemności 2, ale oczywiście to tylko pojemność i utrzymuje rozszerzenia jak dodać elementy. Czy istnieje już obiekt, który automatycznie dequeues opcji, gdy limit zostanie osiągnięty, czy jest to najlepsze rozwiązanie, aby stworzyć własną klasę dziedziczone?

Utwórz 04/08/2008 o 15:47
źródło użytkownik
W innych językach...                            


7 odpowiedzi

głosy
3

Dlaczego nie po prostu użyć tablicę o rozmiarze 2? Kolejka ma być w stanie dynamicznie rosną i kurczą.

Lub utworzyć klasy otoki wokół instancji Queue<T>instancji i za każdym razem jeden kolejkuje <T>obiekt, sprawdzić rozmiar kolejki. Jeśli większa niż 2, dequeue pierwszy element.

Odpowiedział 04/08/2008 o 15:52
źródło użytkownik

głosy
5

Należy utworzyć własną klasę, A ringbuffer pewnie swoich potrzeb.

Struktury danych w .NET, który pozwala na określenie zdolności, z wyjątkiem tablicy, wykorzystuje to do budowania wewnętrznej struktury danych używane do przechowywania danych wewnętrznych.

Na przykład, w liście, zbiornik jest używany do wielkości wewnętrznej tablicę. Po uruchomieniu dodawania elementów do listy, będzie ona rozpocząć wypełnianie tej tablicy z indeksem 0 iw górę, a gdy osiągnie swój potencjał, zwiększa zdolność do nowej większej pojemności i nadal wypełnienie go.

Odpowiedział 04/08/2008 o 15:56
źródło użytkownik

głosy
32

Mam ciążę podstawową wersję czego szukam, to nie jest idealne, ale to będzie wykonać zadanie, aż coś lepszego przyjdzie.

public class LimitedQueue<T> : Queue<T>
{
    public int Limit { get; set; }

    public LimitedQueue(int limit) : base(limit)
    {
        Limit = limit;
    }

    public new void Enqueue(T item)
    {
        while (Count >= Limit)
        {
            Dequeue();
        }
        base.Enqueue(item);
    }
}
Odpowiedział 04/08/2008 o 15:57
źródło użytkownik

głosy
17

Polecam że podciągnąć Biblioteka C5 . W przeciwieństwie SCG (System.Collections.Generic) C5 jest zaprogramowany do interfejsu i przeznaczoną do podklasy. Większość metod publiczne są wirtualne, a żadna z klas są uszczelnione. W ten sposób nie będzie musiał korzystać z tego icky „nowe” słowo kluczowe, które nie pociągnie za sobą jeśli LimitedQueue<T>oddano do SCG.Queue<T>. C5 i korzystania z blisko tego samego kodu, jak przedtem, by czerpać z CircularQueue<T>. CircularQueue<T>Faktycznie realizuje zarówno stos i kolejkę, dzięki czemu można uzyskać obie opcje z limitem prawie za darmo. Mam przepisany go poniżej z kilkoma 3,5 konstruktów:

using C5;

public class LimitedQueue<T> : CircularQueue<T>
{
    public int Limit { get; set; }

    public LimitedQueue(int limit) : base(limit)
    {
        this.Limit = limit;
    }

    public override void Push(T item)
    {
        CheckLimit(false);
        base.Push(item);
    }

    public override void Enqueue(T item)
    {
        CheckLimit(true);
        base.Enqueue(item);
    }

    protected virtual void CheckLimit(bool enqueue)
    {
        while (this.Count >= this.Limit)
        {
            if (enqueue)
            {
                this.Dequeue();
            }
            else
            {
                this.Pop();
            }
        }
    }
}

Myślę, że ten kod powinien zrobić dokładnie to, czego szukali.

Odpowiedział 24/10/2008 o 14:51
źródło użytkownik

głosy
3

Więc mam nadzieję, że ta klasa pomaga:
Wewnętrznie bufor FIFO Circular użyć Queue <T> o określonej wielkości. Gdy rozmiar bufora zostanie osiągnięty, to zastępuje starsze rzeczy z nowymi.

UWAGA: Nie można przypadkowo usunąć elementy. Ustawić metodę Remove (pozycja T), aby powrócić fałszywe. jeśli chcesz, możesz zmodyfikować, aby usunąć elementy losowo

public class CircularFIFO<T> : ICollection<T> , IDisposable
{
    public Queue<T> CircularBuffer;

    /// <summary>
    /// The default initial capacity.
    /// </summary>
    private int capacity = 32;

    /// <summary>
    /// Gets the actual capacity of the FIFO.
    /// </summary>
    public int Capacity
    {
        get { return capacity; }          
    }

    /// <summary>
    ///  Initialize a new instance of FIFO class that is empty and has the default initial capacity.
    /// </summary>
    public CircularFIFO()
    {            
        CircularBuffer = new Queue<T>();
    }

    /// <summary>
    /// Initialize a new instance of FIFO class that is empty and has the specified initial capacity.
    /// </summary>
    /// <param name="size"> Initial capacity of the FIFO. </param>
    public CircularFIFO(int size)
    {
        capacity = size;
        CircularBuffer = new Queue<T>(capacity);
    }

    /// <summary>
    /// Adds an item to the end of the FIFO.
    /// </summary>
    /// <param name="item"> The item to add to the end of the FIFO. </param>
    public void Add(T item)
    {
        if (this.Count >= this.Capacity)
            Remove();

        CircularBuffer.Enqueue(item);
    }

    /// <summary>
    /// Adds array of items to the end of the FIFO.
    /// </summary>
    /// <param name="item"> The array of items to add to the end of the FIFO. </param>
     public void Add(T[] item)
    { 
        int enqueuedSize = 0;
        int remainEnqueueSize = this.Capacity - this.Count;

        for (; (enqueuedSize < item.Length && enqueuedSize < remainEnqueueSize); enqueuedSize++)
            CircularBuffer.Enqueue(item[enqueuedSize]);

        if ((item.Length - enqueuedSize) != 0)
        {
            Remove((item.Length - enqueuedSize));//remaining item size

            for (; enqueuedSize < item.Length; enqueuedSize++)
                CircularBuffer.Enqueue(item[enqueuedSize]);
        }           
    }

    /// <summary>
    /// Removes and Returns an item from the FIFO.
    /// </summary>
    /// <returns> Item removed. </returns>
    public T Remove()
    {
        T removedItem = CircularBuffer.Peek();
        CircularBuffer.Dequeue();

        return removedItem;
    }

    /// <summary>
    /// Removes and Returns the array of items form the FIFO.
    /// </summary>
    /// <param name="size"> The size of item to be removed from the FIFO. </param>
    /// <returns> Removed array of items </returns>
    public T[] Remove(int size)
    {
        if (size > CircularBuffer.Count)
            size = CircularBuffer.Count;

        T[] removedItems = new T[size];

        for (int i = 0; i < size; i++)
        {
            removedItems[i] = CircularBuffer.Peek();
            CircularBuffer.Dequeue();
        }

        return removedItems;
    }

    /// <summary>
    /// Returns the item at the beginning of the FIFO with out removing it.
    /// </summary>
    /// <returns> Item Peeked. </returns>
    public T Peek()
    {
        return CircularBuffer.Peek();
    }

    /// <summary>
    /// Returns the array of item at the beginning of the FIFO with out removing it.
    /// </summary>
    /// <param name="size"> The size of the array items. </param>
    /// <returns> Array of peeked items. </returns>
    public T[] Peek(int size)
    {
        T[] arrayItems = new T[CircularBuffer.Count];
        CircularBuffer.CopyTo(arrayItems, 0);

        if (size > CircularBuffer.Count)
            size = CircularBuffer.Count;

        T[] peekedItems = new T[size];

        Array.Copy(arrayItems, 0, peekedItems, 0, size);

        return peekedItems;
    }

    /// <summary>
    /// Gets the actual number of items presented in the FIFO.
    /// </summary>
    public int Count
    {
        get
        {
            return CircularBuffer.Count;
        }
    }

    /// <summary>
    /// Removes all the contents of the FIFO.
    /// </summary>
    public void Clear()
    {
        CircularBuffer.Clear();
    }

    /// <summary>
    /// Resets and Initialize the instance of FIFO class that is empty and has the default initial capacity.
    /// </summary>
    public void Reset()
    {
        Dispose();
        CircularBuffer = new Queue<T>(capacity);
    }

    #region ICollection<T> Members

    /// <summary>
    /// Determines whether an element is in the FIFO.
    /// </summary>
    /// <param name="item"> The item to locate in the FIFO. </param>
    /// <returns></returns>
    public bool Contains(T item)
    {
        return CircularBuffer.Contains(item);
    }

    /// <summary>
    /// Copies the FIFO elements to an existing one-dimensional array. 
    /// </summary>
    /// <param name="array"> The one-dimensional array that have at list a size of the FIFO </param>
    /// <param name="arrayIndex"></param>
    public void CopyTo(T[] array, int arrayIndex)
    {
        if (array.Length >= CircularBuffer.Count)
            CircularBuffer.CopyTo(array, 0);           
    }

    public bool IsReadOnly
    {
        get { return false; }
    }

    public bool Remove(T item)
    {
        return false; 
    }

    #endregion

    #region IEnumerable<T> Members

    public IEnumerator<T> GetEnumerator()
    {
       return CircularBuffer.GetEnumerator();
    }

    #endregion

    #region IEnumerable Members

    IEnumerator IEnumerable.GetEnumerator()
    {
        return CircularBuffer.GetEnumerator();
    }

    #endregion

    #region IDisposable Members

    /// <summary>
    /// Releases all the resource used by the FIFO.
    /// </summary>
    public void Dispose()
    {          
        CircularBuffer.Clear();
        CircularBuffer = null;
        GC.Collect();
    }

    #endregion
}
Odpowiedział 15/11/2011 o 13:40
źródło użytkownik

głosy
1

Jeśli jest to w jakikolwiek sposób użyteczne dla każdego, zrobiłem LimitedStack<T>.

public class LimitedStack<T>
{
    public readonly int Limit;
    private readonly List<T> _stack;

    public LimitedStack(int limit = 32)
    {
        Limit = limit;
        _stack = new List<T>(limit);
    }

    public void Push(T item)
    {
        if (_stack.Count == Limit) _stack.RemoveAt(0);
        _stack.Add(item);
    }

    public T Peek()
    {
        return _stack[_stack.Count - 1];
    }

    public void Pop()
    {
        _stack.RemoveAt(_stack.Count - 1);
    }

    public int Count
    {
        get { return _stack.Count; }
    }
}

Usuwa najstarszy element (na dole stosu), gdy robi się zbyt duże.

(To pytanie było top wynik Google dla „C # limit rozmiaru stosu”)

Odpowiedział 15/01/2012 o 06:28
źródło użytkownik

głosy
0

Jednoczesne Rozwiązanie

public class LimitedConcurrentQueue<ELEMENT> : ConcurrentQueue<ELEMENT>
{
    public readonly int Limit;

    public LimitedConcurrentQueue(int limit)
    {
        Limit = limit;
    }

    public new void Enqueue(ELEMENT element)
    {
        base.Enqueue(element);
        if (Count > Limit)
        {
            TryDequeue(out ELEMENT discard);
        }
    }
}

Uwaga: Ponieważ Enqueuekontrole dodanie elementów, i czyni to po jednym na raz, nie ma potrzeby, aby wykonać whiledla TryDequeue.

Odpowiedział 09/05/2018 o 20:39
źródło użytkownik

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more