Bibliothèque d'algorithmes C ++ - Fonction binary_search ()

La description

La fonction C ++ std::algorithm::binary_search()teste si la valeur existe dans l'ordre trié ou non. Il utilise l' opérateur < pour la comparaison.

Déclaration

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

C ++ 98

template <class ForwardIterator, class T>
bool binary_search(ForwardIterator first, ForwardIterator last, const T& val);

Paramètres

first - Transférer les itérateurs vers les positions initiales de la séquence recherchée.
last - Transférer les itérateurs vers les positions finales de la séquence recherchée.
val - Valeur à rechercher dans la plage.

Valeur de retour

Renvoie vrai si la valeur existe, sinon faux.

Des 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

Logarithmique dans la distance entre le premier et le dernier .

Exemple

L'exemple suivant montre l'utilisation de la fonction std :: algorithm :: binary_search ().

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void) {
   vector<int> v = {1, 2, 3, 4, 5};
   bool result;

   result = binary_search(v.begin(), v.end(), 3);

   if (result == true)
      cout << "Element 3 exist in vector." << endl;

   v[2] = 10;

   result = binary_search(v.begin(), v.end(), 3);

   if (result == false)
      cout << "Element 3 doesn't exist in vector." << endl;

   return 0;
}

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

Element 3 exist in vector.
Element 3 doesn't exist in vector.

↰ Previous page