c++ algorithm下的常用函数

algorithm下的常用函数

max(x,y) 返回x y中的最大值，参数只能是两个，如果想比较x,y,z的最大值，可写为max(x,max(y,z))

min(x,y)同理，返回的是x,y中的最小值

abs(x)返回x的绝对值，x必须是整数 浮点数是math文件下的fabs

swap(x,y)用来交换x,y的值

reverse(it,it2)将数组指针在[it,it2)（不包括it2）之间的元素或容器的迭代器下在[it,it2)（不包括it2）范围的元素进行反转

fill()可以把数组或容器的某一段区间赋值为某个相同的值

例：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  int a[4]={1,2,3,4};
  fill(a,a+4,1);
  for(int i=0;i<4;i++)
    cout<<a[i]<<" "; //输出为 1 1 1 1
}

sort(首元素，尾元素的下一个地址，[比较函数])，默认是从小到大排序

#include<algorithm>
using namespace std;
int main()
{
  int a[4]={1,5,3,4};
  sort(a,a+4);
  for(int i=0;i<4;i++)
    cout<<a[i]<<" ";//输出为 1 3 4 5
}

如果想要自己规定排序规则，则需要自己写比较函数

下面是规定按从大到小的顺序排序示例

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int x,int y)
{
    return x>y;
}
int main()
{
  int a[4]={1,5,3,4};
  sort(a,a+4,compare);
  for(int i=0;i<4;i++)
    cout<<a[i]<<" ";//输出为 5 4 3 1 
}