C++ 算法库 常用函数汇总

参考了《C++STL 标准程序库开发指南》

1. for_each
函数：for_each(Iterator begin , Iterator end , proc op)
说明：for_each 算法实现对区间 [begin,end] 中的每个元素均调用进程op
例子：将数组 a 和 vector b中的全部元素按顺序打印出来。

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;

void pprint(int t){
	printf("%d ",t);	
}

int main(){
	int a[10];
    vector<int> b;
	
	printf("用for_each输出数组a：\n");
	for(int i=0;i<10;i++)
		a[i]=i;
	for_each(a,a+10,pprint);
	
	printf("\n用for_each输出向量b：\n");
	for(int i=0;i<10;i++)
		b.push_back(i-10);
	for_each(b.begin(),b.end(),pprint);
	return 0;
}

2.元素计数
函数：count(Iterator begin,Iterator end,const T& value)
           count_if(Iterator begin,Iterator end,UnaryPredicate op)
说明：前者将统计在区间内等于valu的元素个数；后者统计在区间内只有op参数为真时，才统计元素个数,返回值为int。
例子：统计数组中4的数量和偶数的数量。

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;

bool is_even(int t){
	return t%2==0;
}

int main(){
	int a[8]={1,2,2,3,4,4,4,5};
	
	printf("4的个数为\n");
	printf("%d",count(a,a+7,4));
	printf("\n偶数的个数为\n");
	printf("%d",count_if(a,a+7,is_even));
	return 0;
}

3.求最大值最小值（以最小值为例）
函数：Iterator min_element(Iterator begin,Iterator end)
           Iterator min_element(Iterator begin,Iterator end,cmp op)
说明：前者默认以"operator<"来比较；后者用参数op来进行比较，返回的是迭代器指针类型。
例子：返回最大的元素和绝对值最大的元素。（注意distance的用法和解引用，distance求取两个元素位置的差值，为int）

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;

bool cmp(int a,int b){
	return abs(a)<abs(b);
}

int main(){
	int a[8]={-2,-3,-7,1,2,3,4,5};
	vector<int> b;
	vector<int>::iterator t;
	
	for(int i=0;i<8;i++)
		b.push_back(a[i]);
		
	printf("数组b中最大的元素是\n");
	printf("%d\n",*max_element(b.begin(),b.end()));
	printf("数组b中绝对值最大的元素及其位置是\n");
	t=max_element(b.begin(),b.end(),cmp);
	printf("%d %d\n",*t,distance(b.begin(),t)+1);
	return 0;
}

4.搜索元素
函数Iterator find(Iterator begin,Iterator end,const T& value)
       Iterator find_if(Iterator begin,Iterator end,UnaryPredicate op)
说明：前者返回第一个元素值为value的位置；后者返回满足条件op的第一个元素。
例子：搜索值为4的元素和大于6的元素。(注意bind2nd 和greater()用法，需要functional库)

#include<cstdio>
#include<functional>
#include<algorithm>
#include<vector>
using namespace std;

int main(){
	int a[8]={-2,-3,1,2,3,4,8,9};
	vector<int> b;
	vector<int>::iterator t;
	
	for(int i=0;i<8;i++)
		b.push_back(a[i]);
		
	printf("值为4的第一个元素位置为\n");
	printf("%d\n",distance(b.begin(),find(b.begin(),b.end(),4))+1);
	printf("值大于6的第一个元素位置为\n");
	printf("%d\n",distance(b.begin(),find_if(b.begin(),b.end(),bind2nd(greater<int>(),6)))+1);
	return 0;
}

5.互换元素
函数 ：swap(T& a,T& b)
说明：略
6.排列
函数：next_permutation(a.begin(),a.end()) 升序排列
           prev_permutation(a.begin(),a.end()) 降序排列
说明：升序排列时，原排列是小的字典序，如果是最大的字典序排雷，则不能重排元素，降序同。
例子：分别按升序降序重排数组。

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;

void pprint(char t){
	printf("%c ",t);	
}

int main(){
	const char a[6]="bdac";
	vector<char> b;
	vector<char> c;
	
	b.assign(a,a+4);
	c.assign(a,a+4);
		
	printf("按原序列升序排序过程\n");
	do{
		for_each(b.begin(),b.end(),pprint);
		printf("\n");
	}while(next_permutation(b.begin(),b.end()));
	
	printf("按原序列降序排序过程\n");
	do{
		for_each(c.begin(),c.end(),pprint);
		printf("\n");
	}while(prev_permutation(c.begin(),c.end()));
	return 0;
}

7.排序
函数：sort(a.begin(),a.end(),cmp)
说明：把元素按照cmp的规则进行排序，如果cmp缺省，则为升序排序。（支持结构体排序）
例子：把数组从大到小排序。

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;

void pprint(int t){
	printf("%d ",t);	
}
bool cmp(int a,int b){
	return 	a>b;
}

int main(){
	const int a[6]={1,7,5,3,2,1};
	vector<int> b;
	b.assign(a,a+6);
		
	sort(b.begin(),b.end(),cmp);
	printf("按升序排列后的数组\n");
	for_each(b.begin(),b.end(),pprint);
	return 0;
}