Biblioteca de algoritmos de C ++ - función find ()
Descripción
La función C ++ std::algorithm::find()encuentra la primera aparición del elemento. Utiliza operator = para comparar.
Declaración
A continuación se muestra la declaración de la función std :: algorítm :: find () del encabezado std :: algorítmico.
C ++ 98
template <class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);
Parámetros
first - Iterador de entrada a la posición inicial.
last - Ingrese el iterador a la posición final.
val - Valor para comparar los elementos.
Valor devuelto
Si se encuentra un elemento, devuelve un iterador que apunta a la primera aparición del elemento; de lo contrario, devuelve el último .
Excepciones
Lanza una excepción si la comparación de elementos o una operación en un iterador arroja una excepción.
Tenga en cuenta que los parámetros no válidos provocan un comportamiento indefinido.
Complejidad del tiempo
Lineal.
Ejemplo
El siguiente ejemplo muestra el uso de la función std :: algorítm :: find ().
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void) {
int val = 5;
vector<int> v = {1, 2, 3, 4, 5};
auto result = find(v.begin(), v.end(), val);
if (result != end(v))
cout << "Vector contains element " << val << endl;
val = 15;
result = find(v.begin(), v.end(), val);
if (result == end(v))
cout << "Vector doesn't contain element " << val << endl;
return 0;
}
Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:
Vector contains element 5
Vector doesn't contain element 15