C++-Sortiervektor von Paaren

C Sortiervektor Von Paaren



C++ bietet die Möglichkeit, den Vektor von Paaren anzuzeigen und den Vektor von Paaren zu sortieren. In C++ gibt es einen Container, der zwei einander zugeordnete Werte enthält, die als „Paar“ bezeichnet werden, und einen „Vektor von Paaren“, bei dem es sich um einen Vektor handelt, der viele dieser Paare enthält. Sortieren bedeutet, die Daten entsprechend den Anforderungen in aufsteigender oder absteigender Reihenfolge anzuordnen. Hier lernen wir, wie man den Vektor von Paaren in der C++-Programmierung sortiert. Wir können den Vektor von Paaren in C++ sowohl in „aufsteigender“ als auch in „absteigender“ Reihenfolge sortieren. Wir können den Vektor von Paaren einfach sortieren, indem wir die Methode „sort()“ verwenden. Lassen Sie uns hier einige Codes ausführen, um den Vektor von Paaren zu sortieren.

Beispiel 1:

Beginnen wir den Code, indem wir hier die Header-Datei einfügen, die „bits/stdc++.h“ lautet. Nachdem wir diese Header-Datei haben, müssen wir keine weiteren Header-Dateien hinzufügen, da sie alle notwendigen Bibliotheken enthält. Dann fügen wir den Namensraum „std“ hinzu und rufen die Funktion „main()“ auf.







Jetzt deklarieren wir einen „Vektor von Paaren“ mit dem Namen „my_vect“ und geben den Datentyp „int“ ein, sodass die Daten, die wir in diese Paare eingeben, vom Datentyp „integer“ sind. Darunter initialisieren wir zwei Arrays mit den Namen „my_arr1[]“ und „my_arr2[]“. Hier initialisieren wir den ersten und zweiten Wert der Paare mit diesen Array-Werten. Dann verwenden wir die „for“-Schleife, um diese Werte in den Paarvektor einzugeben. Hier verwenden wir die Funktion „push_back()“, die beim Einfügen der Werte am Ende des Vektors hilft. Innerhalb dieser Funktion platzieren wir die Option „make_pair“, die verwendet wird, um das Paarobjekt aus zwei Werten von „my_arr1“ und „my_arr2“ zu erstellen.



Danach drucken wir den Vektor der Paare aus, indem wir erneut die „for“-Schleife verwenden. Hier werden die Schlüsselwörter „first“ und „second“ hinzugefügt, um den ersten und zweiten Wert des Paarvektors zu erhalten. Dies gibt den Vektor der Paare aus, ohne ihn hier zu sortieren. Jetzt verwenden wir die Funktion „sort()“, um den Vektor der Paare zu sortieren. Hier werden die Funktionen „begin()“ und „end()“ verwendet, da der Anfang und das Ende des Vektors von Paaren an diese Funktion „sort()“ übergeben werden.



Nach dem Sortieren drucken wir den Vektor der Paare erneut aus, indem wir „cout“ verwenden und das erste und zweite Schlüsselwort mit „my_vec[i]“ platzieren. Jetzt wird hier auch der sortierte Vektor der Paare gedruckt.





Code 1:

#include

Verwenden des Namensraums std;

int main ( )

{

Vektor < Paar < du, du > > my_vect;

int my_arr1 [ ] = { 49 , zwanzig , fünfzehn , 56 } ;

int my_arr2 [ ] = { 37 , zwanzig , 90 , 55 } ;

int num = sizeof ( my_arr1 ) / Größe von ( my_arr1 [ 0 ] ) ;

für ( int ich = 0 ; ich < ob i++ )

my_vect.push_back ( make_pair ( my_arr1 [ ich ] ,my_arr2 [ ich ] ) ) ;

cout << „Vor dem Sortieren des Paarvektors:“ << endl;

für ( int ich = 0 ; ich < ob i++ )

{

cout << my_vect [ ich ] .Erste << ' '

<< my_vect [ ich ] .zweite << endl;

}

Sortieren ( my_vect.begin ( ) , my_vect.end ( ) ) ;

cout << ' \N Nach dem Sortieren des Paarvektors: „ << endl ;

für ( int ich = 0 ; ich < ob i++ )

{

cout << my_vect [ ich ] .Erste << ' '

<< my_vect [ ich ] .zweite << endl;

}

zurückkehren 0 ;

}



