<algorithm>头文件下常用函数

algorithm头文件下常用函数

sort()函数

int a[]={1,3,2,4};
sort(a,a+4);
//一般是升序排序，若想它变为降序排序，则需要在添加一个函数

int cmp(int a,int b)
{
	return a>b;
}
sort(a,a+4,cmp);
//该排序方法为降序

对结构体进行排序：

struct node
{
	int a,b;
}A;
int cmp(A x,A y)
{
	if(x.a!=y.a) return x.a>y.a;
	else return x.b>y.b;
}
A a[10];
sort(a,a+n,cmp);

max(),min()函数

int a,b;
max(a,b)//返回，a和b中的较大的值
min(a,b)//返回，a和b中的较小那个值

swap()函数

int a,b;
swap(a,b);//交换a和b的值

abs()函数

int a;
abs(a);//返回a的绝对值
//注意这里的a必须是整型值，如果是求浮点数的绝对值，则用math头文件中的fabs()函数

reverse()函数

reverse(v,v+n); //将容器v中的0到n之间的元素进行反转
reverse(v.begin()+2,v.begin()+5);//将下标为[2,5)之间的元素进行反转