如何实现7.1 C++ STL中的非变易查找算法？

本文共计6196个文字，预计阅读时间需要25分钟。

STL中的非修改算法（Non-modifying Algorithms）指的是那些不会修改容器内数据的方法。例如，C++提供的模板函数，这些函数不会改变原有序列的数据顺序，而是进行数据处理、查找、计算等操作。

C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。

这些算法都是在头文件 <algorithm> 中定义的，其主要包括以下几类非变易算法：

1. 查找算法：
   • find()：在容器中查找指定值的元素，并返回第一个匹配的位置。
   • find_if()：根据给定的条件（函数对象或谓词）查找容器中满足条件的元素，并返回第一个匹配的位置。
   • count()：计算容器中等于指定值的元素个数。
2. 遍历算法：
   • for_each()：对容器中的每个元素应用指定的函数。