C ++ - Warteschlangenfunktionen
Es gibt zwei Elemente in Warteschlangenfunktionen: „vorne“, die sich auf die Komponente in der ersten oder vorderen Position und „hinten“ beziehen, die sich auf die Komponente am letzten Ort beziehen. In typischen Warteschlangen werden die Dinge nach hinten hinzugefügt und nach vorne entfernt.
Syntax
Beginnen wir mit der Syntax der Warteschlangenfunktion in C++.
Um eine Warteschlange zu erstellen, müssen wir zunächst hinzufügen "#enthalten " in der Header -Datei.
- Warteschlangenname: Der benutzerdefinierte Name der Warteschlange.
- Warteschlangentyp: Die Datentypen jedes Warteschlangenmitglieds.
Arbeitsfluss der Warteschlange in C++
Die oben beschriebene Syntax kann verwendet werden, um Warteschlangen in C zu deklarieren++. Zum Beispiel stellt „QueueNumber“ eine Warteschlange mit nur ganzzahligen Mitgliedern unter der Namensnummer fest. Die angegebene Warteschlange wird nach dem FIFO -Prinzip (zuerst im ersten Out) arbeiten. Die C ++ Std :: Queue-Klasse hat auch viele nützliche integrierte Mitgliederfunktionen, die mit einer Warteschlange verwendet werden können.
Gemäß der folgenden Abbildung werden in der folgenden Reihenfolge Elemente zur Warteschlange hinzugefügt: 10-> 20-> 30-> 40-> 50, sie werden in der folgenden Reihenfolge aus der Warteschlange entfernt: 10-> 20-> 30-> 40-> 50, beginnend mit dem ersten hinzugefügten Element.
Bitte sehen Sie sich den unten angegebenen Beispiel C ++ - Code an, um zu sehen, wie eine Warteschlange funktioniert.
Im oben illustrierten Beispiel erstellen wir die Warteschlange. Öffnen Sie zunächst einen C ++ - Compiler, um Ihr Programm auszuführen. Wir haben zunächst die Header -Datei #include eingeschlossen, um eine Warteschlange zu erstellen. Durch die Verwendung der einheitlichen Initialisierung haben wir die Ganzzahlwerte der Warteschlange mit dem Namen „Nummer“ zugewiesen, die 10, 20, 30, 40 und 50 sind. Um unsere Warteschlange anzuzeigen, haben wir mit Funktionsfront eine einfache während der Schleife verwendet (). Geben Sie dann die Nummer, um die Ausgabe des Programms zu erhalten. Wie unten gezeigt, wird die Ausgabe auf der FIFO -Eigenschaft gedruckt.
Member_types in C ++ Warteschlange
Der Mitgliedstyp, der die Art des zugrunde liegenden Containers angibt, an den sich die Warteschlange anpassen muss, ist Containertyp. Die Elementzahl der Warteschlange wird nach Größentyp als unsignierte Ganzzahl angezeigt. Die Art der Elemente, die im Warteschlangencontainer beibehalten werden.
Funktionen der C ++ - Warteschlange
Schauen wir uns einige der am häufigsten verwendeten Funktionen von Warteschlangen in C an++.
Warteschlange :: leer ()
Die integrierte C ++ STL (Standard-Vorlagenbibliothek) -Methode-Warteschlange :: leer () wird in der Header-Datei deklariert. Der Status einer Warteschlange wird durch diese Funktion definiert.
Syntax
Schauen Sie sich die Syntax an:
Um eine Warteschlange zu erstellen, wird leer () in der Header -Datei deklariert. Diese Funktion erfordert keinen Parameterwert. Wenn die Warteschlange leer ist und keine Elemente darin hat, die
Der Rückgabewert der Funktion ist wahr. Wenn die Funktion nicht leer ist, ist der Rückgabewert der Funktion falsch.
Fehler und Ausnahmen
Wenn der Parameter übergeben wird, zeigt er einen Fehler an; Andernfalls werden keine Ausnahmen angezeigt.
Einfaches Beispiel von leer ()
In diesem Beispiel ist der Eingangswert von Myqueue in der Funktion myqueue „1“.leer(). Im Gegenzug gibt es die Ausgabe als falsch an, denn wenn die Warteschlange nicht leer ist, ist der Rückgabewert der Funktion falsch.
Das oben geeignete Bild zeigt die Aufnahme einiger Header-Dateien i i.e., iostream & Warteschlange. Danach haben wir unsere Hauptfunktion des Ganzzahl -Datentyps. Innerhalb der Hauptfunktion haben wir eine Variable mit dem Namen "Myqueue". Um unsere Warteschlange anzuzeigen, haben wir einfach if-else verwendet, um die Funktion leer zu verwenden (). Wenn die Warteschlange leer ist, drucken Sie dann wahr. Ansonsten false drucken.
Beispiel für die Funktion leer () für den Fall, dass die Warteschlange leer ist
Wir verwenden die leere () -Technik, um festzustellen, ob die Warteschlange leer ist. Wenn die Warteschlange nicht leer ist und 0 (falsch) erzeugt; Wenn die Warteschlange leer ist, 1 (wahr).
Führen Sie Ihre Anwendung in einem beliebigen C ++ - Compiler aus, indem Sie den im oben genannten Beispiel öffnen. Zunächst haben wir eine leere Warteschlange erstellt, indem wir die Header -Datei #includequeue> einbezogen haben. String -Name -Sprachen sind aufgrund einer konsistenten Initialisierung in einer Warteschlange stehen. Daher Sprachen.leer () ergibt wahr. Danach fügen wir der Warteschlange weitere Elemente hinzu. Verwenden Sie noch einmal leer (), um zu überprüfen, ob die Warteschlange leer ist. Diesmal liefert es falsche Ergebnisse.
Beispiel von leer (), um die Summe zu finden, während Sie die Warteschlange knallen
In dieser Illustration machen wir die Warteschlange. Beginnen Sie mit dem Start eines C ++ - Compilers und Ausführen Ihres Programms. Um eine Warteschlange zu erstellen, haben wir zuerst die Header -Datei #include hinzugefügt. Es gibt eine Warteschlange der Ganzzahl -Nummern 2, 4, 5, 6 und 8 unter Verwendung einer einheitlichen Initialisierung.
In der obigen Abbildung müssen wir die Summe der Ganzzahlen finden. Sehen Sie zunächst an, ob die Warteschlange leer ist und ob dies nicht der Fall ist, das vorder. Tun Sie dies fort, bis die Linie frei ist. Drucken Sie den Endwert der Variablen aus. Der Endwert wird auf der FIFO -Immobilie gedruckt.
Warteschlange :: size ()
Die integrierte C ++ STL (Standard-Vorlagenbibliothek) -Methode Warteschlange :: Size () wird in der Header-Datei deklariert. Die Größe der Warteschlange und Elemente wird von dieser Funktion überprüft.
Syntax
Das hier angebrachte Bild repräsentiert die Syntax der Warteschlange :: Size () -Funktion.
Die Funktion der Größe () wird verwendet, um die Größe der Warteschlange zu bestimmen. Es gibt keine Parameterwert Das muss an diese Funktion übergeben werden. Größentyp -Mitgliedstyp, ein nicht signierter ganzzahliger Typ, ist die Funktion der Funktion Rückgabewert.
Fehler und Ausnahmen
Wenn ein Parameter übergeben wird, wird ein Fehler angezeigt, und es gibt keine Ausnahme-Throw-Garantie.
Beispiel von Size (), um die Größe der Warteschlange zu erhalten
Dies ist ein einfaches Beispiel von Size (), bei dem wir die Größe der Warteschlange finden müssen. Zuerst erstellen wir die Warteschlange und öffnen dann einen C ++ - Compiler, um das Programm auszuführen.
Im obigen Beispiel wurden drei Komponenten zu einer Warteschlange von Saiten hinzugefügt, die als Sprachen bezeichnet werden. Die Größe der Größe () wurde dann verwendet, um die Elementzahl der Warteschlange zu berechnen. Sprachen.size () gibt 3 als Ergebnis der Warteschlange zurück, die 3 Komponenten in der Warteschlange enthält.
Beispiel von Size () durch die Summe der Ganzzahlen
In diesem Beispiel gibt es eine Warteschlange von Ganzzahlnummern 2, 4, 5, 6 und 8. Dann müssen wir die Summe der Ganzzahlen finden.
Öffnen Sie zum Ausführen des Programms den C ++ - Compiler nach dem Bau der Warteschlange. Um eine Warteschlange zu erstellen, haben wir die Header -Datei #includequeue> hinzugefügt. Stellen Sie dann sicher, dass die Warteschlangengröße Null ist. Wenn nicht, geben Sie das vordere Element mit einer 0 -Initialisierung auf eine Variable, bevor Sie das vordere Element knallen. Drucken Sie den Endwert der Variablen aus. Der Endwert wird auf der FIFO -Immobilie gedruckt.
Warteschlange :: vorne ()
Die integrierte C ++ STL (Standard-Vorlagenbibliothek) -Methode Warteschlange :: vorne () wird in der Header-Datei deklariert.
Syntax
Der angehängte Screenshot zeigt die Warteschlange :: Front () Syntax klar.
Die Header -Datei #include enthält eine Erklärung für die Prozedurwarteschlange :: vorne (). Es gibt keinen Parameterwert, der an diese Funktion übergeben werden muss.
Fehler und Ausnahmen
Es hat keine Ausnahme durch Garantie und unsicheres Verhalten, wenn der Container leer ist.
Einfaches Beispiel der Vorderseite ()
Hier finden Sie eine einfache Illustration, wie Sie Front () verwenden, um das vordere Element in einer Warteschlange zu lokalisieren. Öffnen Sie zum Ausführen der Anwendung einen C ++ - Compiler, nachdem Sie die Warteschlange festgelegt haben. Um eine Warteschlange zu erstellen, schließen wir die Header -Datei #includequeue> ein.
Durch die Verwendung der einheitlichen Initialisierung haben wir die Ganzzahlwerte der Warteschlange mit dem Namen "Myqueue" zugewiesen, die 9, 8, 7 und 6 sind. Verwenden Sie Myqueue.vorne () den Wert anzeigen. Im Gegenzug gibt es den Wert 9 an. Wie unten gezeigt, wird die Ausgabe auf der FIFO -Eigenschaft gedruckt.
Warteschlange.zurück()
Die integrierte C ++ STL (Standard-Vorlagenbibliothek) -Methode Warteschlange :: Back () wird in der Header-Datei deklariert. Der letzte Eintrag in der Warteschlange kann mit dieser Funktion verwandt oder datenbezogen werden.
Syntax
Die Methode Warteschlange :: Back () wird in der Header -Datei deklariert. Es gibt keine Parameterwert Das muss dieser Funktion geliefert werden. Diese Funktion gibt einen Verweis auf das neueste oder zuletzt eingefügte Warteschlangen -Containermitglied.
Einfaches Beispiel für die Back () -Funktion
Dies ist ein einfaches Beispiel für die Back () -Funktion. Lassen Sie uns das angebotene Bild überprüfen.
Um das Skript auszuführen, starten Sie jeden C ++ - Compiler und stellen Sie zunächst die Warteschlange fest. Wir haben zunächst die Header -Datei #includequeue> aufgenommen, um eine Warteschlange zu erstellen. Drücken Sie dann den Wert in die Warteschlange, die 9, 8, 7 und 6 beträgt. Im Gegenzug wird es das Back -Element 6 der Warteschlange sein.
Warteschlange :: Push ()
Die integrierte C ++ STL (Standard-Vorlagenbibliothek) -Methode-Warteschlange :: Push () wird in der Header-Datei deklariert. Nachdem das vorherige Element platziert wurde, fügt diese Funktion ein neues Element hinzu. Das Verfahren des Hinzufügens eines neuen Elements zur Warteschlange wird als „Enqueue -Betrieb“ bezeichnet.”
Syntax
Hier ist die Syntax der Warteschlange :: Push -Funktion.
Der Werttyp ist ein Mitgliedstyp eines Elements, das dem Warteschlangenbehälter hinzugefügt wurde. Diese Funktion gibt nichts zurück.
Einfaches Beispiel von Push ()
In diesem Beispiel müssen wir die Elemente in die Warteschlange drücken. Erstens erstellen wir die Warteschlange. Öffnen Sie also einen C ++ - Compiler, um das Programm auszuführen. Fügen Sie die Header -Datei ein, um eine Warteschlange zu erstellen. Drücken Sie dann den Wert in die Warteschlange.
Wir haben eine Ganzzahl -Warteschlange gemacht. Wir drücken Elemente in die Warteschlange nacheinander mit Myqueue.PUSP () -Methode mithilfe der while -Schleife und den Wert mithilfe von Cout anzeigen. Am Ende wird Pop () implementiert, um die Warteschlange anzuzeigen.
Beispiel von Push () durch Einfügen der Elemente in die Warteschlange
Um das Ende einer Warteschlange ein Element hinzuzufügen, verwenden wir die PUSP () -Methode.
Im oben illustrierten Beispiel ist das Tier eine Warteschlange von Saiten, die wir gemacht haben.
Wir haben eine Weile Schleife und andere Warteschlangentechniken verwendet, anstatt nur die Elemente der Warteschlange direkt zu melden. Dies ist so, wie eine typische Warteschlangendatenstruktur zu arbeiten, weshalb die STL -Warteschlange ein STL -Containeradapter ist, der einen eingeschränkten Zugriff gewährt. Daher können wir nicht in der Warteschlange iterieren, wie wir es mit Vektoren oder anderen Behältern können.
Stattdessen drucken wir die Vorderseite des Elements.
Warteschlange :: Pop ()
Eine integrierte Funktion aus der C ++-Standard-Vorlagenbibliothek (STL) findet sich in der Warteschlangenheader-Datei. Der Behälter, der das Element hält, ist leer und reduziert die Größe der Warteschlange um 1.
Syntax
Hier ist die Syntax der Funktion pop ().
Es gibt keinen Parameterwert, der dieser Funktion geliefert werden muss. Diese Funktion gibt nichts zurück.
Fehler und Ausnahmen
Wenn der Parameter übergeben wird, zeigt er einen Fehler an und ausnahmslos. Wenn der Parameter keine Ausnahmen wirft, werfen Sie eine Garantie auf.
Einfaches Beispiel von Pop ()
In diesem einfachen Beispiel müssen wir die Elemente aus der Warteschlange stecken. Erstens erstellen wir die Warteschlange. Öffnen Sie also einen C ++ - Compiler, um das Programm auszuführen. Wir haben zunächst die Header -Datei #include aufgenommen, um eine Warteschlange zu erstellen. Drücken Sie dann den Wert in die Warteschlange.
Wir haben eine Ganzzahl -Warteschlange gemacht. Wir drücken Elemente in die Warteschlange nacheinander mit Myqueue.Push () Methode.
Wir haben Pop () gemacht, um die Elemente aus der Funktion zu streichen. Wir haben eine Weile Schleife und andere Warteschlangentechniken verwendet, anstatt nur die Elemente der Warteschlange direkt zu melden. Dies ist so, dass es wie eine typische Warteschlangendatenstruktur funktioniert.
Warteschlange :: Tausch
Diese Funktion ermöglicht das Umschalten zwischen den Elementen in zwei Warteschlangen. Die Größen der beiden Warteschlangen würden sich wahrscheinlich von dem unterscheiden, was sie anfänglich waren, bevor der Inhalt gewechselt wurde.
Syntax
Das Bild zeigt die Syntax für die Funktion SWAP ().
Diese Funktion ist Parameter wird ein weiterer Warteschlangenbehälter eines verwandten Typs sein. Diese Funktion nicht zurückkehren irgendetwas.
Fehler und Ausnahmen
Wenn die Warteschlangen nicht der gleiche Typ sind, macht es eine Ausnahme aus. Wenn nicht, gibt es eine grundlegende Ausnahmegarantie ohne Ausnahme.
Beispiel für SWAP ()
Verwenden Sie die SWAP () -Methode, um die Elemente einer Warteschlange zu tauschen. Erstens erstellen wir die Warteschlange. Öffnen Sie also einen C ++ - Compiler, um das Programm auszuführen. Wir haben zunächst die Header -Datei #include für den Bau einer Warteschlange eingeschlossen. Drücken Sie dann den Wert in die Warteschlange.
In diesem Beispiel haben wir eine Charakter -Warteschlange gemacht. Wir haben Komponenten zum Ende der Warteschlange hinzugefügt. Wir haben eine für Schleife und während der Schleife und anderer Warteschlangentechniken verwendet, anstatt nur die Elemente der Warteschlange direkt zu melden.
Warteschlange :: Empace
Mit dieser Funktion können zum Warteschlangenbehälter zusätzliche Elemente hinzugefügt werden.
Syntax
Hier ist ein Screenshot der Syntax der EMPLACE () -Funktion.
Der Wert, der am Ende des Warteschlangenbehälters hinzugefügt werden soll, dient als Parameter der Funktion. Diese Funktion gibt nichts zurück.
Fehler und Ausnahmen
Bietet den gleichen Grad an Sicherheit wie die Operation, die am zugrunde liegenden Containerobjekt durchgeführt wird.
Beispiel von empace ()
Verwenden Sie die Funktion emplaP (), um ein Warteschlangenelement einzubeziehen. Führen Sie zunächst das Programm mit einem C ++ - Compiler aus, da wir die Warteschlange errichten.
In diesem Beispiel wurde eine Streichwarteschlange erstellt. Der Warteschlange wurden Komponenten hinzugefügt. Anstatt nur die Elemente der Warteschlange direkt zu melden, haben wir eine Weile Schleife und zusätzliche Warteschlangenstrategien verwendet. Um die Ausgabe anzuzeigen, nehmen Sie die Komponenten danach aus der Warteschlange heraus.
Abschluss
Der Warteschlangencontainer und seine Anwendung in C ++ werden in diesem Artikel behandelt. Die Warteschlangenbehälter folgen der ersten in First Out (FIFO) Methode. In diesem Artikel werden auch andere hilfreiche intrinsische Mitgliedsfunktionen erläutert, die in C ++ - wie Push (), Pop (), Front (), Back (), SWAP (), Emplace (), Size () und leer () erhältlich sind. Diese C ++ - Funktionen verfügen über verschiedene Methoden, um verschiedene Vorgänge in einer Warteschlange durchzuführen, mit denen Programmierer Warteschlangenbehälter effektiver verwenden können.