которых бинарный предикат bina

Автор admin Среда, 27 мая 2009 11:32

которых бинарный предикат binary_pred возвращает true. Если искомая пара успешно найдена, алгоритм возвращает итератор для первого из двух элементов; в противном случае возвращается итератор last. Forwardlteratorl find_first_of(ForwardIteratorl firstl. Forwardlteratorl lastl. ForwardIterator2 first2, ForwardIterator2 last2): Forwardlteratorl find_first_of(Forwardlteratorl firstl. Forwardlteratorl lastl, ForwardIterator2 first2. ForwardIterator2 last2. BinaryPredicate binary_pred): Как и find(), алгоритм find_first_of() выполняет линейный поиск в интервале. Обе формы ищут в первом интервале элемент, значение которого эквивалентно одному из элементов второго интервала. Первая форма сравнивает элементы при помощи оператора ==, а вторая — при помощи заданного предиката, аргументами которого являются текущий элемент первого интервала и элемент второго интервала. Forwardlteratorl searchCForwardlteratorl firstl. Forwardlteratorl lastl. ForwardIterator2 first2. ForwardIterator2 last2): Forwardlteratorl searchCForwardlteratorl firstl. Forwardlteratorl lastl. ForwardIterator2 first2. ForwardIterator2 last2. Binar

возвращается итератор last. Ал

Автор admin Среда, 27 мая 2009 11:32

возвращается итератор last. Алгоритм выполняет линейный поиск; иначе говоря, он начинает с начала и последовательно просматривает все элементы, не делая никаких предположений относительно их сортировки. С другой стороны, алгоритм binary_search() (см. далее) работает только с сортированными интервалами, но зато гораздо быстрее. Inputlterator find_if(Inputlterator first. Inputlterator last. Predicate pred): Алгоритм find_if(), как и find(), выполняет линейный поиск в интервале. Но вместо фиксированного значения он ищет элемент, для которого предикат pred возвращает true. При отсутствии таких элементов возвращается итератор last. Forwardlterator adjacent_find(Forwardlterator first. Forwardlterator last): Forwardlterator adjacent_find(Forwardlterator first. Forwardlterator last. BinaryPredicate binary_pred); Как и find(), этот алгоритм выполняет линейный поиск в интервале, но вместо одного фиксированного значения он ищет два эквивалентных соседних элемента. Первая форма ищет два соседних элемента с одинаковыми значениями (сравнение осуществляется оператором ==). Вторая форма ищет два соседних элемента, для

горитмами STL. Также можно был

Автор admin Среда, 27 мая 2009 11:32

горитмами STL. Также можно было воспользоваться массивом char. Напоследок демонстрируются алгоритмы partition() и stable_partition() с массивом NString. Обратите внимание: в выражении агрегатной инициализации используются массивы char, но у NString имеется конструктор для char*, который автоматически вызывается в этом случае. Из выходных данных программы видно, что алгоритм partition() размещает данные до и после точки разбиения правильно, но в непредсказуемом порядке, тогда как алгоритм stable_partition() сохраняет их исходный порядок. Поиск и замена Алгоритмы группы поиска и замены предназначены для поиска объектов (одного или нескольких) в интервале, определяемом первыми двумя итераторами. 1 Различия между сору() и eopybackwarcU) проявляются только при частичном перекрытии исходного и приемного интервалов. •- Примеч. перса. 294 Глава 6 • Обобщенные алгоритмы Inputlterator find(Inputlterator first. Inputlterator last, const EqualityComparable& value): Алгоритм ищет значение value в заданном интервале [first_last) и возвращает итератор, указывающий на первое вхождение. Если значение value не найдено,

Автор Среда, 1 апреля 2009 11:32