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

partition


stable partition

Алгоритмы для работы с отсор­ тированными контейнерами

binary_search


lower bound


upper bound

Разделяет заданный диапазон на два набора: значения

элементов первого удовлетворяют унарному предикату, а

остальные следуют после. Может не поддерживать относи­

тельный порядок элементов в наборе

Разделяет заданный диапазон на два набора, как и алго­

ритм partition (), но обеспечивает относительный порядок

Используется для определения наличия элемента в отсорти-

рованной коллекции

Возвращ ает итератор, указывающ ий на первую позицию,

куда потенциально может быть вставлен элемент отсор­

тированной коллекции на основании его значения или

заданного бинарного предиката

Возвращ ает итератор, указывающ ий на последнюю по­

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

Использование алгоритмов STL

517

Использование алгоритмов STL

Применение алгоритмов STL, приведенных в табл. 23.1 и 23.2, лучш е всего изучать непосредственно на практическом примере. Для этого изучим подробности использования алгоритмов на приведенных ниже примерах кода.

Поиск элементов по заданному значению или условию

При наличии такого контейнера, как вектор, алгоритмы f i n d () и f i n d i f () библио­ теки STL помогают найти элемент, который соответствует значению или удовлетворяет условию соответственно. Применение алгоритма f i n d () осуществляется по следующему шаблону: