std::map::upper_bound

 

C++

Język

Nagłówki biblioteki standardowej

Koncepty

Biblioteka narzędzi

Biblioteka string

Biblioteka kontenerów

Biblioteka algorytmów

Biblioteka iteratorów

Biblioteka numeryczna

Biblioteka wejścia/wyjścia

Biblioteka lokalizacji

Biblioteka wyrażeń regularnych (C++11)

Biblioteka operacji atomowych (C++11)

Biblioteka obsługi wątków (C++11)

 

Kontenery

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::map

Metody

map::map

map::~map

map::operator=

map::get_allocator

Dostęp do elementów

map::at

map::operator[]

Iteratory

map::beginmap::cbegin (C++11)

map::endmap::cend (C++11)

map::rbeginmap::crbegin (C++11)

map::rendmap::crend (C++11)

Pojemność

map::empty

map::size

map::max_size

Modyfikatory

map::clear

map::insert

map::emplace (C++11)

map::emplace_hint (C++11)

map::erase

map::swap

Przeszukiwanie

map::count

map::find

map::equal_range

map::lower_bound

map::upper_bound

Obserwatory

map::key_comp

map::value_comp

 

<tbody> </tbody>

iterator upper_bound( const Key& key );	(1)
const_iterator upper_bound( const Key& key ) const;	(1)

1) Zwraca iterator wskazujący na pierwszy element większy niż key.

Parametry

key

-

wartość klucza, do którego będą porównywane elementy

Zwracana wartość

Iterator wskazujący na pierwszy element, który jest większy niż key. Jeśli nie ma takiego elementu w kontenerze, zwracany jest iterator zakońcowy(ang) (zobacz end()).

Złożoność

Logarytmiczna względem rozmiaru kontenera.

Zobacz także

equal_range	zwraca przedział elementów o podanym kluczu (publiczna metoda)
lower_bound	zwraca iterator na pierwszy element nie mniejszy niż dany klucz (publiczna metoda)