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

Descripción

La función C ++ std::algorithm::lower_bound()encuentra el primer elemento no menor que el valor dado. Esta función excluye los elementos en orden. Utiliza una función binaria para la comparación.

Declaración

A continuación se muestra la declaración de la función std :: algorítm :: lower_bound () del encabezado std :: algorítmico.

C ++ 98

template <class ForwardIterator, class T, class Compare>
ForwardIterator lower_bound(ForwardIterator first, ForwardIterator last,
   const T& val, Compare comp);

Parámetros

first - Reenviar iterador a la posición inicial.
last - Reenviar iterador a la posición final.
val - Valor del límite inferior para buscar en el rango.
comp - Una función binaria que acepta dos argumentos y devuelve bool.

Valor devuelto

Devuelve un iterador al primer elemento no menos que el valor dado. Si todos los elementos del rango se comparan con menos de val , la función devuelve el último .

Excepciones

Lanza una excepción si la función binaria 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

Lineal.

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: algorítm :: lower_bound ().

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

using namespace std;

bool ignore_case(char a, char b) {
   return(tolower(a) == tolower(b));
}

int main(void) {
   vector<char> v = {'A', 'b', 'C', 'd', 'E'};
   auto it = lower_bound(v.begin(), v.end(), 'C');

   cout << "First element which is greater than \'C\' is " << *it << endl;

   it = lower_bound(v.begin(), v.end(), 'C', ignore_case);

   cout << "First element which is greater than \'C\' is " << *it << endl;

   it = lower_bound(v.begin(), v.end(), 'z', ignore_case);

   cout << "All elements are less than \'z\'." << endl;

   return 0;
}

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

First element which is greater than 'C' is b
First element which is greater than 'C' is d
All elements are less than 'z'.

↰ Previous page