Ordenació del vector 2D a C ++ | Conjunt 3 (per nombre de columnes)
Hem discutit alguns dels casos d’ordenació del vector 2D al conjunt 1 i el conjunt 2.
Ordenació del vector 2D a C ++ | Set 1 (per fila i columna)
Ordenació del vector 2D a C ++ | Set 2 (en ordre descendent per fila i columna)
Es discuteixen més casos en aquest article
Com s'ha esmentat en un dels articles publicats d'aquest conjunt, un vector 2D també pot tenir files amb un nombre diferent de columnes. Aquesta propietat és diferent a la matriu 2D en què totes les files tenen el mateix nombre de columnes.
// C++ code to demonstrate 2D Vector // with different no. of columns #include #include // for 2D vector using namespace std ; int main () { // Initializing 2D vector 'vect' with // values vector & lt ; vector & lt ; int & gt ; & gt ; vect {{ 1 2 } { 3 4 5 } { 6 }}; // Displaying the 2D vector for ( int i = 0 ; i & lt ; vect . size (); i ++ ) { //loop till the size of particular //row for ( int j = 0 ; j & lt ; vect [ i ]. size () ; j ++ ) cout & lt ; & lt ; vect [ i ][ j ] & lt ; & lt ; & quot ; & quot ;; cout & lt ; & lt ; endl ; } return 0 ; }
Sortida:
1 2 3 4 5 6
Complexitat del temps: O (n*m) n és el nombre de files i m és el nombre de columnes
Complexitat espacial: O (n*m)
Cas 5: Ordenació del vector 2D a partir del núm. de columnes en fila en ordre ascendent.
En aquest tipus d’ordenació del vector 2D s’ordena a partir d’un núm. de columna en ordre ascendent. Això s’aconsegueix passant un tercer argument a Sort () com a trucada a la funció explícita definida per l’usuari.
// C++ code to demonstrate sorting of // 2D vector on basis of no. of columns // in ascending order #include #include // for 2D vector #include // for sort() using namespace std ; // Driver function to sort the 2D vector // on basis of a no. of columns in // ascending order bool sizecom ( const vector & lt ; int & gt ; & amp ; v1 const vector & lt ; int & gt ; & amp ; v2 ) { return v1 . size () & lt ; v2 . size (); } int main () { // Initializing 2D vector 'vect' with // values vector & lt ; vector & lt ; int & gt ; & gt ; vect {{ 1 2 } { 3 4 5 } { 6 }}; // Displaying the 2D vector before sorting cout & lt ; & lt ; & quot ; The Matrix before sorting is : n & quot ;; for ( int i = 0 ; i & lt ; vect . size (); i ++ ) { //loop till the size of particular //row for ( int j = 0 ; j & lt ; vect [ i ]. size () ; j ++ ) cout & lt ; & lt ; vect [ i ][ j ] & lt ; & lt ; & quot ; & quot ;; cout & lt ; & lt ; endl ; } //Use of 'sort()' for sorting on //basis of no. of columns in //ascending order. sort ( vect . begin () vect . end () sizecom ); // Displaying the 2D vector after sorting cout & lt ; & lt ; & quot ; The Matrix after sorting is : n & quot ;; for ( int i = 0 ; i & lt ; vect . size (); i ++ ) { //loop till the size of particular //row for ( int j = 0 ; j & lt ; vect [ i ]. size () ; j ++ ) cout & lt ; & lt ; vect [ i ][ j ] & lt ; & lt ; & quot ; & quot ;; cout & lt ; & lt ; endl ; } return 0 ; }
Sortida:
The Matrix before sorting is: 1 2 3 4 5 6 The Matrix after sorting is: 6 1 2 3 4 5
Complexitat del temps: O (nlog (n))
Complexitat espacial: O (n*m)
Cas 6: Ordenació del vector 2D a partir del núm. de columnes en fila en ordre descendent.
En aquest tipus d’ordenació del vector 2D s’ordena a partir d’un núm. de columna en ordre descendent. Això s’aconsegueix passant un tercer argument a Sort () com a trucada a la funció explícita definida per l’usuari.
// C++ code to demonstrate sorting of // 2D vector on basis of no. of columns // in descending order #include #include // for 2D vector #include // for sort() using namespace std ; // Driver function to sort the 2D vector // on basis of a no. of columns in // descending order bool sizecom ( const vector & lt ; int & gt ; & amp ; v1 const vector & lt ; int & gt ; & amp ; v2 ) { return v1 . size () & gt ; v2 . size (); } int main () { // Initializing 2D vector 'vect' with // values vector & lt ; vector & lt ; int & gt ; & gt ; vect {{ 1 2 } { 3 4 5 } { 6 }}; // Displaying the 2D vector before sorting cout & lt ; & lt ; & quot ; The Matrix before sorting is : n & quot ;; for ( int i = 0 ; i & lt ; vect . size (); i ++ ) { //loop till the size of particular //row for ( int j = 0 ; j & lt ; vect [ i ]. size () ; j ++ ) cout & lt ; & lt ; vect [ i ][ j ] & lt ; & lt ; & quot ; & quot ;; cout & lt ; & lt ; endl ; } //Use of 'sort()' for sorting on //basis of no. of columns in //descending order. sort ( vect . begin () vect . end () sizecom ); // Displaying the 2D vector after sorting cout & lt ; & lt ; & quot ; The Matrix after sorting is : n & quot ;; for ( int i = 0 ; i & lt ; vect . size (); i ++ ) { //loop till the size of particular //row for ( int j = 0 ; j & lt ; vect [ i ]. size () ; j ++ ) cout & lt ; & lt ; vect [ i ][ j ] & lt ; & lt ; & quot ; & quot ;; cout & lt ; & lt ; endl ; } return 0 ; }
Sortida:
The Matrix before sorting is: 1 2 3 4 5 6 The Matrix after sorting is: 3 4 5 1 2 6
Complexitat del temps: O (nlog (n))
Complexitat espacial: O (n*m)
