algorithm头文件下的常用函数

algorithm头文件下的常用函数

1.max(),min(),abs()和swap()

使用实例：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int x=1,y=-2;
	printf("%d %d\n",max(x,y),min(x,y));//max(),min()函数的用法 
	printf("%d %d\n",abs(x),abs(y));//abs()函数的用法
	swap(x,y);
	printf("%d %d\n",x,y);//swap()函数的用法
	return 0;
} 

运行结果：

1 -2
1 2
-2 1

2.reverse()

使用实例1：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[6]={10,8,9,11,2,9};
	reverse(a,a+4);//可以对任意区段进行逆序 
	for(int i;i<6;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
} 

运行结果：

11 9 8 10 2 9

使用实例2：如果对容器中的元素（例如string字符串）进行反转，结果也是一样

#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	string str="askgdkafckah";
	reverse(str.begin(),str.end());
	for(int i=0;i<str.length();i++)
	{
		printf("%c",str[i]);
	}
	return 0;
}

运行结果：

hakcfakdgksa

3.next_permutation()

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

下面是一个实现1,2,3,4全排列的例子：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[4]={1,2,3,4};
	do{
		printf("%d%d%d%d\n",a[0],a[1],a[2],a[3]);
	}while(next_permutation(a,a+4));
	return 0;	
 } 

运行结果：

1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

4.fill()

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

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[5]={1,2,3,4,5};
	fill(a,a+5,666);
	for(int i;i<5;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
 } 

运行结果：

666 666 666 666 666

5.lower_bound()和upper_bound()

lower_bound()和upper_bound()都是用在有序数组或容器中，lower_bound()是返回第一个大于或等于要查找的数，upper_bound()则是返回第一个大于要查找的数

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[10]={1,2,2,3,3,3,4,4,4,4};
	int *lowerPos=lower_bound(a,a+10,3);
	int *upperPos=upper_bound(a,a+10,3);
	printf("%d,%d\n",lowerPos-a,upperPos-a);
	return 0; 
}

运行结果：

3,6