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
#include
using namespace std;
int main()
{
	int x=1,y=2;
	swap(x,y);
	cout<

3.reverse()

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

#include
#include
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<

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

#include
#include 
#include
using namespace std;
int main()
{
	string str="abcdefghij";   
	reverse(str.begin()+2,str.begin()+6);
	for(int i=0;i

 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
#include
using namespace std;
int main()
{
	int a[10]={1,2,3};
	do
	{
		cout<

5.fill()

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

#include
#include
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<

6.sort()

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

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

下面以 vector 容器为例:

#include
#include
#include
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	vector 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<

string 的排序:

#include
#include
#include
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<
#include
#include
#include
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<

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

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

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

 

你可能感兴趣的:(c++,c语言,算法)