stl之algorithm库函数集合
不修改内容的序列操作:
修改内容的序列操作:
划分操作:
排序操作:
二分法查找操作:
集合操作:
堆操作:
最大/最小操作:
巡防算法
for_each(容器起始地址,容器结束地址,要执行的方法)
#include <iostream> #include <algorithm> #include <vector> using namespace std;
template<class T> struct plus2 { void operator()(T&x)const { x+=2; }
};
void printElem(int& elem) { cout << elem << endl; }
int main() { int ia[]={0,1,2,3,4,5,6}; for_each(ia,ia+7,printElem);//输出
int ib[]={7,8,9,10,11,12,13}; vector<int> iv(ib,ib+7); for_each(iv.begin(),iv.end(),plus2<int>());//更改元素 for_each(iv.begin(),iv.end(),printElem);//输出
return 0; } |
lower_bound( )与upper_bound( )用法
这两个函数都是求序列中第一个比键值大(区别于等于)的元素的地址
如果要求第一个比键值小的元素的地址,则需要自定义函数或者使用greater
其中start和end是序列的地址
bool cmp(const int &a,const int &b)/自定义函数, { return a>b; } int main() { upper_pound(start,end,key); //返回区间[start, end]中第一个>key元素的地址
lower_pownd(start,end,key); //返回区间[start, end]中第一个>=key元素的地址
lower_pound(start,end,key,cmp); //返回区间[start, end]中第一个 <=key元素的地址
lower_bound(star,end,key,greater<int>()); //返回区间[start, end]中第一个 <=key元素的地址
upper_pound(start,end,key,cmp); //返回区间[start, end]中第一个<key元素的地址
upper_pound(start,end,key,greater<int>()); //返回区间[start, end]中第一个<key元素的地址 } |