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

Descripción

Devuelve un iterador que apunta al primer elemento del contenedor que se considera que va después de val.

Declaración

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

C ++ 98

iterator upper_bound (const value_type& val) const;

C ++ 11

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

Valor devuelto

Devuelve un iterador que apunta al primer elemento del contenedor que se considera que va después 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 :: upper_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);

   itup = myset.upper_bound (60);

   myset.erase(itup);

   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 30 40 50 60 80 90