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