C++的std::algorithm头文件有哪些常用函数_C++算法库使用方法解析-C++-PHP中文网

C++的std::algorithm头文件有哪些常用函数_C++算法库使用方法解析

尼克

发布： 2025-11-17 11:46:35

原创

776人浏览过

std::algorithm头文件提供基于迭代器的通用算法，适用于vector等容器。1. 查找类：find、find_if查找元素，count、count_if统计满足条件的元素。2. 排序操作：sort排序，reverse反转，next_permutation生成下一排列。3. 修改算法：copy复制，fill填充，transform变换，replace替换。4. 集合操作：merge合并有序序列，set_union/intersection/difference求集合关系，unique去重。配合lambda与迭代器可提升编码效率。

c++的std::algorithm头文件有哪些常用函数_c++算法库使用方法解析

在C++中，std::algorithm 头文件提供了大量用于操作容器或普通数组的通用算法。这些函数不直接操作容器结构，而是通过迭代器对元素进行处理，因此适用于vector、list、array等支持迭代器的容器。下面介绍一些最常用且实用的函数及其使用方法。

查找类函数

这类函数用于在序列中搜索特定元素或满足条件的值。

std::find(begin, end, value)：在区间 [begin, end) 中查找第一个等于 value 的元素，返回其迭代器，未找到则返回 end。
std::find_if(begin, end, pred)：查找第一个满足谓词 pred 的元素，pred 是一个返回 bool 的函数或 lambda 表达式。
std::count(begin, end, value)：统计 value 在区间中出现的次数。
std::count_if(begin, end, pred)：统计满足条件 pred 的元素个数。

示例：

#include <algorithm>
#include <vector>
#include <iostream>
<p>std::vector<int> nums = {1, 3, 5, 7, 9, 5};</p><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/6e7abc4abb9f" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">C++免费学习笔记（深入）</a>”；</p><p>auto it = std::find(nums.begin(), nums.end(), 5);
if (it != nums.end()) {
std::cout << "找到元素，位置：" << it - nums.begin() << std::endl;
}</p><p>int cnt = std::count(nums.begin(), nums.end(), 5);
std::cout << "数字5出现了 " << cnt << " 次" << std::endl;</p>

登录后复制

排序与排列操作

排序是日常开发中最常见的需求之一，algorithm 提供了高效且灵活的排序工具。

std::sort(begin, end)：对区间内元素升序排序，要求元素支持比较操作。
std::sort(begin, end, comp)：使用自定义比较函数 comp 进行排序，例如降序可传入 std::greater<int>() 或 lambda。
std::reverse(begin, end)：反转区间中的元素顺序。
std::next_permutation(begin, end)：生成下一个字典序排列，常用于全排列问题。
std::prev_permutation(begin, end)：生成上一个字典序排列。

示例：

std::vector<int> arr = {4, 2, 5, 1};
<p>std::sort(arr.begin(), arr.end()); // 升序
// 结果：{1, 2, 4, 5}</p><p>std::sort(arr.begin(), arr.end(), [](int a, int b) {
return a > b;
}); // 降序</p><p>std::reverse(arr.begin(), arr.end()); // 反转</p>
                    <div class="aritcle_card">
                        <a class="aritcle_card_img" href="/ai/1298">
                            <img src="https://img.php.cn/upload/ai_manual/000/000/000/175680203955338.png" alt="法语写作助手">
                        </a>
                        <div class="aritcle_card_info">
                            <a href="/ai/1298">法语写作助手</a>
                            <p>法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。</p>
                            <div class="">
                                <img src="/static/images/card_xiazai.png" alt="法语写作助手">
                                <span>31</span>
                            </div>
                        </div>
                        <a href="/ai/1298" class="aritcle_card_btn">
                            <span>查看详情</span>
                            <img src="/static/images/cardxiayige-3.png" alt="法语写作助手">
                        </a>
                    </div>

登录后复制

修改型算法

这些函数会修改原序列中的元素或将其复制到其他位置。

std::copy(begin, end, dest)：将 [begin, end) 范围内的元素复制到以 dest 开始的位置，目标空间需已分配。
std::fill(begin, end, value)：将区间所有元素设为 value。
std::transform(begin, end, result, op)：对每个元素应用操作 op，并将结果写入 result 所指位置。
std::replace(begin, end, old_val, new_val)：将区间中所有 old_val 替换为 new_val。

示例：

std::vector<int> src = {1, 2, 3, 4};
std::vector<int> dst(4);
<p>std::copy(src.begin(), src.end(), dst.begin());</p><p>std::transform(src.begin(), src.end(), dst.begin(), [](int x) {
return x * x;
}); // dst 变为 {1, 4, 9, 16}</p>

登录后复制

集合与合并操作

适用于已排序区间的高效操作。

std::merge(begin1, end1, begin2, end2, result)：将两个有序区间合并为一个有序序列。
std::set_union / set_intersection / set_difference：求并集、交集、差集，同样要求输入有序。
std::unique(begin, end)：去除连续重复元素（需先排序），返回去重后末尾迭代器，常配合 erase 使用。

示例：

std::vector<int> a = {1, 2, 3}, b = {2, 3, 4};
std::vector<int> res(6);
auto it = std::merge(a.begin(), a.end(), b.begin(), b.end(), res.begin());
res.resize(it - res.begin()); // 合并后调整大小

登录后复制

基本上就这些。熟练掌握这些函数可以大幅提升编码效率，减少手写循环带来的错误。注意多数算法要求数据范围有效，使用前确保容器非空或目标空间足够。结合 lambda 和迭代器，能写出简洁高效的 C++ 代码。

以上就是C++的std::algorithm头文件有哪些常用函数_C++算法库使用方法解析的详细内容，更多请关注php中文网其它相关文章！