不修改内容的算法:find、count、all_of
搜索并测试容器内容,同时不改变其中的元素
不修改内容的算法:find、count、all_of 是 CoddyKit 上的免费 C++ Academy 课时。 这是第 1 节课,共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 C++ Academy 学习路径的一部分,你的进度在网页和 CoddyKit 应用中同步。 C++ Academy 课程共包含 4 节课。
只读操作
不修改数据的算法会检查一个范围,但不会改变其中的内容。它们位于 <algorithm> 中。
std::find
定位与某个值相等的第一个元素。返回一个迭代器;如果未找到,则返回 end。
#include <algorithm>
std::vector<int> v = {3, 1, 4, 1, 5};
auto it = std::find(v.begin(), v.end(), 4);
if (it != v.end()) std::cout << "found at " << (it - v.begin());std::find_if
查找第一个匹配谓词的元素。
auto it = std::find_if(v.begin(), v.end(),
[](int x) { return x > 3; });std::find_if_not
find_if 的反操作——查找第一个不匹配的元素。
std::count 与 std::count_if
统计出现次数或匹配的元素数量。返回 ptrdiff_t。
int n = std::count(v.begin(), v.end(), 1); // count of 1s
int m = std::count_if(v.begin(), v.end(),
[](int x) { return x > 2; });std::all_of、std::any_of、std::none_of
针对范围测试一个谓词:
all_of——每个元素都匹配any_of——至少有一个元素匹配none_of——没有元素匹配
bool allPositive = std::all_of(v.begin(), v.end(),
[](int x) { return x > 0; });
bool anyEven = std::any_of(v.begin(), v.end(),
[](int x) { return x % 2 == 0; });std::equal
逐个元素比较两个范围。
std::vector<int> a = {1, 2, 3};
std::vector<int> b = {1, 2, 3};
bool same = std::equal(a.begin(), a.end(), b.begin());std::mismatch
查找两个范围中第一对不同的元素。返回一对迭代器。
std::adjacent_find
查找第一对相邻且相等的元素(或匹配谓词的元素)。
std::vector<int> v = {1, 2, 2, 3};
auto it = std::adjacent_find(v.begin(), v.end());
std::cout << *it; // 2std::min_element、std::max_element
返回指向最小或最大元素的迭代器。传入谓词即可使用不同的比较方式。
auto it = std::max_element(v.begin(), v.end());
std::cout << *it;std::for_each
对每个元素调用一个函数。函数的返回值会被忽略。
std::for_each(v.begin(), v.end(),
[](int x) { std::cout << x << " "; });范围版本(C++20)
C++20 增加了范围重载,可以接受单个范围,而不是两个迭代器。语法更加简洁。
#include <ranges>
auto it = std::ranges::find(v, 4);
bool ok = std::ranges::all_of(v, [](int x) { return x > 0; });快速检查
哪个算法仅在每个元素都匹配谓词时才返回 true?
总结
不修改数据的算法会检查范围,但不会改变它们:find、count、all_of/any_of/none_of、min_element、equal。C++20 范围提供了更简洁的单范围语法。
常见问题解答
「不修改内容的算法:find、count、all_of」课时是免费的吗?
是的 — 「不修改内容的算法:find、count、all_of」的完整文本可在网页上免费阅读。要进行交互式练习(内置代码编辑器和全天候 AI 导师)并解锁 C++ Academy 课程的其余内容,请升级到 CoddyKit PRO。 C++ Academy 课程共包含 4 节课。
「不修改内容的算法:find、count、all_of」这节课中我会学到什么?
搜索并测试容器内容,同时不改变其中的元素 你通过在浏览器中直接运行的动手代码来练习 C++ Academy,全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 C++ Academy 需要有经验吗?
无需任何先前经验。CoddyKit 上的 C++ Academy 课程适合初学者到高级学习者,你可以从这里开始或从头开始,按照自己的节奏学习。 这是第 1 节课,共 4 节。
「不修改内容的算法:find、count、all_of」课时需要多长时间?
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动,所以你能稳步进步,并在网页和应用中从离开的地方继续。
我能在这节 C++ Academy 课中编写并运行代码吗?
能。每节 C++ Academy 课都包含内置代码编辑器,你可以在浏览器中直接编写并运行真实代码,并获得即时 AI 反馈 — 无需本地设置。
此课程中的所有课时
- 不修改内容的算法:find、count、all_of
- 修改元素:transform、copy_if、replace
- 排序与分区:sort、stable_partition
- 数值算法:accumulate、reduce、transform_reduce