Некоторые немодифицирующие алгоритмы предназначены для поиска элементов. К сожалению, имена поисковых алгоритмов выглядят недостаточно логично, к тому же они отличаются от имен аналогичных строковых функций (табл. 9.2). Как это часто бывает, путаница возникла по историческим причинам. Во-первых, STL и строковые классы проектировались независимо друг от друга. Во-вторых, алгоритмы fincl encl(), fincl first of() и search n() не входили в исходную версию STL. Например, имя find end() вместо search end() было выбрано случайно (занимаясь деталями, легко упустить некоторые аспекты общей картины, например логическую согласованность). Также случайно выяснилось, что форма search n() нарушает общие концепции исходной версии STL. Проблема описана на с. 344.

Таблица 9.2. Сравнение строковых функций и алгоритмов поиска Поиск

Строковая функция

Алгоритм STL

Модифицирующие алгоритмы

Модифицирующие алгоритмы изменяют значения элементов. Модификация производится непосредственно внутри интервала или в процессе копирования в другой интервал. Если элементы копируются в приемный интервал, исходный интервал остается без изменений. В табл. 9.3 перечислены модифицирующие алгоритмы стандартной библиотеки C-I-+.

Таблица 9.3. Модифицирующие алгоритмы

Название

Описание

Страница

nilQ

filLnO

generateO

generate n()

replaceO

replacejf0

replace copy()

repi асессору Jf()

Заменяет каждый элемент заданным значением Заменяет п элементов заданным значением Заменяет каждый элемент результатом операции Заменяет п элементов результатом операций

366 366 368 368

Заменяет элементы с заданным значением другим значением 369

Заменяет элементы, соответствующие критерию, заданным 369 значением

Заменяет элементы с заданным значением при копировании 370 интервала

Заменяет элементы, соответствующие критерию, 370

при копировании интервала

В группе модифицирующих алгоритмов цен1ральцое место занимают алгоритмы for each() (снова) и transform(). Оба алгоритма используются для модификации элементов последовательности, однако работают они по-разному.

О Алгоритму for each() передается операция, которая модифицирует его аргумент. Это означает, что аргумент должен передаваться по ссылке. Пример;

void square (int& elem) {

elem = elem * elem;

Передача no ссылке

Прямое присваивание вычисленного значения

for each(coll .beginO. coll.endO. Интервал square): Операция

О Алгоритм transform() использует операцию, которая возвращает модифицированный аргумент. Результат присваивается исходному элементу. Пример:

void square (Int elem) Передача по значению {

return elem * elem; Возврат вычисленного значения

for each(coll .beginO. coll.endO. Источник coll,beginO. Приемник

square): Операция

Алгоритм transformO работает чуть медленнее, потому что требует воэвраще-ния и присваивания результата вместо прямой модификации элемента. С другой стороны, этот подход более гибок, поскольку он также может использоваться для модификатдии элементов в процессе копирования в другой интервал. Кроме того, у алгоритма transformO есть еще одна версия, которая позволяет обрабатывать и комбинировать элементы из двух разных интервалов.

Строго говоря, алгоритм merge() мог бы и не входить в список мбдифитдирую-щих алгоритмов. Он требует сортировки своих интервалов-источников, поэтому

его правильнее было бы включить в список алгоритмов упорядоченных интервалов (см. с. 330). Но на практике алгоритм merge() также успешно справляется со слиянием неупорядоченных интервалов. Конечно, результат тоже оказывается неупорядоченным. И все же для надежности стоит вызывать merge() только для упорядоченных интервалов.

Учтите, что элементы ассоциативных алгоритмов объявляются константными, чтобы алгоритм не мог нарушить порядок следования элементов вследствие модификации их значений. Это означает, что ассоциативные контейнеры не могут выступать в качестве приемника для модифицирующих алгоритмов.

Кроме модифицирующих алгоритмов в стандартной библиотеке C+-i- выделена отдельная группа модифицирующих алгоритмов для упорядоченных интервалов. Подробности приведены на с. 330.

Алгоритмы удаления

Алгоритмы удаления составляют отдельную подгруппу модифицирующих алгоритмов. Они предназначены для удаления элементов либо в отдельном интервале, либо в процессе копирования в другой интервал. Как и в случае с модифицирующими алгоритмами, их приемником не может быть ассоциативный контейнер, поскольку элементы ассоциативного контейнера считаются константными. В табл. 9.4 перечислены алгоритмы удаления стандартной библиотеки С++.

Таблица 9.4. Алгоритмы удаления

Учтите, что алгоритмы удаления ограничиваются только «логическими удалением элементов, то есть их перезаписью следующими элементами, которые не были удалены. Таким образом, количество элементов в интервалах, с которыми работают алгоритмы, остается прежним, а алгоритм возвращает позицию нового «логического концам интервала. Вызывающая сторона должна использовать ее по своему усмотрению (например, физически уничтожить удаленные элементы). Подробная информация по этой теме приведена на с. 122.

Перестановочные алгоритмы

Перестановочными алгоритмами называются алгоритмы, изменяющие порядок следования элементов (по не их значения) посредством присваивания и пере-