C++ 标准库概览

<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>:标准输入输出流与常用格式化操纵符。