std::set::lower_bound

<metanoindex/>

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

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

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

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::set

Функции-элементы

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

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

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

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

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

Ёмкость

set::empty

set::size

set::max_size

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

set::clear

set::insert

set::insert_range (C++23)

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

set::extract (C++17)

set::merge (C++17)

Просмотр

set::count

set::find

set::contains (C++20)

set::equal_range

set::lower_bound

set::upper_bound

Наблюдатели

set::key_comp

set::value_comp

Функции, не являющиеся элементами

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (до C++20)(до C++20)(до C++20)(до C++20)(до C++20)(C++20)

Принципы вывода (C++17)

 

<tbody> </tbody>

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

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

Оригинал:

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

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Параметры

key

—

ключевое значение для сравнения элементов Оригинал: key value to compare the elements to Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

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

Оригинал:

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.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Сложность

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

Оригинал:

Logarithmic in the size of the container.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

См. также

equal_range	возвращает диапазон элементов, соответствующих определённому ключу (public функция-элемент)
upper_bound	возвращает итератор на первый элемент больший, чем заданный ключ (public функция-элемент)