没有合适的资源?快使用搜索试试~ 我知道了~
04_算法1
需积分: 0 0 下载量 193 浏览量
2022-08-03
19:40:35
上传
评论
收藏 1.78MB PDF 举报
温馨提示
试读
26页
1. 不变序列算法 1. 不变序列算法 1. 不变序列算法 2. 变值算法 2. 变值算法
资源详情
资源评论
资源推荐
STL算 法
1
郭 炜 刘家瑛
北京大学 程序设计实习
STL算法分类
STL中的算法大致可以分为以下七类:
• 不变序列算法
• 变值算法
• 删除算法
• 变序算法
• 排序算法
• 有序区间算法
• 数值算法
2
算法
大多重载的算法都是有两个版本的
• 用 “==” 判断元素是否相等, 或用 “<” 来比较大小
• 多出一个类型参数 “Pred” 和函数形参 “Pred op” :
通过表达式 “op(x,y)” 的返回值: ture/false
判断x是否 “等于” y,或者x是否 “小于” y
如下面的有两个版本的min_element:
iterator min_element(iterator first, iterator last);
iterator min_element(iterator first, iterator last, Pred op);
3
1. 不变序列算法
该类算法不会修改算法所作用的容器或对象
适用于顺序容器和关联容器
时间复杂度都是O(n)
4
算法名称 功 能
min
求两个对象中较小的
(可自定义比较器)
max
求两个对象中较大的
(可自定义比较器)
min_element
求区间中的最小值
(可自定义比较器)
max_element
求区间中的最大值
(可自定义比较器)
for_each
对区间中的每个元素都做某种操作
5
算法名称 功 能
count
计算区间中等于某值的元素个数
count_if
计算区间中符合某种条件的元素个数
find
在区间中查找等于某值的元素
find_if
在区间中查找符合某条件的元素
find_end
在区间中查找另一个区间最后一次出现的位
置
(
可自定义比较器
)
find_first_of
在区间中查找第一个出现在另一个区间中的
元素
(
可自定义比较器
)
adjacent_find
在区间中寻找第一次出现连续两个相等元素
的位置
(
可自定义比较器
)
1. 不变序列算法
剩余25页未读,继续阅读
朱王勇
- 粉丝: 21
- 资源: 306
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0