std::algorithm库通过迭代器操作元素区间，核心是迭代器范围和谓词；基础算法如for_each、find/find_if、count/count_if用于遍历、查找、计数；sort等修改算法要求随机访问迭代器。
std::algorithm 库提供了大量通用、高效的算法，它们不直接操作容器，而是通过迭代器作用于元素区间。用好它需要理解“迭代器范围”和“谓词”两个核心概念。
基础操作：遍历、查找、计数
这些算法接受一对迭代器（[first, last) 左闭右开区间），适用于所有支持相应迭代器的容器（vector、list、array、string 等）。
std::for_each：对区间内每个元素执行函数。适合无返回值的操作，比如打印或累加：vector v = {1, 2, 3, 4, 5};
int sum = 0;
for_each(v.begin(), v.end(), [&sum](int x) { sum += x; }); // sum = 15std::find / std::find_if：前者按值查找，后者按条件查找，返回首个匹配的迭代器（未找到则返回 end）：auto it = find(v.begin(), v.end(), 3); // 找到值为3的元素
auto even_it = find_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; }); // 找第一个偶数std::count / std::count_if：统计满足条件的元素个数：int cnt = count(v.begin(), v.end(), 2); // cnt = 1
int even_cnt = count_if(v.begin(), v.end(), [](int x) { return x > 2; }); // cnt = 3
修改序列：排序、去重、重排
注意：这些算法通常不改变容器大小，但会重排或修改元素值；部分要求随机访问迭代器（如 vector、array），不能用于 list（需用 list::sort 等成员函数）。
std::sort：默认升序，可传入自定义比较函数（支持 lambda、函数对象、函数指针）：sort(v.begin(), v.end()); // 升序
sort(v.begin(), v.end(), greater()); // 降序
sort(v.begin(), v.end(), [](int a, int b) { return abs(a) std::unique + erase（惯用法）：std::unique 只把重复元素移到末尾并返回新逻辑结尾，必须配合 erase 才真正删除：vector w = {1, 2, 2, 3, 3, 3, 4};
auto new_end = unique(w.begin(), w.end()); // w 变为 {1,2,3,4,3,3,4}，new_end 指向第5个元素
w.erase(new_end, w.end()); // 真正删掉重复项 → {1,2,3,4}std::reverse / std::rotate：反转区间；rotate 将区间循环左移（以某点为分界）：reverse(v.begin(), v.end()); // {5,4,3,2,1}
rotate(v.begin(), v.begin() + 2, v.end()); // 从第2个位置起左旋 → {3,4,5,1,2}
数值计算：累积、极值、相邻操作
这些算法位于 头文件中，常与 algorithm 配合使用。
立即学习“C++免费学习笔记（深入）”；
std::accumulate：求和、连接字符串、自定义折叠操作（需提供初始值和二元操作）：int total = accumulate(v.begin(), v.end(), 0); // 0 是初值
string s = accumulate(words.begin(), words.end(), string(“”), [](string a, string b) { return a + “-” + b; });std::max_element / std::min_element：返回最大/最小元素的迭代器（不是值），支持自定义比较：auto max_it = max_element(v.begin(), v.end());
if (max_it != v.end()) cout std::adjacent_difference / std::partial_sum：生成相邻差值序列或前缀和序列（输出到另一容器或原地）：vector diffs(v.size());
adjacent_difference(v.begin(), v.end(), diffs.begin()); // diffs[0]=v[0], diffs[i]=v[i]-v[i-1]
实用提醒
算法本身不负责内存管理，也不检查越界——传入合法迭代器是调用者的责任；lambda 捕获要谨慎（避免悬垂引用）；多数算法时间复杂度明确（如 sort 平均 O(n log n)，find 是 O(n)）；对已排序区间，优先考虑 lower_bound / upper_bound / binary_search 等对数复杂度算法。
基本上就这些。掌握好迭代器范围、谓词写法和常见组合（比如 unique+erase），就能覆盖日常 90% 的数据处理需求。
以上就是C++如何使用std::algorithm库中的常用算法？（示例讲解）的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1488953.html
微信扫一扫 
支付宝扫一扫 
