STL（algorithm函数整理集）

algorithm下的常用函数
使用algorithm头文件，需要在头文件下加一行using namespace std;”
max(x,y) 返回x y中的最大值，参数只能是两个，如果想比较x,y,z的最大值，可写为max(x,max(y,z))
min(x,y)同理，返回的是x,y中的最小值
abs(x)返回x的绝对值，x必须是整数 浮点数是math文件下的fabs
swap(x,y)用来交换x,y的值
reverse(it,it2)将数组指针在[it,it2)（不包括it2）之间的元素或容器的迭代器下在[it,it2)（不包括it2）范围的元素进行反转

fill()可以把数组或容器的某一段区间赋值为某个相同的值
//常用函数max(), min(), abs()
//swap()
//reverse()
//next_permutation()
//fill()
// sort()
//lower_bound和upper_bound()
例：

#include
#include
using namespace std;
int main()
{
  int a[4]={1,2,3,4};
  fill(a,a+4,1);
  for(int i=0;i<4;i++)
    cout<<a[i]<<" "; //输出为 1 1 1 1
}

sort(首元素，尾元素的下一个地址，[比较函数])，默认是从小到大排序

#include
using namespace std;
int main()
{
  int a[4]={1,5,3,4};
  sort(a,a+4);
  for(int i=0;i<4;i++)
    cout<<a[i]<<" ";//输出为 1 3 4 5
}
如果想要自己规定排序规则，则需要自己写比较函数
下面是规定按从大到小的顺序排序示例
#include
#include
using namespace std;
bool compare(int x,int y)
{
    return x>y;
}
int main()
{
  int a[4]={1,5,3,4};
  sort(a,a+4,compare);
  for(int i=0;i<4;i++)
    cout<<a[i]<<" ";//输出为 5 4 3 1 
}

/max(), min(), abs()的使用/

#include
#include
#include
using namespace std;
 
int main()
{
	int x =1, y =-2;
	cout <<max(x,y)<< " "<< min(x,y)<<endl;
	cout << abs(x)<<" "<<abs(y)<<endl;
 
return 0;
} 

/*
swap()的使用
swap(x,y)用来交换x和y的值，示例如下：
*/

#include 
#include
using namespace std;
int main()
{
	int x=1, y=2, z;
	swap(x, y);
	cout<< x << " "<< y<<endl;
	swap(x, z); 
	cout<<x<< z <<endl;
	swap(y, z); 
	cout<<y<< z <<endl; 
	return 0;
}

*/
/*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);//a[0]~a[3]反转
	for(int i=0; i<6; i++){
		cout<<a[i]<<" ";
	} 
	return 0;
}

/对容器中的元素（例如string字符串）进行反转，结果也一样/

#include
#include
#include
using namespace std;
int main()
{
	string str = "abcdefghi";
	reverse(str.begin()+2, str.begin()+6);//对a[2]~a[5]逆转*左闭右开* 
	for( int i=0; i < str.length(); i++){
		cout<<str[i]<<" ";
	} 	
	return 0;
}

/next_permutation的用法
/@注意!!!* 只有在是个有小到大的序列!!!*/

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

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

#include
#include
#include
using namespace std;
int main()
{
	int a[5] = {1,2,3,4,5};
	fill( a, a+5, 233);//将a[0]~a[4]赋值3为233 
	for(int i=0;i<5;i++){
		cout<<a[i]<<endl;
	}	 	
	return 0;
}

/sort()函数的使用/
//sort()使用 ：sort(首元素地址(必填), 尾元素地址的下一个地址(必填), 比较函数(非必填));
//如果不填写比较函数默认是递增数列

#include
#include
#include
using namespace std;
int main()
{
	int a[6] = {9, 4, 2, 5, 6, -1};
	//将a[0]~a[3]从小到大排序
	sort(a, a+4);
	for( int i = 0; i<6; i++){
		cout<<*(a+i)<<" ";
	} 
	cout<<" "<<endl;
	sort(a, a+6);//将a[0]~a[5]从小到大排序
	for( int i = 0; i<6; i++){
		cout<<*(a+i)<<" ";
	}
		 return 0;
}

