Bibliothèque de cartes C ++ - fonction upper_bound ()

La description

La fonction C ++ std::map::upper_bound()renvoie un itérateur pointant vers le premier élément qui est supérieur à la clé k .

Déclaration

Voici la déclaration pour la fonction std :: map :: upper_bound () en-tête std :: map.

C ++ 98

iterator upper_bound (const key_type& k);
const_iterator upper_bound (const key_type& k) const;

Paramètres

k - Clé à rechercher.

Valeur de retour

Si l'objet est qualifié de constante, la méthode retourne un itérateur constant sinon un itérateur non constant.

Des exceptions

Cette fonction membre ne lève pas d'exception.

Complexité temporelle

Logarithmique ie O (log n)

Exemple

L'exemple suivant montre l'utilisation de la fonction std :: map :: upper_bound ().

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   map<char, int> m = {
            {'a', 1},
            {'b', 2},
            {'c', 3},
            {'d', 4},
            {'e', 5},
            };

   auto it = m.upper_bound('b');

   cout << "Upper bound is " << it->first << 
      " = " << it->second << endl;

   return 0;
}

Compilons et exécutons le programme ci-dessus, cela produira le résultat suivant -

Upper bound is c = 3