Bibliothèque d'ensemble C ++ - fonction de limite inférieure

La description

Il renvoie un itérateur pointant vers le premier élément du conteneur qui n'est pas considéré comme précédant val.

Déclaration

Voici les façons dont std :: set :: lower_bound fonctionne dans différentes versions 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;

Valeur de retour

Il renvoie un itérateur pointant vers le premier élément du conteneur qui n'est pas considéré comme précédant val.

Exceptions

Si une exception est levée, il n'y a aucune modification dans le conteneur.

Complexité temporelle

La complexité temporelle dépend de la logarithmique.

Exemple

L'exemple suivant montre l'utilisation 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;
}

Le programme ci-dessus se compilera et s'exécutera correctement.

myset contains: 10 20 40 50 60 70 80 90