STL_algorithm专题

max;min;swap

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	//max()
	int mt1=1,mt2=2,mt3=3;
	cout<<max(mt1,mt2)<<endl;	
	cout<<max(mt1,max(mt2,mt3))<<endl;
	
	//min	
	mt1=1,mt2=2,mt3=3;
	cout<<min(mt1,mt2)<<endl;	
	cout<<min(mt1,min(mt2,mt3))<<endl;
	
	//swap
	int s1=1,s2=2;
	cout<<"s1 "<<s1<<" s2 "<<s2<<endl;
	swap(s1,s2);
	cout<<"s1 "<<s1<<" s2 "<<s2<<endl;
	
	 
}

OUT

2
3
1
1
s1 1 s2 2
s1 2 s2 1

reverse;fill

//reverse,反转
	int r[10]={0};
	for(int i=0;i<10;i++)
	{
		r[i]=i;
		printf("%d ",r[i]);
	} 
	printf("\n");
	
	reverse(r+1,r+7);				//左闭右开 
		for(int i=0;i<10;i++)
	{
		printf("%d ",r[i]);
	}
	printf("\n");
	
	//fill,填充一段区间
	int f[10]={0}; 
			for(int i=0;i<10;i++)
	{
		f[i]=i;
		printf("%d ",f[i]);
	}
	
	printf("\n");
	printf("\n");
	
	fill(f+2,f+5,0);				//左闭右开 
			for(int i=0;i<10;i++)
	{
		printf("%d ",f[i]);
	}
	printf("\n");
	
	

OUT

0 1 2 3 4 5 6 7 8 9
0 6 5 4 3 2 1 7 8 9

0 1 2 3 4 5 6 7 8 9
0 1 0 0 0 5 6 7 8 9

next_permutation;sort;lower_bound;upper_bound

//next_permutation ,给出全排列下一个排列
	int n[10]={1,2,3};
	do{
		cout<<n[0]<<n[1]<<n[2]<<" ";
	} while(next_permutation(n,n+3));//左闭右开 
	//到达全排列最后一个是时会自动给出False,退出循环
	 
	printf("\n");
//sort
	int s[5]={1,6,9,4,3};
	sort(s,s+5);
	for(int i=0;i<5;i++)
	{
		printf("%d ",s[i]);
	}
	printf("\n");
	//这里未写出的，sort还有第三个参数，cmp，比较规则，
	//通过编写cmp 函数，可以对结构体按其中的某一项排序
	
	//low_bound(start,end+1,val);返回第一>=val 
	//upper_bound(start,end+1,val);返回第一个>val 
	int l[10]={1,1,1,2,2,2,3,3,3};
	int *lowerpos=lower_bound(l,l+10,2);
	int *upperpos=upper_bound(l,l+10,2);
	cout<<lowerpos-l<<" "<<upperpos-l<<endl;
	//必须应用在有序数组中

OUT

123 132 213 231 312 321
1 3 4 6 9
3 6