C ++ Set Library - funzione lower_bound

Descrizione

Restituisce un iteratore che punta al primo elemento nel contenitore che non è considerato andare prima di val.

Dichiarazione

Di seguito sono riportati i modi in cui std :: set :: lower_bound funziona in varie versioni 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;

Valore di ritorno

Restituisce un iteratore che punta al primo elemento nel contenitore che non è considerato andare prima di val.

Eccezioni

Se viene generata un'eccezione, non vengono apportate modifiche nel contenitore.

Complessità temporale

La complessità temporale dipende dal logaritmico.

Esempio

L'esempio seguente mostra l'utilizzo di 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;
}

Il programma sopra verrà compilato ed eseguito correttamente.

myset contains: 10 20 40 50 60 70 80 90