std::set::lower_bound

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Контейнеры

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::set

Функции-члены

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

set::begin set::cbegin (C++11)

set::end set::cend (C++11)

set::rbegin set::crbegin (C++11)

set::rend set::crend (C++11)

Вместимость

set::empty

set::size

set::max_size

Модификаторы

set::clear

set::insert

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

Поиск

set::count

set::find

set::equal_range

set::lower_bound

set::upper_bound

Observers

set::key_comp

set::value_comp

 

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

Возвращает итератор, указывающий на первый элемент, который является' не меньше, чем key.

Original:

Returns an iterator pointing to the first element that is not less than key.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Параметры

key

-

ключевое значение для сравнения элементов Original: key value to compare the elements to The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

Возвращаемое значение

итератор, указывающий на первый элемент, который не' меньше, чем key. Если такой элемент не найден, пришедшего к концу итератор (см. end()) возвращается.

Original:

iterator pointing to the first element that is not less than key. If no such element is found, a past-the-end iterator (see end()) is returned.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Сложность

Логарифмическая в размер контейнера.

Original:

Logarithmic in the size of the container.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

См. также

equal_range	возвращает набор элементов для конкретного ключа Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)
upper_bound	возвращает итератор на первый элемент' больше, чем определенное значение Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (public функция-член)