Related Articles

# Sorting 2D Vector in C++ | Set 1 (By row and column)

• Difficulty Level : Easy
• Last Updated : 11 Aug, 2018

What is a 2D Vector?
A 2D vector is vector of vectors. It is an matrix implemented with the help of vectors.

 `// C++ code to demonstrate 2D vector``#include``#include // for 2D vector``using` `namespace` `std;`` ` `int` `main()``{``    ``// Initializing 2D vector "vect" with``    ``// values``    ``vector< vector<``int``> > vect{{1, 2, 3},``                              ``{4, 5, 6},``                              ``{7, 8, 9}};`` ` `    ``// Displaying the 2D vector``    ``for` `(``int` `i=0; i

Output:

```1 2 3
4 5 6
7 8 9
```

Case 1 : To sort a particular row of 2D vector.
This type of sorting arranges a selected row of 2D vector in ascending order . This is achieved by using “sort()” and passing iterators of 1D vector as its arguments.

 `// C++ code to demonstrate sorting of a``// row of 2D vector``#include``#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.size();`` ` `    ``// Displaying the 2D vector before sorting``    ``cout << ``"The Matrix before sorting 1st row is:\n"``;``    ``for` `(``int` `i=0; i

Output:

```The Matrix before sorting 1st row is:
3 5 1
4 8 6
7 2 9
The Matrix after sorting 1st row is:
1 3 5
4 8 6
7 2 9
```

Case 2 : To sort the entire 2D vector on basis of a particular column.
In this type of sorting 2D vector is entirely sorted on basis of a chosen column. For example if the chosen column is second, the row with smallest value in second column becomes first row, second smallest value in second column becomes second row, and so on.

{3, 5, 1},
{4, 8, 6},
{7, 2, 9};

After sorting this matrix by second column, we get

{7, 2, 9} // Row with smallest value in second column
{3, 5, 1} // Row with smallest value in second column
{4, 8, 6}

This is achieved by passing a third argument in “sort()” as a call to user defined explicit function.

 `// C++ code to demonstrate sorting of a``// 2D vector on basis of a column``#include``#include // for 2D vector``#include // for sort()``using` `namespace` `std;`` ` `// Driver function to sort the 2D vector``// on basis of a particular column``bool` `sortcol( ``const` `vector<``int``>& v1,``               ``const` `vector<``int``>& v2 ) {`` ``return` `v1 < v2;``}`` ` `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.size();``     ` `    ``// Displaying the 2D vector before sorting``    ``cout << ``"The Matrix before sorting is:\n"``;``    ``for` `(``int` `i=0; i

Output:

```The Matrix before sorting is:
3 5 1
4 8 6
7 2 9
The Matrix after sorting is:
7 2 9
3 5 1
4 8 6
```

Sorting 2D Vector in C++ | Set 2 (In descending order by row and column)

This article is contributed by Manjeet Singh .If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.