C++ offre la possibilità di visualizzare il vettore di coppie e ordinare il vettore di coppie. C'è un contenitore in C++ che contiene due valori mappati tra loro chiamati 'coppia' e un 'vettore di coppie' che è un vettore che contiene molte di queste coppie. Ordinare significa disporre i dati in ordine crescente o decrescente a seconda delle esigenze. Qui impareremo come ordinare il vettore delle coppie nella programmazione C++. Possiamo ordinare il vettore delle coppie sia in ordine 'ascendente' che 'discendente' in C++. Possiamo facilmente ordinare il vettore delle coppie utilizzando il metodo 'sort()'. Facciamo alcuni codici qui per ordinare il vettore delle coppie.
Esempio 1:
Iniziamo il codice includendo qui il file di intestazione che è 'bits/stdc++.h'. Dopo aver ottenuto questo file di intestazione, non è necessario includere altri file di intestazione poiché contiene tutte le librerie necessarie. Quindi aggiungiamo lo spazio dei nomi 'std' e chiamiamo la funzione 'main()'.
Ora dichiariamo un 'vettore di coppie' denominato 'my_vect' e inseriamo il tipo di dati 'int' in modo che i dati che inseriamo in queste coppie siano del tipo di dati 'intero'. Al di sotto di questo inizializziamo due array con i nomi “my_arr1[]” e “my_arr2[]”. Qui inizializziamo il primo e il secondo valore delle coppie con questi valori dell'array. Quindi, utilizziamo il ciclo 'for' per inserire questi valori nel vettore delle coppie. Qui utilizziamo la funzione “push_back()” che aiuta a inserire i valori alla fine del vettore. All'interno di questa funzione inseriamo l'opzione “make_pair” che viene utilizzata per costruire l'oggetto coppia di due valori di “my_arr1” e “my_arr2”.
Successivamente, stampiamo il vettore delle coppie utilizzando nuovamente il ciclo “for”. Qui vengono aggiunte le parole chiave “first” e “second” per ottenere il primo e il secondo valore del vettore delle coppie. Questo stampa qui il vettore delle coppie senza ordinamento. Ora utilizziamo la funzione “sort()” per ordinare il vettore delle coppie. Qui, le funzioni “begin()” e “end()” vengono utilizzate per passare l'inizio e la fine del vettore di coppie a questa funzione “sort()”.
Dopo l'ordinamento, stampiamo nuovamente il vettore delle coppie utilizzando il 'cout' e posizioniamo la prima e la seconda parola chiave con 'my_vec[i]'. Ora qui viene stampato anche il vettore ordinato delle coppie.
Codice 1:
#includeutilizzando lo spazio dei nomi std;
int principale ( )
{
vettore < paio < tu, tu > > mio_vect;
int mio_arr1 [ ] = { 49 , venti , quindici , 56 } ;
int mio_arr2 [ ] = { 37 , venti , 90 , 55 } ;
int num = dimensionedi ( mio_arr1 ) / taglia di ( mio_arr1 [ 0 ] ) ;
per ( int io = 0 ; io < se i++ )
mio_vect.push_back ( make_pair ( mio_arr1 [ io ] ,mio_arr2 [ io ] ) ) ;
cout << 'Prima di ordinare il vettore di coppie: ' << fine;
per ( int io = 0 ; io < se i++ )
{
cout << mio_vect [ io ] .Primo << ' '
<< mio_vect [ io ] .secondo << fine;
}
ordinare ( mio_vect.begin ( ) , mio_vect.end ( ) ) ;
cout << ' \N Dopo aver ordinato il vettore delle coppie: ' << fine;
per ( int io = 0 ; io < se i++ )
{
cout << mio_vect [ io ] .Primo << ' '
<< mio_vect [ io ] .secondo << fine;
}
ritorno 0 ;
}
Produzione:
Viene visualizzato per primo il vettore delle coppie prima dell'ordinamento. Quindi applichiamo la tecnica di ordinamento su questo vettore di coppie. Quindi, qui viene visualizzato anche il vettore ordinato delle coppie. Possiamo vedere che il vettore delle coppie è ordinato in ordine crescente in base al primo elemento della coppia.
Esempio 2:
In questo esempio, creiamo ora un 'vettore di coppie' chiamato 'vettore_1' e assegniamo il tipo di dati 'int', il che significa che le informazioni che inseriamo in queste coppie sono del tipo di dati 'intero'. Di seguito vengono inizializzati due array con i nomi “first_arr[]” e “second_arr[]”. Qui inizializziamo i valori di questi array per i valori della prima e della seconda coppia.
Successivamente, inseriamo questi valori nel vettore delle coppie utilizzando il ciclo “for”. L'opzione “make_pair”, che viene utilizzata per generare l'oggetto coppia di due valori dagli array “first_arr[]” e “second_arr[]”, è inserita all'interno del metodo “push_back()” che aiuta a inserire gli elementi alla fine del vettore.
Successivamente, utilizziamo ancora una volta il ciclo “for” per restituire il vettore delle coppie. Per ottenere il primo e il secondo valore del vettore delle coppie si inseriscono le parole chiave “first” e “second”. Questo restituisce il vettore della coppia senza alcun ordinamento a questo punto. Ora ordiniamo il 'vettore delle coppie' utilizzando una funzione 'sort()' in ordine decrescente. In questa funzione inseriamo le funzioni “rbegin()” e “rend()” in modo che inverta l'ordinamento e inizi dalla fine dei valori della coppia. Li dispone in ordine decrescente.
Dopo l'ordinamento, utilizziamo 'cout' per restituire il vettore delle coppie dopo aver utilizzato ancora una volta il ciclo 'for', inserendo la prima e la seconda parola chiave con 'vettore_1[i]' in 'cout'. Qui viene stampato anche il vettore ordinato degli accoppiamenti.
Codice 2:
#includeutilizzando lo spazio dei nomi std;
int principale ( )
{
vettore < paio < tu, tu > > vettore_1;
int primo_arr [ ] = { 77 , 29 , 97 , quindici } ;
int secondo_arr [ ] = { 35 , 89 , 64 , 25 } ;
int s = dimensione di ( primo_arr ) / taglia di ( primo_arr [ 0 ] ) ;
per ( int io = 0 ; io < S; i++ )
vettore_1.push_back ( make_pair ( primo_arr [ io ] , secondo_arr [ io ] ) ) ;
cout << 'Prima dell'ordinamento:' << fine;
per ( int io = 0 ; io < S; i++ ) {
cout << vettore_1 [ io ] .Primo << ' ' << vettore_1 [ io ] .secondo
<< fine;
}
ordinare ( vettore_1.rbegin ( ) , vettore_1.rend ( ) ) ;
cout << fine << 'Dopo l'ordinamento:' << fine;
per ( int io = 0 ; io < S; i++ ) {
cout << vettore_1 [ io ] .Primo << ' ' << vettore_1 [ io ] .secondo
<< fine;
}
ritorno 0 ;
}
Produzione:
Il vettore di pre-ordinamento delle coppie viene mostrato qui per primo, seguito dal vettore di ordinamento delle coppie che viene mostrato anch'esso qui dopo che gli è stato applicato il processo di ordinamento. Come possiamo vedere, l'elemento iniziale di ciascuna coppia determina il modo in cui il vettore delle coppie viene ordinato in ordine decrescente.
Esempio 3:
Qui creiamo una funzione di tipo 'bool' denominata 'sortBySecElement' per ordinare i numeri del vettore. In questa funzione, inseriamo una condizione, 'valore1.secondo < valore2.secondo', che confronta i secondi valori di entrambi i vettori di coppie e restituisce i numeri.
Quindi, 'main()' viene invocato nel seguito in cui creiamo il vettore delle coppie. Quanto segue inizializza due array denominati 'new_array1[]' e 'new_aray2[]'. Qui inseriamo i valori delle coppie in questi array. Successivamente, utilizziamo il ciclo 'for' per inserire questi valori nel vettore delle coppie. All'interno del metodo 'push_back()', che aiuta a inserire gli elementi alla fine del vettore, è presente l'opzione 'make_pair' che viene utilizzata per creare l'oggetto coppia di due valori da 'new_array1[]' e 'new_array2[ ]” matrici.
Quindi restituiamo il vettore delle coppie utilizzando un altro ciclo 'for'. Le parole chiave “first” e “second” vengono inserite per ottenere il primo e il secondo valore del vettore delle coppie. In questa fase non viene effettuato alcun ordinamento e viene emesso il vettore della coppia. Ora utilizziamo la funzione “sort()” per ordinarlo. L'inizio e la fine del vettore delle coppie vengono forniti alla funzione “sort()” in questo caso tramite l'uso delle funzioni “begin()” e “end()”. Inseriamo anche la funzione “sortBySecElement” che abbiamo creato in precedenza all'interno di questa funzione “sort()” in cui impostiamo il modello di ordinamento del vettore di coppie dal secondo elemento del vettore in ordine crescente.
Ora utilizziamo nuovamente il ciclo “for”. Quindi, la prima e la seconda parola chiave vengono inserite con 'new_vec[i]' nel 'cout' per produrre nuovamente il vettore delle coppie dopo l'ordinamento. Qui è anche dove viene ora stampato il vettore ordinato delle coppie in ordine crescente.
Codice 3:
#includeutilizzando lo spazio dei nomi std;
bool sortBySecElement ( coppia costante < tu, tu > & valore1,
coppia costante < tu, tu > & valore2 )
{
ritorno ( valore1.secondo < valore2.secondo ) ;
}
int principale ( )
{
vettore < paio < tu, tu > > cosa nuova
int new_arr1 [ ] = { 3.4 , 29 , 65 , 48 } ;
int new_arr2 [ ] = { 67 , 19 , 54 , 7 } ;
valore int = dimensionedi ( nuovo_arr1 ) / taglia di ( nuovo_arr1 [ 0 ] ) ;
per ( int io = 0 ; io < valore; i++ )
new_vec.push_back ( make_pair ( nuovo_arr1 [ io ] ,nuovo_arr2 [ io ] ) ) ;
cout << 'Prima dell'ordinamento:' << fine;
per ( int io = 0 ; io < valore; i++ )
{
cout << cosa nuova [ io ] .Primo << ' '
<< cosa nuova [ io ] .secondo << fine;
}
ordinare ( new_vec.begin ( ) , new_vec.end ( ) , sortBySecElement ) ;
cout << fine << 'Dopo l'ordinamento:' << fine;
per ( int io = 0 ; io < valore; i++ )
{
cout << cosa nuova [ io ] .Primo << ' '
<< cosa nuova [ io ] .secondo << fine;
}
ritorno 0 ;
}
Produzione:
Qui viene visualizzato il vettore ordinato delle coppie e l'ordinamento viene eseguito in base ai secondi valori delle coppie. Il secondo elemento delle coppie viene memorizzato in ordine crescente e visualizzato qui.
Conclusione
Questa guida riguarda il 'vettore di ordinamento delle coppie' in C++. Abbiamo esplorato il 'vettore delle coppie' senza effettuare l'ordinamento, nonché ordinando il 'vettore delle coppie' in ordine ascendente e discendente. Lo abbiamo illustrato con gli esempi in cui ordiniamo il “vettore di coppie” in base al primo e al secondo numero di queste coppie nella programmazione C++. Abbiamo imparato che il metodo “sort()” aiuta a eseguire questo ordinamento.