lower_bound
De cppreference.com
Sintaxis:
#include <set> iterator lower_bound( const key_type& valor ); const_iterator lower_bound( const key_type& valor ) const;
La función miembro lower_bound retorna un iterador cota al primer elemento que tiene un valor "igual o mayor" (acorde a las semánticas escogidas) que la llave key en el objeto conjunto.
lower_bound es una especialización del lower_bound para operar de manera eficiente con conjuntos, y es equivalente a la invocación lower_bound ( conjunto.begin(), conjunto.end(), valor, conjunto.compare() );.
Esta función miembro se ejecuta en tiempo logarítmico.
[editar] Parámetros
- key: el valor o llave para el cual se desea buscar una cota.
[editar] Retorno
Un iterador apuntando a una ubicación específica en el conjunto que cumple lo siguiente:
set<type> conjunto; set<type>::iterator cota = conjunto.lower_bound(valor); '' lo siguiente es verdadero false == conjunto.compare()(valor, cota);
[editar] Ver También
- Especialización del algoritmo lower_bound
- upper_bound