C++ за 21 день седьмое издание

ПРИМЕЧАНИЕ
Функция stable_partition() работает медленнее, чем partition(),

а потому ее следует использовать только тогда, когда важен относительный по­ рядок элементов в контейнере.
Вставка элементов в отсортированную коллекцию

Для отсортированной коллекции важно, чтобы элементы вставлялись в правильную позицию . Библиотека STL предоставляет такие функции, как lo w e r _ b o u n d () и u p p e r _ bou n d (), позволяющие решить эту задачу:

auto iMinlnsertPos = lower_bound ( listNames.begin(),	listNames.endO
, "Brad Pitt" );
// альтернативно:	listNames.endO
auto iMaxInsertPos = upper_bound ( listNames.begin(),
, "Brad Pitt" );
Следовательно, функции lo w e r _ b o u n d () и u p p e r _ b o u n d ()	возвращают итераторы,

указывающие на минимальную и максимальную позиции в отсортированном диапазоне, где может быть вставлен элемент без нарушения порядка сортировки.

В листинге 23.12 показано применение функции lo w er_ b o u n d () для вставки элемента в минимальную позицию отсортированного списка имен.

Л И С Т И Н Г 2 3 .1 2 . Использование функций lower_bound () и upper_bound ()

для вставки в отсортированную коллекцию__________________________________________________

0.