std::find, std::find_if, std::find_if_not
| Определено в заголовочном файле <algorithm>
|
||
| template< class InputIt, class T > InputIt find( InputIt first, InputIt last, const T& value ); |
(1) | |
| template< class InputIt, class UnaryPredicate > InputIt find_if( InputIt first, InputIt last, |
(2) | |
| template< class InputIt, class UnaryPredicate > InputIt find_if_not( InputIt first, InputIt last, |
(3) | (начиная с C++11) |
Эти функции находят в диапазоне [first, last) первый элемент, удовлетворяющий определённым условиям:
1. find ищет элемент, равный value
2. find_if ищет элемент, для которого предикат p возвращает значение true
3. find_if_not ищет элемент, для которого предикат q возвращает значение false
Содержание |
[править] Параметры
[first, last)
|
— | два итератора задающих диапазон элементов для проверки |
| value | — | значение для сравнения с ним элементов |
| p | — | унарный предикат, который возвращаетtrue для искомого элемента. Определение функции предиката должно быть эквивалентно следующему: bool pred(const Type &a); Присутствие const & в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. |
| q | — | унарный предикат, который возвращаетfalse для искомого элемента. Определение функции предиката должно быть эквивалентно следующему: bool pred(const Type &a); Присутствие const & в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. |
| Требования к типам | ||
-InputIt должен соответствовать требованиям InputIterator.
| ||
[править] Возвращаемое значение
Итератор на первый элемент, удовлетворяющий условию, или last, если такой элемент не найден.
[править] Сложность
Не больше last - first применений предиката.
[править] Возможная реализация
| Первый вариант |
|---|
template<class InputIt, class T> InputIt find(InputIt first, InputIt last, const T& value) { for (; first != last; ++first) { if (*first == value) { return first; } } return last; } |
| Второй вариант |
template<class InputIt, class UnaryPredicate> InputIt find_if(InputIt first, InputIt last, UnaryPredicate p) { for (; first != last; ++first) { if (p(*first)) { return first; } } return last; } |
| Третий вариант |
template<class InputIt, class UnaryPredicate> InputIt find_if_not(InputIt first, InputIt last, UnaryPredicate q) { for (; first != last; ++first) { if (!q(*first)) { return first; } } return last; } |
Если у вас нет C++11, то эквивалентом std::find_if_not является std::find_if с отрицанием предиката.
template<class InputIt, class UnaryPredicate> InputIt find_if_not(InputIt first, InputIt last, UnaryPredicate q) { return std::find_if(first, last, std::not1(q)); } |
[править] Пример
В следующем примере в векторе целых чисел ищется заданное.
#include <iostream> #include <algorithm> #include <vector> int main() { int n1 = 3; int n2 = 5; std::vector<int> v{0, 1, 2, 3, 4}; auto result1 = std::find(v.begin(), v.end(), n1); auto result2 = std::find(v.begin(), v.end(), n2); if (result1 != v.end()) { std::cout << "v содержит: " << n1 << '\n'; } else { std::cout << "v не содержит: " << n1 << '\n'; } if (result2 != v.end()) { std::cout << "v содержит: " << n2 << '\n'; } else { std::cout << "v не содержит: " << n2 << '\n'; } }
Вывод:
v содержит: 3 v не содержит: 5
[править] См. также
| находит первые два соседних элемента, которые равны (или удовлетворяют заданному предикату) (шаблон функции) | |
| находит последнюю последовательность элементов в определённом диапазоне (шаблон функции) | |
| ищет любой элемент из набора элементов (шаблон функции) | |
| находит первую позицию, в которой два диапазона различаются (шаблон функции) | |
| ищет диапазон элементов (шаблон функции) |
