algorithm 头文件下的函数你真的都了解？

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

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

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

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

2.swap();

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

//swap(&x,&y);
//void swap(int *x,int *y)
//{
//	*x^=*y;
//	*y^=*x;
//	*x^=*y;	
//} 
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int x=1,y=2;
	swap(x,y);
	cout<<x<<" "<<y;
	return 0;
}
// 输出 2  1

3.reverse()

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

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[10]={10,11,12,13,14,15};
	reverse(a,a+4);
	for(int i=0;i<6;i++)
	{
		cout<<a[i]<<" ";
	 } 
	return 0;
}
// 输出 13 12 11 10 14 15

如果是对容器中的元素（例如 string 字符串）进行反转，结果也是一样，让我们来看一下吧~

#include<iostream>
#include<string> 
#include<algorithm>
using namespace std;
int main()
{
	string str="abcdefghij";   
	reverse(str.begin()+2,str.begin()+6);
	for(int i=0;i<str.length() ;i++) //我们知道 vector 和 string 容器都支持下标访问 
	{
		cout<<str[i]<<" ";
	 } 
	return 0;
}
// 输出 a b f e d c g h i j

 4.next_permutation()

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

例如：当 n=3 时的全排列为：

1 2 3 

1 3 2

2 1 3

2 3 1

3 1 2 

3 2 1

则 2 3 1 的下一个序列就是 3 1 2；好了那么让我们一起来了解一下吧~

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

5.fill()

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

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[5]={1,2,3,4,5};
	fill(a,a+5,999);
	for(int i=0;i<5;i++)
	{
		cout<<a[i]<<endl;
	}
	return 0;
}
 

6.sort()

这里重点讲的是对容器的排序：

这里需要注意STL标准容器中，只有 vector , string ,deque 是可以使用 sort() 的，这是因为像 set ,map 容器是由红黑树实现的，元素本身有序，故不允许使用 sort() 排序。

下面以 vector 容器为例：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	vector<int> v;
	v.push_back(3);
	v.push_back(1);
	v.push_back(2);
	sort(v.begin(),v.end(),cmp);
	for(int i=0;i<3;i++)
	{
		cout<<v[i];
	}
	return 0;
}

string 的排序：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string a,string b)
{
	return a>b;
}
int main()
{
	string str[]={"bbbb","cc","aaa"}; //字典序大小进行排序 
	sort(str,str+3,cmp);
	for(int i=0;i<3;i++)
	{
		cout<<str[i]<<endl;
	}
	return 0;
}

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool cmp(string a,string b)
{
	return a.length()>b.length();
}
int main()
{
	string str[]={"bbbb","cc","aaa"}; //string 的长度进行排序 
	sort(str,str+3,cmp);
	for(int i=0;i<3;i++)
	{
		cout<<str[i]<<endl;
	}
	return 0;
}

7.最后要提到的是 lower_bound() 和 upper_bound()

它需要用在一个有序数组或容器中。

这一部分我们已经在之前讨论过，这里不再赘述。