std::find, std::find_if, std::find_if_not

Defined in header `<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, UnaryPredicate p );	(2)

template< class InputIt, class UnaryPredicate > InputIt find_if_not( InputIt first, InputIt last, UnaryPredicate q );	(3)	(desde C++11)

Estas funciones buscan el primer elemento del rango [first, last) que satisface ciertos criterios:

1. find Busca un elemento igual a value

2. find_if Busca un elemento para el cual el predicado p devuelve true

3. find_if_not busca un elemento para el cual el predicado q devuelve false

[editar] Parámetros

first, last	-	el rango de elementos a examinar
value	-	valor a buscar
p	-	unary predicate which returns true para el elemento requerido. The signature of the predicate function should be equivalent to the following: bool pred(const Type &a); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.
q	-	unary predicate which returns false para el elemento requerido. The signature of the predicate function should be equivalent to the following: bool pred(const Type &a); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.
Type requirements
- `InputIt` must meet the requirements of `InputIterator`.

[editar] Valor de retorno

Iterador al primer elemento que satisface la condición o last si no se encuentra dicho elemento.

[editar] Complejidad

A lo sumo last - first aplicaciones del predicado.

[editar] Posible implementación

First version
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; }
Second version
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; }
Third version
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; }

Si usted no tiene C + +11, un equivalente a std::find_if_not es utilizar std::find_if con el predicado negado .

template<class InputIt, class UnaryPredicate>
InputIt find_if_not(InputIt first, InputIt last, UnaryPredicate q)
{
    return std::find_if(first, last, std::not1(q));
}

[editar] Ejemplo

El siguiente ejemplo busca un entero en un vector de enteros.

#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 contains: " << n1 << '\n';
    } else {
        std::cout << "v does not contain: " << n1 << '\n';
    }
 
    if (result2 != v.end()) {
        std::cout << "v contains: " << n2 << '\n';
    } else {
        std::cout << "v does not contain: " << n2 << '\n';
    }
}

Output:

v contains: 3
v does not contain: 5

[editar] Ver también


adjacent_find	encuentra dos idénticas (o alguna otra relación) elementos adyacentes el uno al otro Original: finds two identical (or some other relationship) items adjacent to each other The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (función de plantilla) [edit]

find_end	encuentra la última secuencia de elementos en un cierto rango Original: finds the last sequence of elements in a certain range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (función de plantilla) [edit]

find_first_of	searches for any one of a set of elements (función de plantilla) [edit]

mismatch	encuentra la primera posición donde dos rangos diferentes Original: finds the first position where two ranges differ The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (función de plantilla) [edit]

search	searches for a range of elements (función de plantilla) [edit]

Lenguaje
Cabeceras
Conceptos
Biblioteca de utilidades
Biblioteca de cadenas
Biblioteca de contenedores
Biblioteca de algoritmos
Biblioteca de iteradores
Biblioteca numérica
Biblioteca de entrada/salida
Biblioteca de localización
Biblioteca de expresiones regulares (C++11)
Biblioteca de operaciones atómicas (C++11)
Biblioteca de tareas/subprocesos (C++11)

cppreference.com

Buscar

Espacios de nombres

Variantes

Vistas

Acciones