Biblioteca de conjuntos de C ++ - función lower_bound

Descripción

Devuelve un iterador que apunta al primer elemento del contenedor que no se considera que vaya antes de val.

Declaración

A continuación se muestran las formas en que std :: set :: lower_bound funciona en varias versiones de C ++.

C ++ 98

iterator lower_bound (const value_type& val) const;

C ++ 11

iterator lower_bound (const value_type& val);
const_iterator lower_bound (const value_type& val) const;

Valor devuelto

Devuelve un iterador que apunta al primer elemento del contenedor que no se considera que vaya antes de val.

Excepciones

Si se lanza una excepción, no hay cambios en el contenedor.

Complejidad del tiempo

La complejidad del tiempo depende de logarítmico.

Ejemplo

El siguiente ejemplo muestra el uso de std :: set :: lower_bound.

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;
   std::set<int>::iterator itlow,itup;

   for (int i = 1; i < 10; i++) myset.insert(i*10); 

   itlow = myset.lower_bound (30);                
  
   myset.erase(itlow);

   std::cout << "myset contains:";
   for (std::set<int>::iterator it = myset.begin(); it!=myset.end(); ++it)
      std::cout << ' ' << *it;
   std::cout << '\n';

   return 0;
}

El programa anterior se compilará y ejecutará correctamente.

myset contains: 10 20 40 50 60 70 80 90