命名空间
变体
操作

std::experimental::ranges::find_first_of

来自 cppreference.cn
< cpp‎ | experimental‎ | ranges
 
 
实验性
技术规范
文件系统库 (文件系统 TS)
库基础 (库基础 TS)
库基础 2 (库基础 TS v2)
库基础 3 (库基础 TS v3)
并行性扩展 (并行性 TS)
并行性扩展 2 (并行性 TS v2)
并发性扩展 (并发性 TS)
并发扩展 2 (并发 TS v2)
概念 (概念 TS)
范围 (范围 TS)
反射 (反射 TS)
数学特殊函数 (特殊函数 TR)
实验性非 TS
模式匹配
线性代数
std::execution
契约
2D 图形
 
 
 
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{} );
(1) (范围 TS)
template< InputRange R1, ForwardRange R2,

          class Proj1 = ranges::identity, class Proj2 = ranges::identity,
          IndirectRelation<projected<ranges::iterator_t<R1>, Proj1>,
                           projected<ranges::iterator_t<R2>, Proj2>> Pred = ranges::equal_to<> >
ranges::safe_iterator_t<R1> find_first_of( R1&& r1, R2&& r2, Pred pred = Pred{},

                                           Proj1 proj1 = Proj1{}, Proj2 proj2 = Proj2{} );
(2) (范围 TS)
1) 在范围 [first1last1) 中搜索与范围 [first2last2) 中任何元素匹配的元素,分别使用 proj1proj2 对范围进行投影后。投影后的元素使用 pred 进行比较。
2)(1) 相同,但使用 r1 作为第一个源范围,r2 作为第二个源范围,如同使用 ranges::begin(r1) 作为 first1ranges::end(r1) 作为 last1ranges::begin(r2) 作为 first2,以及 ranges::end(r2) 作为 last2

目录

[编辑] 参数

first1, last1 - 要检查的元素范围
r1 - 要检查的元素范围
first2, last2 - 要搜索的元素范围
r2 - 要搜索的元素范围
pred - 用于比较投影元素的谓词
proj1 - 应用于第一个范围元素的投影。
proj2 - 应用于第二个范围元素的投影。

[编辑] 返回值

返回指向范围 [first1last1) 中第一个与范围 [first2last2) 中某个元素在投影后相等的元素的迭代器。如果未找到此类元素,则返回一个与 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;
}

[编辑] 示例

[编辑] 另请参阅

搜索一组元素中的任何一个
(函数模板) [编辑]
寻找第一个满足特定条件的元素
(函数模板) [编辑]