9 STL算法
来源:互联网 发布:捷速扫描文字识别软件 编辑:程序博客网 时间:2024/06/05 03:23
9 STL算法
9.1 头文件
<algorithm>;某些算法用于数值处理,定义于<numeric>。
9.2 算法概览
2、分类
(1)非变动性算法:
注意:搜索算法的命名方式的混乱:
(2)变动性算法:
注意:for_each和transform所接收操作的不同:
void square(int& elem) //call-by-reference{elem = elem * elem;}for_each(coll.begin(),coll.end(), square);void square(int elem) //call-by-value{elem = elem * elem;}transform(coll.begin(),coll.end(), coll.begin(), square);注意:关联式容器的元素被视为常数,所以不可以将关联式容器作为变动性算法的目标区间。
(3)移除性算法
移除性算法不改变元素个数,而是返回逻辑上的新终点位置。
(4)变序性算法(Mutating Algorithm)
(5)排序算法
sort()采用quicksort算法,partial_sort()采用heapsort算法,stable_sort()采用mergesort算法。
List没有提供随机存取迭代器,所以不可以对他使用排序算法,但是它内部有一个成员函数sort()。
(6)已序区间算法
(7)数值算法
- 9 STL算法
- STL algorithm算法copy_n(9)
- STL算法
- STL 算法
- STL 算法
- STL-算法
- STL算法
- STL 算法
- STL算法
- STL算法
- STL 算法
- STL 算法
- STL算法
- stl算法
- Stl算法
- STL算法
- STL 算法
- STL 算法
- Dijkstra 证明
- [leetcode]Best Time to Buy and Sell Stock
- oracle中高水位(HWM)的问题
- 十进制转换为十六进制
- [leetcode]Best Time to Buy and Sell Stock II
- 9 STL算法
- Ubuntu sudo 免密码之 sudoers 修改
- 不借助库函数 字符串逆转
- 【源码】java中图片和Base64互相转换源码
- POJ2965 The Pilots Brothers' refrigerator(枚举)
- Raspberry pi detail hardware configuration
- C++ 中关键字static的作用
- cocos2d-x 游戏重制进行时
- 如何利用注册表修改开机启动程序并提高电脑开机速度!