Warteschlange in C#

Eine Warteschlange ist eine Sammlung von Objekten, die sie in Form von FIFO (First-In-First-Out) darstellt. Das Element, das zuerst hinzugefügt wird, wird zuerst ausgegeben, in der C#-Warteschlangensammlungsklasse, die im Namespace System.Collection vorhanden ist . Die Warteschlange speichert die Elemente in der FIFO-Reihenfolge, in der wir beim Zugriff auf Elemente nach dem First-In-First-Out-Prinzip abrufen können. Eine Warteschlange ist genau das Gegenteil von Stack Collection, wobei Stack LIFO (Last-In-First-Out) ist. Die Sammlung von Queue ermöglicht zahlreiche Null- und Duplikatwerte. Queue verwendet zwei Methoden namens Enqueue() und Dequeue(), die zum Hinzufügen bzw. Abrufen von Werten verwendet werden.

Syntax:

Die Warteschlange wird mit dem Datentyp „Queue“ erstellt. Hier wird das Schlüsselwort „new“ zum Erstellen eines Objekts der Warteschlange verwendet. Bei der Warteschlangensammlung verwenden wir zum Hinzufügen eines Elements die Enqueue-Methode und zum Löschen eines Elements die Dequeue-Methode.

Queue QueueObject = new Queue() // creation of Queue

QueueObject.Enqueue(element) // to add element to Queue

QueueObject.Dequeue() //to remove element to Queue

Wie funktioniert Queue in C#?

Warteschlange in Form von FIFO (First-In-First-Out) ist eine Sammlung von Objekten. Dieser Prozess wird verwendet, wenn wir auf Elemente im First-In-First-Out-Zugriff zugreifen müssen. Die Warteschlange ist nicht generisch und verwendet den Sammlungstyp, der im System.Collections-Namespace definiert ist. Im Allgemeinen ist eine Warteschlange nützlich, wenn wir die Informationen auf die Art und Weise verwenden, die wir in der Warteschlangensammlung gespeichert haben.

Die Warteschlange wird über die Schnittstellen IEnumerable, ICloneable, ICollection implementiert. Für die Referenztypen akzeptiert es die gültigen Nullwerte. Bei der Warteschlangensammlung zum Hinzufügen eines Elements verwenden wir die Enqueue-Methode und zum Löschen eines Elements verwenden wir die Dequeue-Methode. Beim Hinzufügen eines Elements zur Warteschlange wird die Gesamtkapazität automatisch für den erforderlichen internen Speicher erhöht.

Beispiel:

using System;
using System.Collections;
public class QueueProgram {
static public void Main()
{
// to create a queue - using Queue class
Queue _objQueue = new Queue();
// to add an elements in Queue - using Enqueue() method
_objQueue.Enqueue("DotNet");
_objQueue.Enqueue("SQL");
_objQueue.Enqueue("Java");
_objQueue.Enqueue("PHP");
_objQueue.Enqueue("Android");
Console.WriteLine("Working Process of Queue\n");
Console.WriteLine("Number of Elements Present in Object(_objQueue)   : {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Dequeue method
Console.WriteLine("\nTo Get the topmost element in Queue" + " is            : {0}", _objQueue.Dequeue());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)   : {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Peek method
Console.WriteLine("\nTo Get the topmost element in Queue is            : {0}", _objQueue.Peek());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)   : {0}", _objQueue.Count);
// to check hether the element is present in the Queue
if (_objQueue.Contains("SQL") == true)
{
Console.WriteLine("\nElement is Present !");
}
else
{
Console.WriteLine("\nElement is not Present !");
}
}
}

Im obigen Programm deklarieren wir die Warteschlange als _ objQueue, um die Elemente der Warteschlange zu speichern. Zum Hinzufügen des neuen Elements verwenden wir die Methode Enqueue() und zum Löschen des Elements verwenden wir die Methode Dequeue(). Die Eigenschaft Count wird verwendet, um die Gesamtzahl der Elemente in der Warteschlange abzurufen. Der Rückgabewert dieser Eigenschaft ist eine Zahl. Eine weitere Methode „Contains()“ wird verwendet, um zu überprüfen, ob der angegebene Wert/das angegebene Element vorhanden ist. Sie gibt den Bool-Wert entweder „true“ oder „false“ zurück. Peek() wird verwendet, um den obersten Wert in der Warteschlangensammlung zu erhalten.

