algorithm头文件下的常用函数

algorithm头文件常用高效函数

• max()

max(a, b)返回a和b中的最大值，参数必须是两个（可以是浮点型）。

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a=3,b=6,c=8;    
    cout<<a<<" "<<b<<"最大值为"<<max(a,b)<<endl;
    cout<<a<<" "<<b<<" "<<c<<"最大值为"<<max(a,max(b,c))<<endl;    //可以嵌套使用
    return 0; 
} 

• min()

基本用法同max()，不同的是min()求的是最小值。

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a=3,b=6,c=8;    
    cout<<a<<" "<<b<<"最小值为"<<min(a,b)<<endl;
    cout<<a<<" "<<b<<" "<<c<<"最小值为"<<min(a,min(b,c))<<endl;    //可以嵌套使用
    return 0; 
} 

• swap()

swap(a, b)用来交换a和b的值。

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a=3,b=6;
    cout<<a<<" "<<b<<endl;    //交换前 
    swap(a,b);
    cout<<a<<" "<<b<<endl;    //交换后 
    return 0; 
} 

输出结果：
3 6
6 3

• reverse()

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

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a[5] = {1,2,3,4,5};
    reverse(a,a+3);    //将a[0]-a[2]反转 
    for(int i=0;i<5;i++){
        cout<<a[i]<<" ";
    }
    return 0; 
} 

输出结果：
3 2 1 4 5

• next_permutation()

next_permutation()用来求一个全排列的下一个序列。

例如，n=3的全排列

123
132
213
231
312
321

这样132的下一个序列就是213。

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a[3] = {1,2,3};
    do{
        cout<<a[0]<<a[1]<<a[2]<<endl;
    }while(next_permutation(a,a+3));
    return 0; 
} 

输出结果：
123
132
213
231
312
321

• fill()

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

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a[5] = {1,2,3,4,5};
    fill(a,a+5,6);    //将数组全部元素赋值为6
    for(int i=0;i<5;i++){
        cout<<a[i]<<" ";
    } 
    return 0; 
} 

输出结果：
6 6 6 6 6

• sort()

sort()是常用的排序函数，效率较高，使用灵活方便。

使用sort函数的格式为

sort(首元素地址(必填), 尾元素地址的下一个地址(必填), 比较函数(非必填));

sort函数默认为递增排序。

#include <iostream>
#include <algorithm>
using namespace std;
int main() 
{
    int a[8] = {5,3,2,1,4,9,8,0};
    sort(a,a+4);    //将a[0]-a[3]进行递增排序 
    for(int i=0;i<8;i++){
        cout<<a[i]<<" ";
    } 
    return 0; 
} 

输出结果：
1 2 3 5 4 9 8 0

相应的，sort函数还可以对其它类型的数组进行排序（如float、double、char），对char型数组排序时默认为字典序。

既然sort函数默认为递增排序，那我们如何实现递减排序呢？这时就需要用到我们的比较函数了。

实现比较函数

从上面的例子可以看出，如果sort函数中的比较函数不填，则默认按照递增排序，下面的例子我们使用比较函数来实现递减排序。

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a,int b){　　
    return a>b;
} 
int main() 
{
    int a[8] = {5,3,2,1,4,9,8,0};
    sort(a,a+4,cmp);    //将a[0]-a[3]进行递减排序 
    for(int i=0;i<8;i++){
        cout<<a[i]<<" ";
    } 
    return 0; 
} 

输出结果：
5 3 2 1 4 9 8 0

可以看出，通过添加了一个比较函数cmp（函数名字可以自行声明），我们实现了递减排序。cmp函数中return a>b规定了sort需要从大到小排序。相应的，如果写成return a<b，则从小到大排序。

algorithm头文件下还有很多方便我们编程的函数，这里只是举了几个平时写算法时经常用到的一些简易函数，也是算法竞赛中经常使用的几个函数。相信通过熟练使用这些函数，一定会提高我们编写算法的效率。