C ++ Set Library - função upper_bound

Descrição

Ele retorna um iterador apontando para o primeiro elemento no contêiner que é considerado como estando depois de val.

Declaração

A seguir estão as maneiras em que std :: set :: upper_bound funciona em várias versões 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 de retorno

Ele retorna um iterador apontando para o primeiro elemento no contêiner que é considerado como estando depois de val.

Exceções

Se uma exceção for lançada, não haverá mudanças no contêiner.

Complexidade de tempo

A complexidade do tempo depende do logarítmico.

Exemplo

O exemplo a seguir mostra o 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;
}

O programa acima será compilado e executado corretamente.

myset contains: 10 20 30 40 50 60 80 90