std::multiset::lower_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::multiset

Metody

multiset::multiset

multiset::~multiset

multiset::operator=

multiset::get_allocator

Iteratory

multiset::beginmultiset::cbegin (C++11)

multiset::endmultiset::cend (C++11)

multiset::rbeginmultiset::crbegin (C++11)

multiset::rendmultiset::crend (C++11)

Pojemność

multiset::empty

multiset::size

multiset::max_size

Modyfikatory

multiset::clear

multiset::insert

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

multiset::extract (C++17)

multiset::merge (C++17)

Przeszukiwanie

multiset::count

multiset::find

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

Obserwatory

multiset::key_comp

multiset::value_comp

 

<tbody> </tbody>

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

1) Zwraca iterator wskazujący na pierwszy element nie 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 nie jest mniejszy 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)
upper_bound	zwraca iterator na pierwszy element większy niż dany klucz (publiczna metoda)