参考了《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;
}