std::flat_multiset<Key,Compare,KeyContainer>::upper_bound
Von cppreference.com
< cpp | container | flat multiset
| iterator upper_bound( const Key& key ); |
(1) | (seit C++23) |
| const_iterator upper_bound( const Key& key ) const; |
(2) | (seit C++23) |
template< class K > iterator upper_bound( const K& x ); |
(3) | (seit C++23) |
| template< class K > const_iterator upper_bound( const K& x ) const; |
(4) | (seit C++23) |
1,2) Gibt einen Iterator zurück, der auf das erste Element zeigt, das größer als key ist.
3,4) Gibt einen Iterator zurück, der auf das erste Element zeigt, das sich größer als der Wert x verhält. Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn der qualifizierte Bezeichner Compare::is_transparent gültig ist und einen Typ bezeichnet. Sie ermöglicht es, diese Funktion aufzurufen, ohne eine Instanz von
Key zu konstruieren.Inhalt |
[bearbeiten] Parameter
| key | - | key Wert, mit dem die Elemente verglichen werden |
| x | - | alternativer Wert, der mit Key verglichen werden kann |
[bearbeiten] Rückgabewert
Iterator, der auf das erste Element zeigt, das größer als key ist. Wenn kein solches Element gefunden wird, wird der Past-the-end (siehe end()) Iterator zurückgegeben.
[bearbeiten] Komplexität
Logarithmisch zur Größe des Containers.
[bearbeiten] Beispiel
| Dieser Abschnitt ist unvollständig Grund: kein Beispiel |
[bearbeiten] Siehe auch
| gibt den Bereich von Elementen zurück, die einem bestimmten Schlüssel entsprechen (public member function) | |
| gibt einen Iterator zum ersten Element zurück, das *nicht kleiner* als der gegebene Schlüssel ist (public member function) |