Biblioteca de algoritmos C ++ - función binary_search ()

Descripción

La función C ++ std::algorithm::binary_search()comprueba si el valor existe en secuencia ordenada o no. Utiliza el operador < para comparar.

Declaración

A continuación se muestra la declaración de la función std :: algorítm :: binary_search () desde el encabezado std :: algoritmo.

C ++ 98

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

Parámetros

  • first - Reenviar iteradores a las posiciones iniciales de la secuencia buscada.

  • last - Reenviar iteradores a las posiciones finales de la secuencia buscada.

  • val - Valor a buscar en el rango.

Valor devuelto

Devuelve verdadero si el valor existe; de ​​lo contrario, es falso.

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

Logarítmico en la distancia entre el primero y el último .

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: algorítm :: 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;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

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