Ausgabe:

Der Vektor der Paare vor dem Sortieren wird zuerst angezeigt. Dann wenden wir die Sortiertechnik auf diesen Paarvektor an. Dann wird hier auch der sortierte Vektor der Paare angezeigt. Wir können sehen, dass der Vektor der Paare in aufsteigender Reihenfolge basierend auf dem ersten Element des Paares sortiert ist.

Beispiel 2:

In diesem Beispiel erstellen wir nun einen „Vektor von Paaren“ namens „vector_1“ und weisen den Datentyp „int“ zu, was bedeutet, dass die Informationen, die wir in diese Paare eingeben, vom Datentyp „integer“ sind. Im Folgenden werden zwei Arrays mit den Namen „first_arr[]“ und „second_arr[]“ initialisiert. Hier initialisieren wir die Werte dieser Arrays für die Werte des ersten und zweiten Paars.

Als nächstes geben wir diese Werte mithilfe der „for“-Schleife in den Vektor der Paare ein. Die Option „make_pair“, die zum Generieren des Paarobjekts aus zwei Werten aus den Arrays „first_arr[]“ und „second_arr[]“ verwendet wird, wird in die Methode „push_back()“ eingefügt, die beim Einfügen der Elemente hilft Ende des Vektors.

Als nächstes verwenden wir erneut die „for“-Schleife, um den Vektor der Paare auszugeben. Um den ersten und zweiten Wert des Paarvektors zu erhalten, werden die Schlüsselwörter „first“ und „second“ eingefügt. Dadurch wird der Paarvektor an dieser Stelle ohne Sortierung ausgegeben. Wir sortieren nun den „Vektor der Paare“ mithilfe einer „sort()“-Funktion in absteigender Reihenfolge. In dieser Funktion platzieren wir die Funktionen „rbegin()“ und „rend()“, sodass die Sortierung umgekehrt wird und am Ende der Werte des Paars begonnen wird. Es ordnet sie in absteigender Reihenfolge.

Nach der Sortierung verwenden wir „cout“, um den Vektor der Paare auszugeben, nachdem wir die „for“-Schleife erneut verwendet und das erste und zweite Schlüsselwort mit „vector_1[i]“ in „cout“ eingefügt haben. Hier wird auch der sortierte Vektor der Paarungen gedruckt.

Code 2:

#include

Verwenden des Namensraums std;

int main ( )

{

Vektor < Paar < du, du > > vector_1;

int first_arr [ ] = { 77 , 29 , 97 , fünfzehn } ;

int second_arr [ ] = { 35 , 89 , 64 , 25 } ;

int s = sizeof ( first_arr ) / Größe von ( first_arr [ 0 ] ) ;

für ( int i = 0 ; ich < S; i++ )

vector_1.push_back ( make_pair ( first_arr [ ich ] , zweiter_arr [ ich ] ) ) ;

cout << „Vor dem Sortieren:“ << endl;

für ( int i = 0 ; ich < S; i++ ) {

cout << vector_1 [ ich ] .Erste << ' ' << vector_1 [ ich ] .zweite

<< endl;

}

Sortieren ( vector_1.rbegin ( ) , vector_1.rend ( ) ) ;

cout << endl << „Nach dem Sortieren:“ << endl;

für ( int i = 0 ; ich < S; i++ ) {

cout << vector_1 [ ich ] .Erste << ' ' << vector_1 [ ich ] .zweite

<< endl;

}

zurückkehren 0 ;

}

Ausgabe:

Hier wird zuerst der Vorsortierungsvektor der Paare angezeigt, gefolgt vom sortierten Vektor der Paare, der hier ebenfalls angezeigt wird, nachdem der Sortiervorgang darauf angewendet wurde. Wie wir sehen können, bestimmt das Anfangselement jedes Paars, wie der Vektor der Paare in absteigender Reihenfolge sortiert wird.

Beispiel 3:

Hier erstellen wir eine Funktion vom Typ „bool“ mit dem Namen „sortBySecElement“, um die Vektorzahlen zu sortieren. In dieser Funktion platzieren wir eine Bedingung, „Wert1.Sekunde < Wert2.Sekunde“, die die Sekundenwerte beider Vektoren von Paaren vergleicht und die Zahlen zurückgibt.

