Vi har diskuterat några av fallen med att sortera 2D -vektor i nedanstående uppsättning 1. Sortera 2D -vektor i C ++ | Set 1 (efter rad och kolumn) Fler fall diskuteras i den här artikeln Fall 3: För att sortera en viss rad med 2D -vektor i fallande ordning Denna typ av sortering arrangerar en vald rad med 2D -vektor i fallande ordning. Detta uppnås genom att använda sort () och passera iteratorer av 1D -vektor som dess argument.
CPP// C++ code to demonstrate sorting of a // row of 2D vector in descending order #include // for 2D vector #include // for sort() using namespace std; int main() { // Initializing 2D vector 'vect' with // values vector< vector<int> > vect{{3 5 1} {4 8 6} {7 2 9}}; // Number of rows; int m = vect.size(); // Number of columns (Assuming all rows // are of same size). We can have different // sizes though (like Java). int n = vect[0].size(); // Displaying the 2D vector before sorting cout << "The Matrix before sorting 1st row is:n"; for (int i=0; i<m; i++) { for (int j=0; j<n ;j++) cout << vect[i][j] << " "; cout << endl; } // Use of 'sort()' for sorting first row sort(vect[0].rbegin() vect[0].rend()); // Displaying the 2D vector after sorting cout << "The Matrix after sorting 1st row is:n"; for (int i=0; i<m; i++) { for (int j=0; j<n ;j++) cout << vect[i][j] << " "; cout << endl; } return 0; }
Produktion:
The Matrix before sorting 1st row is: 3 5 1 4 8 6 7 2 9 The Matrix after sorting 1st row is: 5 3 1 4 8 6 7 2 9
De tidskomplexitet Av denna algoritm är O (n log n) där n är storleken på vektorn.
De rymdkomplexitet Av denna algoritm är O (1) eftersom inget ytterligare utrymme används.
Fall 4: För att sortera hela 2D -vektorn på grundval av en viss kolumn i fallande ordning. I denna typ av sortering sorteras 2D -vektor helt på grundval av en vald kolumn i fallande ordning. Till exempel om den valda kolumnen är den andra blir raden med största värde i andra kolumnen första raden näst största värdet i andra kolumnen blir andra raden och så vidare. {3 5 1} {4 8 6} {7 2 9}; Efter att ha sorterat denna matris efter andra kolumnen får vi {4 8 6} // rad med största värde i andra kolumnen {3 5 1} // rad med det näst största värdet i andra kolumnen {7 2 9} Detta uppnås genom att passera ett tredje argument i sort () som ett samtal till användardefinierad uttrycklig funktion.
CPP
// C++ code to demonstrate sorting of a // 2D vector on basis of a column in // descending order #include // for 2D vector #include // for sort() using namespace std; // Driver function to sort the 2D vector // on basis of a particular column in // descending order bool sortcol( const vector<int>& v1 const vector<int>& v2 ) { return v1[1] > v2[1]; } int main() { // Initializing 2D vector 'vect' with // values vector< vector<int> > vect{{3 5 1} {4 8 6} {7 2 9}}; // Number of rows; int m = vect.size(); // Number of columns (Assuming all rows // are of same size). We can have different // sizes though (like Java). int n = vect[0].size(); // Displaying the 2D vector before sorting cout << "The Matrix before sorting is:n"; for (int i=0; i<m; i++) { for (int j=0; j<n ;j++) cout << vect[i][j] << " "; cout << endl; } // Use of 'sort()' for sorting on basis // of 2nd column in descending order sort(vect.begin() vect.end()sortcol); // Displaying the 2D vector after sorting cout << "The Matrix after sorting is:n"; for (int i=0; i<m; i++) { for (int j=0; j<n ;j++) cout << vect[i][j] << " "; cout << endl; } return 0; }
Produktion:
The Matrix before sorting is: 3 5 1 4 8 6 7 2 9 The Matrix after sorting is: 4 8 6 3 5 1 7 2 9
De tidskomplexitet av denna algoritm är O (nlogn) där n är antalet element i 2D -vektorn. Detta beror på användningen av sorteringsfunktionen () som körs i O (nlogn) tid.
De rymdkomplexitet av denna algoritm är O (1) Eftersom inga ytterligare datastrukturer används.