algorithm头文件常用高效函数
- max()
max(a, b)返回a和b中的最大值，参数必须是两个（可以是浮点型）。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a=3,b=6,c=8;
7 cout<<a<<" "<<b<<"最大值为"<<max(a,b)<<endl;
8 cout<<a<<" "<<b<<" "<<c<<"最大值为"<<max(a,max(b,c))<<endl; //可以嵌套使用
9 return 0;
10 }
- min()
基本用法同max()，不同的是min()求的是最小值。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a=3,b=6,c=8;
7 cout<<a<<" "<<b<<"最小值为"<<min(a,b)<<endl;
8 cout<<a<<" "<<b<<" "<<c<<"最小值为"<<min(a,min(b,c))<<endl; //可以嵌套使用
9 return 0;
10 }
- swap()
swap(a, b)用来交换a和b的值。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a=3,b=6;
7 cout<<a<<" "<<b<<endl; //交换前
8 swap(a,b);
9 cout<<a<<" "<<b<<endl; //交换后
10 return 0;
11 }
输出结果：
3 6
6 3
- reverse()
reverse(it1, it2)可以将数组指针在[it1, it2)之间的元素或容器的迭代器在[it1, it2)范围内的元素进行反转。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a[5] = {1,2,3,4,5};
7 reverse(a,a+3); //将a[0]-a[2]反转
8 for(int i=0;i<5;i++){
9 cout<<a[i]<<" ";
10 }
11 return 0;
12 }
输出结果：
3 2 1 4 5
- next_permutation()
next_permutation()用来求一个全排列的下一个序列。
例如，n=3的全排列
123
132
213
231
312
321
这样132的下一个序列就是213。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a[3] = {1,2,3};
7 do{
8 cout<<a[0]<<a[1]<<a[2]<<endl;
9 }while(next_permutation(a,a+3));
10 return 0;
11 }
输出结果：
123
132
213
231
312
321
- fill()
fill()可以把数组或容器中的某一段区间赋值为某个相同的值，与C语言中常用的memset不同的是，这里的赋值可以是数组类型对应范围中的任意值。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a[5] = {1,2,3,4,5};
7 fill(a,a+5,6); //将数组全部元素赋值为6
8 for(int i=0;i<5;i++){
9 cout<<a[i]<<" ";
10 }
11 return 0;
12 }
输出结果：
6 6 6 6 6
- sort()
sort()是常用的排序函数，效率较高，使用灵活方便。
使用sort函数的格式为
sort(首元素地址(必填), 尾元素地址的下一个地址(必填), 比较函数(非必填));
sort函数默认为递增排序。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 int main()
5 {
6 int a[8] = {5,3,2,1,4,9,8,0};
7 sort(a,a+4); //将a[0]-a[3]进行递增排序
8 for(int i=0;i<8;i++){
9 cout<<a[i]<<" ";
10 }
11 return 0;
12 }
输出结果：
1 2 3 5 4 9 8 0
相应的，sort函数还可以对其它类型的数组进行排序（如float、double、char），对char型数组排序时默认为字典序。
既然sort函数默认为递增排序，那我们如何实现递减排序呢？这时就需要用到我们的比较函数了。
实现比较函数
从上面的例子可以看出，如果sort函数中的比较函数不填，则默认按照递增排序，下面的例子我们使用比较函数来实现递减排序。
1 #include <iostream>
2 #include <algorithm>
3 using namespace std;
4 bool cmp(int a,int b){
5 return a>b;
6 }
7 int main()
8 {
9 int a[8] = {5,3,2,1,4,9,8,0};
10 sort(a,a+4,cmp); //将a[0]-a[3]进行递减排序
11 for(int i=0;i<8;i++){
12 cout<<a[i]<<" ";
13 }
14 return 0;
15 }
输出结果：
5 3 2 1 4 9 8 0
可以看出，通过添加了一个比较函数cmp（函数名字可以自行声明），我们实现了递减排序。cmp函数中return a>b规定了sort需要从大到小排序。相应的，如果写成return a<b，则从小到大排序。
algorithm头文件下还有很多方便我们编程的函数，这里只是举了几个平时写算法时经常用到的一些简易函数，也是算法竞赛中经常使用的几个函数。相信通过熟练使用这些函数，一定会提高我们编写算法的效率。