/cmp函数的使用 /
/(1)cmp对于整型数组/

#include
#include
#include
using namespace std;
bool cmp(int a, int b)
{
	return a > b;  //可以理解为当a>b时把a放在b前面 
}
int main()
{
	int a[4] = {3, 1, 4,2};	
	sort(a,a+4,cmp);
	for(int i=0; i<4; i++){
		cout<<*(a+i)<<" ";
	}
	return 0;
}

/(2)同样对char型数组/

#include
#include
#include
using namespace std;
bool cmp(char a, char b)
{
	return a > b;  //可以理解为当a>b时把a放在b前面 
}
int main()
{
	char a[4] = {'a', 'b', 'c','d'};	
	sort(a,a+4,cmp);
	for(int i=0; i<4; i++){
		cout<<*(a+i)<<" ";
	}
	return 0;
} 

/对结构体数组排序/
/*定义结构体：
struct node｛
int x, y;
}ssd[10];
bool cmp(node a, node b)
{
return a.x>b.x;//
}
*/
//示例如下：

#include
#include
using namespace std;
struct node{
	int x, y;
}ssd[10];
bool cmp(node a,node b)
{
	return a.x > b.x; //按x值从大到小对结构体数组排序 
}
int main()
{
	ssd[0].x =2;ssd[0].y=2;
	ssd[1].x =1;ssd[1].y=3;
	ssd[2].x =3;ssd[2].y=1;
	sort(ssd, ssd+3, cmp);//排序 
	for( int i=0; i<3; i++){
	cout<< ssd[i].x <<endl;  	
	} 
	cout<<" "<<endl;
	return 0;
} 

lower_bound()和upper_bound()的使用 *
//lower_bound()和upper_bound() 需要用在一个有序数组或容器中
lower_bound(first, last, val)寻找数组或容器中[first, last)范围内第一个值大于等于val的元素位置,
如果是数组则返回该位置的指针；如果是容器则返回该位置的迭代器
lower_bound(first, last, val)寻找数组或容器中[first, last)范围内第一个值大于val的元素位置,
如果是数组则返回该位置的指针；如果是容器，则范围该位置的迭代器
注意
如果数组或容器中没有需要寻找的元素，则lower_bound()和upper_bound()均返回可以插入该元素的位置的指针或迭代器
(即假设存在该元素，该元素应当在的位置)
lower_bound()和upper_bound()的复杂度均为O(log(last-first))
*/
//示例如下：

#include
#include
using namespace std;
int main()
{
	int a[10]={1,2,2,3,3,3,5,5,5,5};
	//寻找-1 
	int* lowerPos = lower_bound(a, a+10, -1);
	int* upperPos = upper_bound(a, a+10, -1);
	cout<<lowerPos-a<< " "<<upperPos-a<< endl;	
	//寻找1
	lowerPos = lower_bound(a, a+10, 1);
	upperPos = upper_bound(a, a+10, 1);
	cout<<lowerPos-a<< " "<<upperPos-a<< endl;	
	//寻找2
	lowerPos = lower_bound(a, a+10, 2);
	upperPos = upper_bound(a, a+10, 2);
	cout<<lowerPos-a<< " "<<upperPos-a<< endl;	
	//寻找3
	lowerPos = lower_bound(a, a+10, 3);
	upperPos = upper_bound(a, a+10, 3);
	cout<<lowerPos-a<< " "<<upperPos-a<< endl;	
	//寻找4
	lowerPos = lower_bound(a, a+10, 4);
	upperPos = upper_bound(a, a+10, 4);
	cout<<lowerPos-a<< " "<<upperPos-a<< endl;	
	//寻找6
	lowerPos = lower_bound(a, a+10, 6);
	upperPos = upper_bound(a, a+10, 6);
	cout<<lowerPos-a<< " "<<upperPos-a<< endl;	
	return 0;
}