标准库函数sort使用的好可以省去很多事情。
用之前不要忘记:
#include<algorithm>
sort有三个参数,前两个是待排序数组的起始与结束地址。第三个参数非常重要,传入一个compare函数的函数名即其地址。
默认情况下,sort对数组内元素进行升序排列,那么我们可不可以对其进行降序排列呢,这时候就要用到compare啦。
bool compare(int a,int b)
{
return a<b; //升序排列,如果改为return a>b,则为降序
}
也就是说我们还可以做一些变化:
bool compare(elementtype a,elementtype b)
{
if(符合我想要的a小于b条件)
return 1;
else return 0;
}