Bibliothèque d'algorithmes C ++ - fonction find ()

La description

La fonction C ++ std::algorithm::find()trouve la première occurrence de l'élément. Il utilise operator = pour la comparaison.

Déclaration

Voici la déclaration de l'en-tête std :: algorithm :: find () de la fonction std :: algorithme.

C ++ 98

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

Paramètres

  • first - Entrer l'itérateur à la position initiale.

  • last - Entrer l'itérateur à la position finale.

  • val - Valeur pour comparer les éléments.

Valeur de retour

Si un élément est trouvé, il renvoie un itérateur pointant vers la première occurrence de l'élément, sinon retourne le dernier .

Exceptions

Lève une exception si la comparaison d'éléments ou une opération sur un itérateur lève une exception.

Veuillez noter que des paramètres non valides provoquent un comportement non défini.

Complexité temporelle

Linéaire.

Exemple

L'exemple suivant montre l'utilisation de la fonction 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;
}

Compilons et exécutons le programme ci-dessus, cela produira le résultat suivant -

Vector contains element 5
Vector doesn't contain element 15