In dieser umfassenden Anleitung demonstrieren wir die Funktion „lexicographical_compare()“ in C++ mit dem Programm.
Was ist die Funktion „lexicographical_compare()“ in C++?
In C++ ist die Funktion „lexicograpfical_compare()“ eine sehr effektive Operation zum Vergleichen und Sortieren von Elementen in einer Sequenz (lexikografische Reihenfolge). Es bietet die Möglichkeit, die jeweilige Reihenfolge zu bestimmen, die sich aus dem Vergleich von Sequenzen wie Bereichen und Zeichenfolgen ergibt. Auf diese Funktion kann in C++ über die Funktion „ zugegriffen werden.
Syntax
Hier ist die Syntax der Funktion „lexicographical_compare()“ in C++:
Vorlage < Klasse InputIter1, Klasse InputIter2 >
bool lexicographical_compare ( InputIter1 first1, InputIter1 last1, InputIter2 first2, InputIter2 last2 ) ;
Gemäß dem oben bereitgestellten Code lautet „ lexicographical_compare() Die Funktion akzeptiert zwei Bereichspaare: zuerst1 ' Und ' letzte1 ” Eingabe-Iteratoren für den ersten Bereich und die „ zuerst2 ' Und ' letzte2 ” Eingabe-Iteratoren für den Bereich Sekunde. Es entspricht beiden Bereichselementen in lexikografischer Reihenfolge.
Rückgabetyp: Es gibt den booleschen Wert (wahr oder falsch) zurück. Es wird „true“ zurückgegeben, wenn der erste Bereich lexikografisch kleiner als der zweite Bereich ist, andernfalls wird „false“ zurückgegeben.
Ausnahmen: Wenn beim Vergleich ein Fehler festgestellt wird, wird eine Ausnahme ausgelöst.
So sortieren Sie Vektoren mit der Funktion lexicographical_compare() C++
Die Funktion „lexicographical_compare()“ wird häufig in Sortiertechniken verwendet, um die Reihenfolge der Elemente herauszufinden. Es entspricht der jeweiligen Reihenfolge der Elemente, bis der Bereich fertig ist.
Beispiel für die Funktion lexicographical_compare() Sortieren und Vergleichen der String-Vektoren
Schauen wir uns das bereitgestellte Beispiel an, das die „ Sortieren() ”-Methode mit dem „ lexicographical_compare() ”:
#include#include
#include
verwenden Namensraum std ;
Hier:
- „
” wird für die Eingabe- und Ausgabeoperationen verwendet.
„
- „
Die Header-Datei wird verwendet, um auf die Methode „sort()“ für die Funktion „lexicographical_compare()“ zuzugreifen. - „ Verwenden des Namensraums std „wird als Direktive bezeichnet, die alle Namen aus dem Namespace verwendet, ohne explizit das Präfix „std“ zu erwähnen.
Als nächstes innerhalb des „ hauptsächlich() „Funktion, wir haben zwei Vektoren initialisiert“ vect1 ' Und ' vect2 ” mit der gleichen Zeichenfolge. Danach benutzte man das „ Sortieren() ” Methode zum Sortieren der Elemente in lexikografischer Reihenfolge beider Vektoren mit „ vect1.begin() ' Und ' vector1.end() „Iteratorenbereich für „vect1“ und „ vect2.begin() ' Und ' vect2.end() „Bereich für „vect2“. Dann berief er sich auf „ lexicographical_compare() „Funktion, die vier Argumente für beide Vektoren benötigt.
Die Ergebnisse werden mit „ bool ” Geben Sie das Feld „ Ergebnis ”-Variable und geben „true“ zurück, wenn der „vect1“-Bereich lexikografisch kleiner als der „vect2“-Bereich ist, andernfalls false. Wenden Sie abschließend das „ Wenn ”-Anweisung, um die Ergebnisse anzuzeigen. Wenn das „ Ergebnis ” ist wahr, es bedeutet, dass „vect1“ lexikographisch ist „ > ” als „vect2“. Andernfalls wird die else-Bedingung ausgeführt:
int hauptsächlich ( ) {Vektor < Zeichenfolge > vect1 = { 'Frühling' , 'Sommer' , 'Herbst' , 'Winter' } ;
Vektor < Zeichenfolge > vect2 = { 'Frühling' , 'Sommer' } ;
Sortieren ( vect1. Start ( ) , vect1. Ende ( ) ) ;
Sortieren ( vect2. Start ( ) , vect2. Ende ( ) ) ;
// beide Vektoren mit lexicographical_compare() vergleichen
bool Ergebnis = lexicographical_compare (
vect1. Start ( ) , vect1. Ende ( ) ,
vect2. Start ( ) , vect2. Ende ( )
) ;
Wenn ( Ergebnis ) {
cout << „vect1 ist lexikografisch größer als vect2“ << endl ;
} anders Wenn ( lexicographical_compare (
vect2. Start ( ) , vect2. Ende ( ) ,
vect1. Start ( ) , vect1. Ende ( )
) ) {
cout << „vect1 ist lexikografisch kleiner als vect2“ << endl ;
} anders {
cout << „vect1 ist lexikografisch gleich vect2“ << endl ;
}
zurückkehren 0 ;
}
Ausgang
Das ist alles! Sie haben erfahren, dass „ lexicographical_compare() ”-Funktion in C++.
Abschluss
In C++ wird die Funktion „lexicographical_compare()“ verwendet, um die Reihenfolge der Elemente in lexikalischer Reihenfolge zu sortieren und abzugleichen. Der Sortieralgorithmus mit der Methode „lexicograpgical_compare()“ ist weit verbreitet, um die relative Reihenfolge zu finden. In diesem Tutorial haben wir die Funktion „lexicographical_compare()“ in C++ demonstriert.