Namespaces
Variants

std::multimap<Key,T,Compare,Allocator>:: upper_bound

From cppreference.net

iterator upper_bound ( const Key & key ) ;
(1) (constexpr depuis C++26)
const_iterator upper_bound ( const Key & key ) const ;
(2) (constexpr depuis C++26)
template < class K >
iterator upper_bound ( const K & x ) ;
(3) (depuis C++14)
(constexpr depuis C++26)
template < class K >
const_iterator upper_bound ( const K & x ) const ;
(4) (depuis C++14)
(constexpr depuis C++26)
1,2) Retourne un itérateur pointant vers le premier élément qui est supérieur à key .
3,4) Retourne un itérateur pointant vers le premier élément qui se compare comme supérieur à x .
Cette surcharge participe à la résolution de surcharge uniquement si Compare est transparent . Elle permet d'appeler cette fonction sans construire une instance de Key .

Table des matières

Paramètres

key - valeur clé à comparer aux éléments
x - valeur alternative pouvant être comparée à Key

Valeur de retour

Un itérateur pointant vers le premier élément qui est supérieur à la clé donnée, ou end ( ) si aucun tel élément n'existe.

Complexité

Logarithmique par rapport à la taille du conteneur.

Notes

Macro de test de fonctionnalité Valeur Std Fonctionnalité
__cpp_lib_generic_associative_lookup 201304L (C++14) Recherche de comparaison hétérogène dans les conteneurs associatifs , pour les surcharges ( 3,4 )

Exemple

Voir aussi

renvoie la plage d'éléments correspondant à une clé spécifique
(fonction membre publique)
renvoie un itérateur vers le premier élément non inférieur à la clé donnée
(fonction membre publique)