std::experimental::ranges::find_first_of
template< InputIterator I1, Sentinel<I1> S1, ForwardIterator I2, Sentinel<I2> S2, class Proj1 = ranges::identity, class Proj2 = ranges::identity, |
(1) | (范围 TS) |
template< InputRange R1, ForwardRange R2, class Proj1 = ranges::identity, class Proj2 = ranges::identity, |
(2) | (范围 TS) |
[
first1,
last1)
中搜索与范围 [
first2,
last2)
中任何元素匹配的元素,分别使用 proj1 和 proj2 对范围进行投影后。投影后的元素使用 pred 进行比较。目录 |
[编辑] 参数
first1, last1 | - | 要检查的元素范围 |
r1 | - | 要检查的元素范围 |
first2, last2 | - | 要搜索的元素范围 |
r2 | - | 要搜索的元素范围 |
pred | - | 用于比较投影元素的谓词 |
proj1 | - | 应用于第一个范围元素的投影。 |
proj2 | - | 应用于第二个范围元素的投影。 |
[编辑] 返回值
返回指向范围 [
first1,
last1)
中第一个与范围 [
first2,
last2)
中某个元素在投影后相等的元素的迭代器。如果未找到此类元素,则返回一个与 last1 相等的迭代器。
[编辑] 复杂度
谓词和每个投影最多应用 (S * N)
次,其中 S = distance(last2 - first2) 且 N = last1 - first1。
[编辑] 可能实现
template<InputIterator I1, Sentinel<I1> S1, ForwardIterator I2, Sentinel<I2> S2, class Proj1 = ranges::identity, class Proj2 = ranges::identity, IndirectRelation<projected<I1, Proj1>, projected<I2, Proj2>> Pred = ranges::equal_to<>> I1 find_first_of(I1 first1, S1 last1, I2 first2, S2 last2, Pred pred = Pred{}, Proj1 proj1 = Proj1{}, Proj2 proj2 = Proj2{}) { for (; first1 != last1; ++first1) for (ForwardIt it = first2; it != last2; ++it) if (ranges::invoke(pred, ranges::invoke(proj1, *first1), ranges::invoke(proj2, *it))) return first1; return first1; } |
[编辑] 示例
本节不完整 原因:无示例 |
[编辑] 另请参阅
搜索一组元素中的任何一个 (函数模板) | |
寻找第一个满足特定条件的元素 (函数模板) |