Libreria di algoritmi C ++ - funzione find ()

Descrizione

La funzione C ++ std::algorithm::find()trova la prima occorrenza dell'elemento. Utilizza l' operatore = per il confronto.

Dichiarazione

Di seguito è la dichiarazione per std :: algoritmo :: find () modulo di funzione std :: intestazione algoritmo.

C ++ 98

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

Parametri

first - Input iteratore alla posizione iniziale.
last - Input iteratore alla posizione finale.
val - Valore per confrontare gli elementi.

Valore di ritorno

Se l'elemento trovato restituisce un iteratore che punta alla prima occorrenza dell'elemento altrimenti restituisce l' ultimo .

Eccezioni

Genera un'eccezione se il confronto di elementi o un'operazione su un iteratore genera un'eccezione.

Tieni presente che i parametri non validi causano un comportamento indefinito.

Complessità temporale

Lineare.

Esempio

L'esempio seguente mostra l'utilizzo della funzione std :: algoritmo :: 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;
}

Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:

Vector contains element 5
Vector doesn't contain element 15

↰ Previous page