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;
}