C++ Párok rendezése

C Parok Rendezese



A C++ lehetőséget biztosít a párok vektorának megjelenítésére és a párok vektorának rendezésére. A C++-ban van egy konténer, amely két egymáshoz leképezett értéket tartalmaz, amelyet „párnak” neveznek, és egy „párok vektorát”, amely egy olyan vektor, amelyben sok ilyen pár található. A rendezés az adatok növekvő vagy csökkenő sorrendbe rendezését jelenti a követelményeknek megfelelően. Itt megtanuljuk, hogyan kell rendezni a párok vektorát a C++ programozásban. A párok vektorát C++-ban „növekvő” és „csökkenő” sorrendbe is rendezhetjük. Könnyedén rendezhetjük a párok vektorát a „sort()” metódussal. Csináljunk itt néhány kódot a párok vektorának rendezéséhez.

1. példa:

Kezdjük a kóddal a fejlécfájl beillesztésével, ami „bits/stdc++.h”. Miután ez a fejlécfájl megvan, nem kell több fejlécfájlt hozzáadnunk, mivel az összes szükséges könyvtárat tartalmazza. Ezután hozzáadjuk az „std” névteret, és meghívjuk a „main()” függvényt.







Most deklarálunk egy „saját_vect” nevű „párok vektorát”, és megadjuk az „int” adattípust, így az ezekbe a párokba beírt adatok „egész” típusúak. Ez alatt két tömböt inicializálunk „my_arr1[]” és „my_arr2[]” néven. Itt inicializáljuk a párok első és második értékét ezekkel a tömbértékekkel. Ezután a „for” hurkot használjuk, hogy beírjuk ezeket az értékeket a párok vektorába. Itt a „push_back()” függvényt használjuk, amely segít az értékek beszúrásában a vektor végére. Ezen a függvényen belül elhelyezzük a „make_pair” opciót, amely a „my_arr1” és „my_arr2” két érték párobjektumának létrehozására szolgál.



Ezt követően ismét a „for” ciklus felhasználásával nyomtatjuk ki a párok vektorát. Itt hozzáadjuk az „első” és „második” kulcsszót, hogy megkapjuk a párok vektorának első és második értékét. Ez kiírja a párok vektorát rendezés nélkül. Most a „sort()” függvényt használjuk a párok vektorának rendezésére. Itt a „begin()” és „end()” függvények használatosak, mivel a párok vektorának kezdetét és végét átadjuk ennek a „sort()” függvénynek.



A rendezés után a „cout” használatával ismét kinyomtatjuk a párok vektorát, és az első és a második kulcsszót a „my_vec[i]”-re helyezzük. Most itt is megjelenik a párok rendezett vektora.





1. kód:

#include

névtér használata std;

int fő ( )

{

vektor < pár < te, te > > my_vect;

int my_arr1 [ ] = { 49 , húsz , tizenöt , 56 } ;

int my_arr2 [ ] = { 37 , húsz , 90 , 55 } ;

int szám = sizeof ( my_arr1 ) / mérete ( my_arr1 [ 0 ] ) ;

számára ( int én = 0 ; én < hogy vajon i++ )

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

cout << 'A párok vektorának rendezése előtt:' << endl;

számára ( int én = 0 ; én < hogy vajon i++ )

{

cout << my_vec [ én ] .első << ' '

<< my_vec [ én ] .második << endl;

}

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

cout << ' \n A párok vektorának rendezése után: ' << endl ;

számára ( int én = 0 ; én < hogy vajon i++ )

{

cout << my_vec [ én ] .első << ' '

<< my_vec [ én ] .második << endl;

}

Visszatérés 0 ;

}



Kimenet:

Először a rendezés előtti párok vektora jelenik meg. Ezután alkalmazzuk a rendezési technikát ezen a párvektoron. Ezután a párok rendezett vektora is megjelenik itt. Láthatjuk, hogy a párok vektora a pár első eleme alapján növekvő sorrendbe van rendezve.

2. példa:

Ebben a példában létrehozunk egy „párok vektorát” „vektor_1” néven, és hozzárendeljük az „int” adattípust, ami azt jelenti, hogy az ezekbe a párokba beírt információ „egész” adattípusú. A következőkben két tömb „first_arr[]” és „second_arr[]” van inicializálva. Itt inicializáljuk ezen tömbök értékeit az első és a második pár értékéhez.

Ezután ezeket az értékeket a „for” ciklus segítségével beírjuk a párok vektorába. A „make_pair” opció, amely a „first_arr[]” és a „second_arr[]” tömbökből álló két érték párobjektumának generálására szolgál, a „push_back()” metóduson belülre kerül, amely segít beszúrni az elemeket a a vektor vége.

Ezután még egyszer a „for” ciklust használjuk a párok vektorának kimenetére. A párok vektorának első és második értékének megszerzéséhez az „első” és a „második” kulcsszót be kell illeszteni. Ez ezen a ponton rendezés nélkül adja ki a párvektort. Most rendezzük a „párok vektorát” a „sort()” függvény használatával csökkenő sorrendben. Ebben a függvényben elhelyezzük az „rbegin()” és „rend()” függvényeket, így megfordítja a rendezést, és a pár értékeinek végétől kezdi. Csökkenő sorrendbe rendezi őket.

