Biblioteca de algoritmos C ++ - função find ()

Descrição

A função C ++ std::algorithm::find()encontra a primeira ocorrência do elemento. Ele usa operator = para comparação.

Declaração

A seguir está a declaração para o cabeçalho da função std :: algorithm :: find () std :: algorithm.

C ++ 98

template <class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T& val);

Parâmetros

first - Insira o iterador na posição inicial.
last - Insira o iterador na posição final.
val - Valor para comparar os elementos.

Valor de retorno

Se o elemento for encontrado, ele retorna um iterador apontando para a primeira ocorrência do elemento, caso contrário, retorna por último .

Exceções

Lança exceção se a comparação de elemento ou uma operação em um iterador lança exceção.

Observe que os parâmetros inválidos causam um comportamento indefinido.

Complexidade de tempo

Linear.

Exemplo

O exemplo a seguir mostra o uso da função std :: algorithm :: 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;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

Vector contains element 5
Vector doesn't contain element 15

↰ Previous page