C# Warteschlange

C#-Sammlungen

In C# ist Queue eine First-In-First-Out-Datenstruktur (FIFO).

Queue gehört zu den Namespaces System.Collections oder System.Collections.Generic, die jeweils nicht-generische bzw. generische Implementierungen bereitstellen. Queue eignet sich für Szenarien, in denen Daten in der Reihenfolge verarbeitet werden müssen, in der sie in die Warteschlange eingefügt wurden.

Queue stellt eineFirst-In-First-Out-Sammlung von Objekten dar. Wenn Sie First-In-First-Out-Zugriff auf Elemente benötigen, verwenden Sie eine Warteschlange. Wenn Sie ein Element zur Liste hinzufügen, wird dies alsEnqueuebezeichnet, und wenn Sie ein Element aus der Liste entfernen, wird es alsEntnehmen。

Funktionen

  • First-In-First-Out: Das Element, das zuerst in die Warteschlange eingefügt wurde, wird zuerst entfernt.
  • Dynamische Größe: Die Kapazität der Warteschlange wird nach Bedarf dynamisch angepasst.
  • Generische Unterstützung: durchQueue<T>kann stark typisierte Elemente speichern.
  • Threadsicherheit:Queueist von sich aus nicht threadsicher, aber Sie könnenConcurrentQueue<T>Threadsicherheit implementieren.

Methoden und Eigenschaften der Queue-Klasse

Die folgende Tabelle listetQueueEinige häufige Verwendungen der KlasseEigenschaft:

AttributnameTypeBeschreibung
CountintRuft die Anzahl der Elemente in der Warteschlange ab.
SyncRootobjectum ein Objekt zum Synchronisieren des Zugriffs auf die Warteschlange abzurufen (nicht generisch).
IsSynchronizedboolGibt an, ob der Zugriff auf die Warteschlange synchronisiert ist (threadsicher, immerfalse)。

Die folgende Tabelle listetQueueEinige häufige Verwendungen der KlasseMethoden:

MethodennameRückgabetypBeschreibung
Elementoperationen
Enqueue(object item)voidFügt ein Element am Ende der Warteschlange hinzu.
Dequeue()objectEntfernt das Element am Anfang der Warteschlange und gibt es zurück.
Peek()objectGibt das Element am Anfang der Warteschlange zurück, ohne es zu entfernen.
Clear()voidEntfernt alle Elemente aus der Warteschlange.
Überprüfen und kopieren
Contains(object item)boolErmittelt, ob ein Element in der Warteschlange vorhanden ist.
ToArray()object[]Kopiert die Elemente der Warteschlange in ein neues Array.
Clone()objectErstellt eine flache Kopie der aktuellen Warteschlange.
CopyTo(Array array, int index)voidKopiert die Elemente der Warteschlange in ein vorhandenes Array, beginnend beim angegebenen Index.
Enumerator-Unterstützung
GetEnumerator()IEnumeratorGibt einen Enumerator zurück, der die Elemente in der Warteschlange durchläuft.
Threadsicherheit
Synchronized(Queue queue)QueueGibt einen threadsicheren Wrapper für die Warteschlange zurück.

Beispiel

Das folgende Beispiel demonstriert die Verwendung von Queue:

Beispiel 1

using System;
using System.Collections;

class Program
{
    static void Main()
    {
        Queue queue = new Queue();

        // Elemente hinzufügen
        queue.Enqueue("First");
        queue.Enqueue("Second");
        queue.Enqueue("Third");

        // Blick auf das vorderste Element
        Console.WriteLine($"Peek: {queue.Peek()}"); // Ausgabe: First

        // Element entfernen
        Console.WriteLine($"Dequeue: {queue.Dequeue()}"); // Ausgabe: First

        // Verbleibende Elemente
        foreach (var item in queue)
        {
            Console.WriteLine(item); // Ausgabe: Second, Third
        }

        // Prüfen, ob enthalten
        Console.WriteLine($"Enthält 'Second': {queue.Contains("Second")}"); // Ausgabe: True

        // In Array konvertieren
        object[] array = queue.ToArray();
        Console.WriteLine($"Array-Länge: {array.Length}"); // Ausgabe: 2
    }
}

Beispiel 2

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Queue q = new Queue();

         q.Einreihen('A');
         q.Einreihen('M');
         q.Einreihen('G');
         q.Einreihen('W');
         
         Console.WriteLine("Aktuelle Warteschlange: ");
         foreach (char c in q)
            Console.Write(c + " ");
         Console.WriteLine();
         q.Einreihen('V');
         q.Einreihen('H');
         Console.WriteLine("Aktuelle Warteschlange: ");        
         foreach (char c in q)
            Console.Write(c + " ");
         Console.WriteLine();
         Console.WriteLine("Einige Werte werden entfernt ");
         char ch = (char)q.Dequeue();
         Console.WriteLine("Der entfernte Wert: {0}", ch);
         ch = (char)q.Dequeue();
         Console.WriteLine("Der entfernte Wert: {0}", ch);
         Console.ReadKey();
      }
   }
}

Wenn der obige Code kompiliert und ausgeführt wird, liefert er die folgenden Ergebnisse:

Current queue: 
A M G W 
Current queue: 
A M G W V H 
Removing values
The removed value: A
The removed value: M

C#-Sammlungen

Weitere Erweiterungen