<algorithm> 提供作用于半开区间 [first, last) 的算法,与具体容器类型解耦。教学篇见STL 算法概览与迭代器。本页收录排序、查找、计数与变换等常用函数。
函数总览
| 函数 | 作用 |
|---|---|
sort | 对随机访问区间排序 |
find | 查找等于给定值的首个元素 |
find_if | 按谓词查找首个满足条件的元素 |
count | 统计等于给定值的元素个数 |
count_if | 按谓词统计元素个数 |
copy | 把区间复制到另一区间 |
transform | 对元素做映射并写入结果 |
reverse | 原地反转区间 |
min_element | 返回最小元素的迭代器 |
max_element | 返回最大元素的迭代器 |
用法提示
区间不含 last 所指位置。sort 需要随机访问迭代器,对 std::list 应使用成员 sort。谓词算法常与 lambda 配合。累加见 <numeric> 中的 accumulate。
本节列出 <algorithm> 高频函数。下一节介绍<iostream>:标准输入输出流与常用格式化操纵符。