algorithm头文件下的常用函数之max()、min()、abs()、swap()、reverse()、next_permutation()、fill()

使用algorithm头文件，需要在头文件下加一行“using namespace std”。

1.max()、min()、abs()

max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个(可以是浮点数)。如果想要返回三个数x、y、z的最大值，可以使用max(x,max(y,z)的写法。

abs(x)返回x的绝对值。注意：x必须是整数，浮点型的绝对值请用math头文件下的fabs。

程序代码：

#include<cstdio>
#include<algorithm> 
using namespace std;
int main(){
  int x=1,y=-2;
  printf("%d %d\n",max(x,y),min(x,y));
  printf("%d %d\n",abs(x),abs(y));
  return 0;
}

 

运行结果：

2.swap()

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

程序代码：

#include<cstdio> 
#include<algorithm>
using namespace std;
int main(){
  int x=1,y=2;
  swap(x,y);
  printf("x=%d\n",x);
  printf("y=%d\n",y);
        return 0;
}

运行结果：

3.reverse()

reverse(it,it2)可以将数组指针在[it,it2)之间的元素或容器的迭代器在[it,it2)范围内的元素进行反转。

（1）对指针数组：

程序代码：

#include<cstdio> 
#include<algorithm>
using namespace std;
int main(){
  int a[10]={10,11,12,13,14,15};
  reverse(a,a+4);//将a[0]~[3]反转 
  for(int i=0;i<6;i++) {
    printf("%d ",a[i]);
  }
  return 0;
}

运行结果：

（2）对容器：

程序代码：

#include<iostream> 
#include<algorithm>
#include<string> 
using namespace std;
int main(){
  string str = "abcdefg";
  reverse(str.begin()+2,str.begin()+6);//对str[2]~str[5]反转 
  cout<<str<<endl; 
  return 0;
}

 

运行结果：

 

4.next_permutation()

next_permutation()给出一个序列在全排列中的下一个序列。

例如，当n==3时全排列是：

123
132
213
231
312
321

这样231的下一个序列就是312。

程序代码：

#include<cstdio> 
#include<algorithm>
using namespace std;
int main(){
  int a[10] = {1,2,3};
  //a[0]~a[2]之间的序列需要求解next_permutation
  do{
    printf("%d%d%d\n",a[0],a[1],a[2]);
  } while(next_permutation(a,a+3));
  return 0;
}

运行结果：

在上述代码中，使用循环是因为next_permutation在已经到达全排列的最后一个时会返回false，这样会方便退出循环。而使用do… while语句而不使用while语句是因为序列123本身也需要输出，如果使用while会直接跳到下一个序列再输出，这样结果会少一个123。

普通的全排列解决方法：​​全排列​​

 

5.fill()

fill()可以把数组或者容器中的某一段区间赋为某个相同的值。和memset不同，这里的赋值可以是数组类型对应范围内的任意值。

程序代码：

#include<cstdio> 
#include<algorithm>
using namespace std;
int main(){
  int a[5] = {1,2,3,4,5};
  fill(a,a+5,2333);//将a[0]~a[4]均赋值为2333 
  for(int i=0;i<5;i++) {
    printf("%d ",a[i]);
  }
  return 0;
}

运行结果：