std::find_first_of
| Определено в заголовочном файле <algorithm>
|
||
| template< class ForwardIt1, class ForwardIt2 > ForwardIt1 find_first_of( ForwardIt1 first, ForwardIt1 last, |
(1) | (до C++11) (начиная с C++11) |
| template< class ForwardIt1, class ForwardIt2, class BinaryPredicate > ForwardIt1 find_first_of( ForwardIt1 first, ForwardIt1 last, |
(2) | (до C++11) (начиная с C++11) |
Ищет в диапазоне [first, last) любой элемент диапазона [s_first, s_last). Первый вариант использует operator== для сравнения элементов, второй вариант использует заданный бинарный предикат p.
Содержание |
[править] Параметры
[first, last)
|
— | два итератора задающих диапазон элементов для проверки |
[s_first, s_last)
|
— | два итератора задающих диапазон элементов для сравнения |
| p | — | бинарный предикат, который возвращает true если элементы следует считать равными. Определение функции предиката должно быть эквивалентно следующему: bool pred(const Type1 &a, const Type2 &b); Определение не должно обязательно содержать const &, но функция не должна модифицировать принимаемые объекты. |
| Требования к типам | ||
-InputIt должен соответствовать требованиям InputIterator.
| ||
-ForwardIt1 должен соответствовать требованиям ForwardIterator.
| ||
-ForwardIt2 должен соответствовать требованиям ForwardIterator.
| ||
[править] Возвращаемое значение
Итератор на первый элемент в диапазоне [first, last), равный какому-либо элементу из диапазона [s_first, s_last). Если такой элемент не найден, возвращается last.
[править] Сложность
Не больше (S*N) сравнений, где S = distance(s_first, s_last), N = distance(first, last).
[править] Возможная реализация
| Первый вариант |
|---|
template<class InputIt, class ForwardIt> InputIt find_first_of(InputIt first, InputIt last, ForwardIt s_first, ForwardIt s_last) { for (; first != last; ++first) { for (ForwardIt it = s_first; it != s_last; ++it) { if (*first == *it) { return first; } } } return last; } |
| Второй вариант |
template<class InputIt, class ForwardIt, class BinaryPredicate> InputIt find_first_of(InputIt first, InputIt last, ForwardIt s_first, ForwardIt s_last, BinaryPredicate p) { for (; first != last; ++first) { for (ForwardIt it = s_first; it != s_last; ++it) { if (p(*first, *it)) { return first; } } } return last; } |
[править] Пример
Следующий код ищет в векторе целых чисел любое из заданных.
#include <algorithm> #include <iostream> #include <vector> int main() { std::vector<int> v{0, 2, 3, 25, 5}; std::vector<int> t{3, 19, 10, 2}; auto result = std::find_first_of(v.begin(), v.end(), t.begin(), t.end()); if (result == v.end()) { std::cout << "ни один элемент v не равен 3, 19, 10 или 2\n"; } else { std::cout << "найдено совпадение в позиции " << std::distance(v.begin(), result) << "\n"; } }
Вывод:
найдено совпадение в позиции 1
[править] См. также
| (C++11) |
находит первый элемент, соответствущий определённым критериям (шаблон функции) |
