STL中常用的一些算法函数[持续更新]
来源:互联网 发布:明天妈妈不在知乎 编辑:程序博客网 时间:2024/06/06 16:37
1 merge 归并 将两个数组合并成一个(有序)
merge(iarray1,iarray+len1,iarray2,iarray2+len2,result); 升序
merge(iarray1,iarray+len1,iarray2,iarray2+len2,result,greater<int>()); 降序
2 reverse 元素反向
reverse(iarray,iarray+len1);
3 reverse_copy 元素反向复制
reverse(iarray,iarray+len,iarray_new); 复制到新的数组中
3 unique 剔除连续重复元素 ,剔除后元素的个数并不会减少,只是,后面的元素复制过来覆盖前面被剔除的(#add 此算法作用没太明白,待解决),如下面的例子
如果之前是 {1 ,2,3,3,4,4,5,6,6,8}
result=unique(v.begin(),v.end()) ; //#add 如果是数组记得要"越界"一下,比如int a[3]; 则要unique(&a[0],&a[3]);因为a[3]才相当于end迭代器。
for_each(v.begin(),v.end(),print); 打印出来将是{1,2,3,4,5,6,8,6,6,8} 后面的元素依旧会存在
for_each(v.begin(),result,print) 打印出来将是{1,2,3,4,5,6,8}
4 最小元素 min_element 返回[first,last) 中最小的元素
5 最大元素 max_element 返回[first,last) 中最大的元素
6 for_each(v.begin(),v.end(),print) [v.begin(),v.end()) 里的每一个元素 都执行一次 print函数
7 查找容器元素 find
在迭代器区间[first,last)之间查找 元素值等于 value的 如果找到则返回 迭代器i 否则返回 last
result=find(v.begin(),v.end(),value);
8 条件查找容器元素 find_if
检查区间的每一个元素,如果满足谓词 pred(*i)==true 则返回 i;
find_if(v.begin(),v.end(),pred) pred为谓词判断函数
9 统计等于某值的容器元素个数 count
num=count(v.begin(),v.end(),value) 返回 等于value的个数
10条件统计容器元素个数 count_if
num=count_if(v.begin(),v.end(),pred) 返回满足 谓词pred判断的个数
11子序列搜索 search 若找到,则返回迭代器的值,否则返回last
iterLocation=search(first1,last1,first2,last2)
12区间元素交换 swap_rangs
swap_rangs(first1,last1,first2) 只要知道第二个的首地址就OK了,
13替换 replace
replace(first,last,oldvalue,newvalue)
14条件替换 replace_if
replace_if(first,last,odd,new) odd 条件替换函数
15移除 remove
result=remove(first,last,value) 为什么要返回迭代器result呢,因为实际上只是将不等于value的元素复制到了[first,result)区间
而 [result,last)区间的元素依然不变
16条件移除 remove_if
同上,只是加了一个谓词判断
- STL中常用的一些算法函数[持续更新]
- STL的算法中,一些很简练的算法——持续更新
- 常用的一些函数(未完结,持续更新)
- PHP常用的一些公共函数(持续更新)
- Python常用的一些操作(持续更新中......)
- OpenCv里的一些基本函数,持续更新中。。。。。
- OpenCv里的一些基本函数,持续更新中。。。。。
- [STL]一些STL的学习笔记(持续更新)
- SQL2000 中常用的函数收集(持续更新)
- javaScript封装的常用函数(持续更新中)
- C++的一些常用知识(持续更新)
- [Office] 常用的一些快捷键 [持续更新]
- perl常用函数-持续更新中
- PHP 常用 函数总结 持续更新中...
- 最近练习的一些算法(持续更新)
- 一些基础算法的模板(持续更新)
- 一些数学函数的使用方法(持续更新)
- 常用的VBS小函数(持续更新)
- (文章)AC上路的目录
- map按值排序
- Oracle 创建序列
- (文章)图论的目录
- replace()与replaceAll()的区别
- STL中常用的一些算法函数[持续更新]
- CArray,CList,CMap如何实化(实例化,instantiation)
- 常用googlecode网站
- 疱疹性结膜炎
- (文章)博弈的目录
- POJ 2449 A* K短路
- AXI VIP Master
- (文章)组合数学的目录
- (文章)数论的目录