c++ sort函数cmp的有关情况(由浅入深)

sort(first,last,cmp)

sort默认是从小到大排序，要改成从大到小排序则可修改cmp

bool cmp(int a,int b)
{
	return a > b;
}

这就是从大到小排序了,a>b时返回true
要实现从小到大排序可改为a<b

可以再变得复杂一点，如果是结构体里的元素比较大小呢，也可以用修改cmp里的内容来实现。

struct c{
int a;
int d;
int e;
};
typedef struct c b;
bool cmp(b x,b y)
{
return x.a > y.a;
}

这个就是实现依照结构体里的a大小来进行从大到小排序

假如我们再深入一点，对上面结构体排序定义如下规则：
1.优先考虑a,a较大的放在前面
2.其次考虑b,即在a相等的情况,b较大的在前面
3.最后考虑c，即在a,d都相等的情况，c较大的在前面
这种情况如何考虑呢？
我们也可以用cmp来实现,只需修改一些内容就可以了。

bool cmp(b x,b y)
{
	if(x.a>y.a)
	{
		return true;
	}
	else if(x.a<y.a)
	{
		return false;
	}
	else
	{
		if(x.b>y.b)
		{
			return true;
		}
		else if(x.b<y.b)
		{
			return false;
		}
		else
		{
			if(x.c>y.c)
			{
				return true;//返回值为真则降序,为假则不变
			}
			else
			{
				return false;
			}
		}
	
	}
}

这样就解决这个复杂的问题了。