C++ STL算法系列2---find ，find_first_of ， find_if ， adjacent_find的使用

转载自:https://yq.aliyun.com/articles/359442

 

一.find运算

假设有一个int型的vector对象，名为vec，我们想知道其中是否包含某个特定值。

 

二.find_first_of的使用

除了find之外，标准库还定义了其他一些更复杂的查找算法。当中的一部分类似string类的find操作，其中一个是find_first_of函数。

这个算法带有两对迭代器参数来标记两端元素范围：第一段范围内查找与第二段范围中任意元素匹配的元素，然后返回一个迭代器，指向第一个匹配的元素。如果找不到匹配元素，则返回第一个范围的end迭代器。

 

 

三.find_if的使用

find_if算法 是find的一个谓词判断版本，它利用返回布尔值的谓词判断pred，检查迭代器区间[first, last)上的每一个元素，如果迭代器iter满足pred(*iter) == true，表示找到元素并返回迭代器值iter；未找到元素，则返回last。

 

四. adjacent_find算法

adjacent_find算法用于查找相等或满足条件的邻近元素对。其有两种函数原型：一种在迭代器区间[first , last)上查找两个连续的元素相等时，返回元素对中第一个元素的迭代器位置。另一种是使用二元谓词判断binary_pred，查找迭代器区间 [first , last)上满足binary_pred条件的邻近元素对，未找到则返回last。