std::experimental::ranges::find_first_of
| Defined in header <experimental/ranges/algorithm> |
||
| template< InputIterator I1, Sentinel<I1> S1, ForwardIterator I2, Sentinel<I2> S2, class Proj1 = ranges::identity, class Proj2 = ranges::identity, |
(1) | (ranges TS) |
| template< InputRange R1, ForwardRange R2, class Proj1 = ranges::identity, class Proj2 = ranges::identity, |
(2) | (ranges TS) |
[first1, last1) において、範囲 [first2, last2) のいずれかの要素に一致する最初の要素を検索します。要素はそれぞれ proj1 および proj2 によって射影された後、pred を使用して比較されます。目次 |
[edit] パラメータ
| first1, last1 | - | 調査する要素の範囲 |
| r1 | - | 調査する要素の範囲 |
| first2, last2 | - | 検索対象の要素の範囲 |
| r2 | - | 検索対象の要素の範囲 |
| pred | - | 射影された要素を比較するために使用する述語 |
| proj1 | - | 最初の範囲の要素に適用する射影 |
| proj2 | - | 2番目の範囲の要素に適用する射影 |
[edit] 戻り値
範囲 [first1, last1) 内の、射影された後に範囲 [first2, last2) のいずれかの要素と等しい最初の要素を指すイテレータ。そのような要素が見つからなかった場合は、last1 と等価なイテレータが返されます。
[edit] 計算量
述語および各射影の適用回数は、S = distance(last2 - first2) および N = last1 - first1 として、最大で (S * N) 回です。
[edit] 実装例
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; } |
[edit] 例
| このセクションは未完成です 理由: 例がありません |
[edit] 関連項目
| 要素の集合のうちいずれか1つを検索する (関数テンプレート) | |
| 特定の基準を満たす最初の要素を見つける (function template) |