Ausgabe:

Aus der obigen Ausgabe geht hervor, dass die Elemente der Warteschlange angezeigt werden. Zuerst wird mit der Count()-Methode die Gesamtzahl der in der Warteschlange vorhandenen Elemente angezeigt und dann mit der Peek()-Methode das oberste Element. Mithilfe der Methode „Contains()“ wird überprüft, ob das Element in der Warteschlangensammlung vorhanden ist.

Konstrukteure

In der Queue-Klasse besteht sie aus Konstruktoren, die zum Erstellen einer Warteschlange verwendet werden.

• Queue(): Der Konstruktor Queue() wird zum Erstellen der Instanz der Warteschlangenklasse verwendet und hilft bei der Verwendung des Standardwachstumsfaktors.
• Warteschlange (ICollection): Dieser Konstruktor wird zum Erstellen einer Instanz der Warteschlange verwendet. Er enthält die aus der angegebenen Sammlung kopierten Elemente und hat die gleiche Kapazität wie die Anzahl der kopierten Elemente. Es verwendet auch den standardmäßigen anfänglichen Wachstumsfaktor.
• Queue(Int32): Dieser Konstruktor wird verwendet, um eine Queue-Klasseninstanz zu erstellen, die leer ist, über eine angegebene Anfangskapazität verfügt und den Standardwachstumsfaktor verwendet.
• Queue(Int32, Single): Dieser Konstruktor wird verwendet, um eine Queue-Klasseninstanz zu erstellen, die leer ist, über eine angegebene Anfangskapazität verfügt und den Standardwachstumsfaktor verwendet.

Warteschlangenfunktionen in der C#-Methode

Sehen wir uns die folgende Funktionsliste an, die häufig verwendete Methoden der Queue-Klasse enthält −

• Enqueue(): Die Enqueue-Methode wird beim Hinzufügen eines Elements in der Warteschlange verwendet. Es handelt sich um eine nicht generische Sammlung, sodass wir in dieser Methode ein Element eines beliebigen Datentyps hinzufügen können. Die für diese Methode verwendete Signatur ist void Enqueue(object obj)
• Dequeue(): Die Dequeue-Methode dient zum Zugriff auf die Warteschlange, mit der das oberste Element in der Warteschlange abgerufen wird. Beim FIFO-Ansatz „Dequeue“, der zum Entfernen verwendet wird, und dem resultierenden Element, das das erste Element in der Warteschlangensammlung zurückgibt, wird „Dequeue()“ nur aufgerufen, wenn die Gesamtzahl der Warteschlange immer größer als Null ist, andernfalls wird eine Ausnahme ausgelöst. Die für diese Methode verwendete Signatur ist Objekt Dequeue()
• Peek(): Diese Methode gibt immer das erste Element aus der Warteschlangensammlung zurück, ohne es aus der Warteschlange zu entfernen. Es löst eine Ausnahme aus, wenn die leere Warteschlangensammlung aufgerufen wird.
• Die für diese Methode verwendete Signatur ist Objekt Peek().
• Clear(): Diese Methode wird verwendet, um Objekte aus der Warteschlangensammlung zu entfernen. Die für diese Methode verwendete Signatur ist void Clear().
• Contains(): Diese Methode wird verwendet, um zu überprüfen, ob ein Element in der Sammlung von Queue vorhanden ist. Die für diese Methode verwendete Signatur ist bool Contains(object obj).
• Clone(): Die Clone()-Methode wird zum Erstellen einer flachen Kopie der Warteschlangensammlung verwendet.
• Equals(Object): Mit dieser Methode wird überprüft, ob das jeweilige Objekt mit dem aktuellen Objekt gleich ist.
• Synchronisiert (Warteschlange): Diese Methode gibt eine neue Warteschlange zurück, die die ursprüngliche Warteschlange umschließt.
• TrimToSize(): Diese Methode wird verwendet, um die Kapazität festzulegen, auf die die tatsächliche Anzahl von Elementen in der Warteschlangensammlung eingestellt wird.

Fazit

In diesem Artikel haben wir die Verwendung von Queue() in C# kennengelernt. Sie basiert auf dem FIFO-Konzept, zum Hinzufügen und Löschen der Warteschlange verwenden wir die Methoden Enqueue() bzw. Dequeue().

Das obige ist der detaillierte Inhalt vonWarteschlange in C#. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!