A rendezést követően a „cout” segítségével a párok vektorát adjuk ki, miután még egyszer felhasználtuk a „for” ciklust, beszúrva az első és a második kulcsszót „vector_1[i]”-vel a „cout”-ba. Ide kerül kinyomtatásra a párosítások rendezett vektora is.

2. kód:

#include

névtér használata std;

int fő ( )

{

vektor < pár < te, te > > vektor_1;

int first_arr [ ] = { 77 , 29 , 97 , tizenöt } ;

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

int s = sizeof ( first_arr ) / mérete ( first_arr [ 0 ] ) ;

számára ( int i = 0 ; én < s; i++ )

vector_1.push_back ( make_pair ( first_arr [ én ] , second_arr [ én ] ) ) ;

cout << 'Rendezés előtt:' << endl;

számára ( int i = 0 ; én < s; i++ ) {

cout << vektor_1 [ én ] .első << ' ' << vektor_1 [ én ] .második

<< endl;

}

fajta ( vektor_1.rbegin ( ) , vektor_1.rend ( ) ) ;

cout << endl << 'Rendezés után:' << endl;

számára ( int i = 0 ; én < s; i++ ) {

cout << vektor_1 [ én ] .első << ' ' << vektor_1 [ én ] .második

<< endl;

}

Visszatérés 0 ;

}

Kimenet:

Itt először a párok előrendezési vektora jelenik meg, majd a párok rendezett vektora, amely szintén itt látható, miután a rendezési folyamatot alkalmaztuk rá. Amint látjuk, az egyes párok kezdeti eleme határozza meg, hogy a párok vektora hogyan rendeződik csökkenő sorrendbe.

3. példa:

Itt létrehozunk egy „bool” típusú függvényt „sortBySecElement” néven a vektorszámok rendezéséhez. Ebben a függvényben egy feltételt helyezünk el, az „érték1.másodperc <érték2.másodperc”, amely összehasonlítja a párok mindkét vektorának második értékét, és visszaadja a számokat.

Ezután a „main()” meghívásra kerül a következőkben, ahol létrehozzuk a párok vektorát. A következő két „új_tömb1[]” és „új_tömb2[]” tömböt inicializál. Itt beillesztjük ezekbe a tömbökbe a párok értékeit. Ezután a „for” hurkot használjuk, hogy beírjuk ezeket az értékeket a párok vektorába. A „push_back()” metóduson belül, amely segít beszúrni az elemeket a vektor végére, található a „make_pair” opció, amely a „new_array1[]” és „new_array2[” két érték párobjektumának létrehozására szolgál. ]” tömbök.

Ezután a párok vektorát egy másik „for” ciklus segítségével adjuk ki. Az „első” és a „második” kulcsszót a rendszer beilleszti, hogy megkapja a párok vektorának első és második értékét. Ebben a szakaszban nem történik rendezés, és a párvektor kerül kiadásra. Most a „sort()” függvényt használjuk a rendezéshez. A párok vektorának eleje és vége ebben az esetben a „begin()” és az „end()” függvények használatával kerül a „sort()” függvénybe. A korábban létrehozott „sortBySecElement” függvényt is ebbe a „sort()” függvénybe helyezzük, ahol a vektor második eleméből származó párok rendezési mintáját növekvő sorrendben állítjuk be.

Most ismét a „for” hurkot használjuk. Ezután az első és a második kulcsszót „new_vec[i]”-vel szúrjuk be a „cout”-ba, hogy a rendezés után ismét előállítsuk a párok vektorát. Itt is megjelenik a párok növekvő sorrendben rendezett vektora.

3. kód:

#include

névtér használata std;

bool sortBySecElement ( const pár < te, te > & érték1,

const pár < te, te > & érték2 )

{

Visszatérés ( érték1.másodperc < érték2.másodperc ) ;

}

int fő ( )

{

vektor < pár < te, te > > új dolog

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

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

int érték = sizeof ( new_arr1 ) / mérete ( new_arr1 [ 0 ] ) ;

számára ( int én = 0 ; én < érték; i++ )

new_vec.push_back ( make_pair ( new_arr1 [ én ] ,új_arr2 [ én ] ) ) ;

cout << 'Rendezés előtt:' << endl ;

számára ( int én = 0 ; én < érték; i++ )

{

cout << új dolog [ én ] .első << ' '

<< új dolog [ én ] .második << endl;

}

fajta ( new_vec.begin ( ) , new_vec.end ( ) , SortBySecElement ) ;

cout << endl << 'Rendezés után:' << endl ;

számára ( int én = 0 ; én < érték; i++ )

{

cout << új dolog [ én ] .első << ' '

<< új dolog [ én ] .második << endl;

}

Visszatérés 0 ;

}

Kimenet:

Itt megjelenik a párok rendezett vektora, és a rendezés a párok második értékei szerint történik. A párok második eleme növekvő sorrendben kerül tárolásra és itt jelenik meg.

Következtetés

Ez az útmutató a C++ „párok rendezési vektoráról” szól. Feltártuk a „párok vektorát” rendezés nélkül, valamint a „párok vektorát” növekvő és csökkenő sorrendbe rendezve. Ezt azokkal a példákkal illusztráltuk, amelyekben a „párok vektorát” e párok első és második száma szerint rendezzük a C++ programozásban. Megtudtuk, hogy a „sort()” módszer segít ebben a rendezésben.