7.1 C++ STL 非变易查找算法
C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。这些算法都是在头文件中定义的，其主要包括以下几类非变易算法：
[*]查找算法：
[*]find()：在容器中查找指定值的元素，并返回第一个匹配的位置。
[*]find_if()：根据给定的条件（函数对象或谓词）查找容器中满足条件的元素，并返回第一个匹配的位置。
[*]count()：计算容器中等于指定值的元素个数。
[*]遍历算法：
[*]for_each()：对容器中的每个元素应用指定的函数。
[*]accumulate()：计算容器中元素的累加和。
[*]count_if()：计算满足给定条件的元素个数。
[*]排序算法（不属于查找和遍历，但不会修改元素内容）：
[*]sort()：对容器中的元素进行排序，默认是按升序排列。
[*]partial_sort()：对容器中的部分元素进行排序。
[*]stable_sort()：稳定地对容器中的元素进行排序。
通过它们可以高效地操作容器中的元素，这为C++开发者提供了更方便和安全的方式来处理数据，减少了代码的复杂性和错误的可能性。通过合理地运用这些算法，可以极大地提高程序的执行效率和代码的可读性。
7.1 遍历容器元素
For_each 算法函数，用于对序列中的每个元素执行指定操作。for_each的用法如下：
template<class InputIterator, class Function>
Function for_each(InputIterator first, InputIterator last, Function f);其中，first、last是迭代器，表示待执行操作的序列的范围；f是一个函数对象，用于指定要执行的操作。调用for_each函数后，将会对区间内的每个元素调用一次f函数，并将该元素作为f函数的参数。for_each函数返回一个函数对象f。
该函数用于对容器的元素进行循环操作，常用于元素遍历。
#include #include #include using namespace std;struct MyPrint{int count; // 设置元素计数MyPrint(){ count = 0; } // 初始化元素void operator()(int x) // 重载小括号{ cout
页:
[1]