std::find_first_of
| Определено в заголовочном файле <algorithm>
|
||
template< class ForwardIt1, class ForwardIt2 > ForwardIt1 find_first_of( ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last ); template< class InputIt, class ForwardIt > InputIt find_first_of( InputIt first, InputIt last, ForwardIt s_first, ForwardIt s_last ); |
(1) | (до C++11) (начиная с C++11) |
template< class ForwardIt1, class ForwardIt2, class BinaryPredicate > ForwardIt1 find_first_of( ForwardIt1 first, ForwardIt1 last, ForwardIt2 s_first, ForwardIt2 s_last, BinaryPredicate p ); template< class InputIt, class ForwardIt, class BinaryPredicate > InputIt find_first_of( InputIt first, InputIt last, ForwardIt s_first, ForwardIt s_last, BinaryPredicate p ); |
(2) | (до C++11) (начиная с C++11) |
Ищет в диапазоне [first, last) любой элемент диапазона [s_first, s_last). Первый вариант использует operator== для сравнения элементов, второй вариант использует заданный бинарный предикат p.
Параметры
[first, last)
|
— | два итератора задающих диапазон элементов для проверки |
[s_first, s_last)
|
— | два итератора задающих диапазон элементов для сравнения |
| p | — | бинарный предикат, который возвращает true если элементы следует считать равными. Определение функции предиката должно быть эквивалентно следующему:
Определение не должно обязательно содержать |
| Требования к типам | ||
-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) |
находит первый элемент, соответствущий определённым критериям (шаблон функции) |