Dann wird im Folgenden „main()“ aufgerufen, wo wir den Vektor der Paare erstellen. Im Folgenden werden zwei Arrays mit den Namen „new_array1[]“ und „new_aray2[]“ initialisiert. Hier fügen wir die Werte von Paaren in diese Arrays ein. Als nächstes verwenden wir die „for“-Schleife, um diese Werte in den Paarvektor einzugeben. In der Methode „push_back()“, die beim Einfügen der Elemente am Ende des Vektors hilft, befindet sich die Option „make_pair“, die verwendet wird, um das Paarobjekt aus zwei Werten aus „new_array1[]“ und „new_array2[“ zu erstellen. ]“-Arrays.

Anschließend geben wir den Vektor der Paare mithilfe einer weiteren „for“-Schleife aus. Die Schlüsselwörter „first“ und „second“ werden eingefügt, um den ersten und zweiten Wert des Paarvektors zu erhalten. Zu diesem Zeitpunkt erfolgt keine Sortierung und der Paarvektor wird ausgegeben. Zum Sortieren verwenden wir nun die Funktion „sort()“. Der Anfang und das Ende des Paarvektors werden in diesem Fall über die Funktionen „begin()“ und „end()“ an die Funktion „sort()“ übergeben. Wir platzieren auch die Funktion „sortBySecElement“, die wir zuvor erstellt haben, in dieser Funktion „sort()“, in der wir das Muster für den Sortiervektor von Paaren ab dem zweiten Element des Vektors in aufsteigender Reihenfolge festlegen.

Jetzt nutzen wir erneut die „for“-Schleife. Anschließend werden das erste und das zweite Schlüsselwort mit „new_vec[i]“ in „cout“ eingefügt, um nach der Sortierung erneut den Vektor der Paare zu erzeugen. Hier wird nun auch der sortierte Vektor der Paare in aufsteigender Reihenfolge gedruckt.

Code 3:

#include

Verwenden des Namensraums std;

bool sortBySecElement ( const-Paar < du, du > & Wert1,

const-Paar < du, du > & Wert2 )

{

zurückkehren ( Wert1.Sekunde < Wert2.Sekunde ) ;

}

int main ( )

{

Vektor < Paar < du, du > > neues Ding

int new_arr1 [ ] = { 3. 4 , 29 , 65 , 48 } ;

int new_arr2 [ ] = { 67 , 19 , 54 , 7 } ;

int-Wert = sizeof ( new_arr1 ) / Größe von ( new_arr1 [ 0 ] ) ;

für ( int ich = 0 ; ich < Wert; i++ )

new_vec.push_back ( make_pair ( new_arr1 [ ich ] ,new_arr2 [ ich ] ) ) ;

cout << „Vor dem Sortieren:“ << endl ;

für ( int ich = 0 ; ich < Wert; i++ )

{

cout << neues Ding [ ich ] .Erste << ' '

<< neues Ding [ ich ] .zweite << endl;

}

Sortieren ( new_vec.begin ( ) , new_vec.end ( ) , sortBySecElement ) ;

cout << endl << „Nach dem Sortieren:“ << endl ;

für ( int ich = 0 ; ich < Wert; i++ )

{

cout << neues Ding [ ich ] .Erste << ' '

<< neues Ding [ ich ] .zweite << endl;

}

zurückkehren 0 ;

}

Ausgabe:

Hier wird der sortierte Vektor der Paare angezeigt und die Sortierung erfolgt nach den zweiten Werten der Paare. Das zweite Element der Paare wird in aufsteigender Reihenfolge gespeichert und hier angezeigt.

Abschluss

In diesem Leitfaden dreht sich alles um den „Sortiervektor von Paaren“ in C++. Wir haben den „Vektor der Paare“ ohne Sortierung sowie die Sortierung des „Vektors der Paare“ in aufsteigender und absteigender Reihenfolge untersucht. Wir haben dies anhand der Beispiele veranschaulicht, in denen wir in der C++-Programmierung den „Vektor von Paaren“ nach der ersten und zweiten Zahl dieser Paare sortieren. Wir haben gelernt, dass die Methode „sort()“ bei dieser Sortierung hilft.