مرتب کردن vector دو بعدی(نقاط) در c++

Question

سلام .

من یک وکتور 2 بعدی دارم به این شکل :

{  {1,2} ,  {3,1} , {1,4,6,7} , {1,4} , {1,2,3} , {3,2} , {3,2,1}

 می خوام بعد از مرتب سازی وکتور به این شکل در بیاد :

{  {1,2} ,  {1,2,3}, {1,4} , {1,4,6,7}  , {3,1} , {3,2} , {3,2,1} 

از چه راهی استفاده کنم که سریع هم باشه ؟

Answer 1

سلام با std::sort قابل انجامه .

#include <iostream>
#include <algorithm>
#include <vector>

template <class T>
bool compare(const std::vector<T>& a, const  std::vector<T>& b)
{
	for (size_t i = 0; i < a.size() && i < b.size(); i++)
	{
		if (a[i]<b[i])
			return true;
		else if (a[i]>b[i])
			return false;
	}
	if (a.size() < b.size())
		return true;
	else
		return false;
}

int main()
{
	std::vector<std::vector<int> > a ={ { 1, 2 }, { 3, 1 }, { 1, 4, 6, 7 }, { 1, 4 }, { 1, 2, 3 }, { 3, 2 }, { 3, 2, 1 } };

	//sort elements
	std::sort(a.begin(), a.end(), compare<int>);

	//test
	for (size_t i = 0; i < a.size(); i++)
	{
		std::cout << "{";
		for (size_t j = 0; j < a[i].size(); j++)
		{
			std::cout << a[i][j] << "  ";
		}
		std::cout << "}\n";
	}
	return 0;
}