C# Warteschlange
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: durch
Queue<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:
| Attributname | Type | Beschreibung |
|---|---|---|
Count | int | Ruft die Anzahl der Elemente in der Warteschlange ab. |
SyncRoot | object | um ein Objekt zum Synchronisieren des Zugriffs auf die Warteschlange abzurufen (nicht generisch). |
IsSynchronized | bool | Gibt an, ob der Zugriff auf die Warteschlange synchronisiert ist (threadsicher, immerfalse)。 |
Die folgende Tabelle listetQueueEinige häufige Verwendungen der KlasseMethoden:
| Methodenname | Rückgabetyp | Beschreibung |
|---|---|---|
| Elementoperationen | ||
Enqueue(object item) | void | Fügt ein Element am Ende der Warteschlange hinzu. |
Dequeue() | object | Entfernt das Element am Anfang der Warteschlange und gibt es zurück. |
Peek() | object | Gibt das Element am Anfang der Warteschlange zurück, ohne es zu entfernen. |
Clear() | void | Entfernt alle Elemente aus der Warteschlange. |
| Überprüfen und kopieren | ||
Contains(object item) | bool | Ermittelt, ob ein Element in der Warteschlange vorhanden ist. |
ToArray() | object[] | Kopiert die Elemente der Warteschlange in ein neues Array. |
Clone() | object | Erstellt eine flache Kopie der aktuellen Warteschlange. |
CopyTo(Array array, int index) | void | Kopiert die Elemente der Warteschlange in ein vorhandenes Array, beginnend beim angegebenen Index. |
| Enumerator-Unterstützung | ||
GetEnumerator() | IEnumerator | Gibt einen Enumerator zurück, der die Elemente in der Warteschlange durchläuft. |
| Threadsicherheit | ||
Synchronized(Queue queue) | Queue | Gibt einen threadsicheren Wrapper für die Warteschlange zurück. |
Beispiel
Das folgende Beispiel demonstriert die Verwendung von Queue:
Beispiel 1
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.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: MWeitere Erweiterungen