PRlNT ELEMENTS(coll):

/* Вычисление суммы произведений злементов

* (О + 1*1 + 2*2 + 3*3 + 4*4 + 5*5 + 6*6) */

cout « "inner product: "

« lnner product (соП.ЬедШО, coll.endO. Первый интервал coll.beginO. Второй интервал

0) Начальное значение

« endl:

/* Вычисление суммы 1*6 ... 6*1

* (О + 1*6 + 2*5 + 3*4 + 4*3 + 5*2 + 6*1) */

cout « "inner reverse product: "

« inner product (coll.beginO, coll.endO, Первый интервал coll.rbeginO, Второй интервал

0) Начальное значение

« endl;

/* Вычисление произведения сумм элементов

* (1 * 1+1 * 2+2 * 3+3 * 4+4 * 5+5 * 6+6) */

cout « "product of sums: "

« inner product (coll.beginO. coll.endO. Первый интервал coll.beginO. Второй интервал

1, Начальное значение

multiplies<int>(), Внутренняя операция

plus<int>0) Внешняя операция

« endl:

Результат выполнения программы выглядит так:

1 2 3 4 5 6 inner product: 91 inner reverse product: 56 product od sums: 46080

Преобразования относительных и абсолютных значений

Следующие два алгоритма преобразуют серию относительных значений в серию абсо.п:ютных значений, и наоборот.

Преобразование относительных значений в абсолютные

Outputlterator

partial sum (Inputlterator sourceBeg. Inputlterator sourceEnd. Outputlterator destBeg)

Outputlterator

part1el su[n (Inputlterator sourceBeg, Inputlterator sourceEnd, Outputlterator destBeg. BinaryFunc op)

О Первая форма вычисляет частичную сумму для каждого элемента в интервале [sourceBeg,sourceEnd) и записывает результат в приемный интервал [destBeg,...).

О Вторая форма вызывает ор для каждого элемента в интервале [sourceBeg, sourceEnd), объединяет полученное значение со всеми предыдущими значениями и записывает результат в приемный интервал [destBeg,...).

О Таким образом, пусть мы имеем следующие значения; al а2 аЗ ...

Для этих значений соответственно вычисляются и записываются такие величины:

al. al + а2. al + а2 + аЗ. ... al. al op а2. al op a2 op аЗ, ...

О Обе формы возвращают позицию за последним записанным элементом в приемном интервале (то есть позицию первого элемента, который не был заменен).

О Первая форма эквивалентна преобразованию серии относительных значений в серию абсолютных значений. В этом отношении алгоритм partiaLsum() является логическим дополнением алгоритма adjacent difference().

О Исходный и приемный интервалы могут быть идентичными,

О Перед вызовом необходимо убедиться в том, что приемный интервал имеет достаточный размер, или использовать итераторы вставки.

О Предикат ор не должен модифицировать передаваемые аргументы.

О Сложность линейная {numberOfElements вызовов оператора -t- или ор{) соответственно).

Пример использования алгоритма partial sum();

algo/partsuml.cpp linclude "algostuff.hpp" using namespace std;

int main() {

vector<int> coll;

INSERT ELEMENTS(C0ll.l.6); PRINT ELEMENTS(coll):

Вывод всех частичных сумм

partial sum (coll.beginO. coll.endO. Источник

ostream iterator<int>(cout." ")); Приемник

cout « endl:

Вывод всех частичных произведений

partial sum (coll.beginO, coll.endO, Источник

ostream iterator<int>(cout." "). Приемник niultiplies<int>()); Операция

cout « endl;

Результат выполнения программы выглядит так:

1 2 3 4 5 6 1 3 б 10 15 21 1 2 6 24 120 720

Пример преобразования относительных значений в абсолютные и наоборот приведен также на с. 420.

Преобразование абсолютных значений в относительные

Outputlterator

adjacent difference (Inputlterator sourceBeg, Inputlterator sourceEnd.

Outputlterator destBeg)

Outputlterator

adjacent difference (Inputlterator sourceBeg, Inputlterator sourceEnd,

Outputlterator destBeg, BinaryFunc op)

О Первая форма вычисляет разность между каждым элементом в интервале [sourceBegySourceEnd) и его предшественником и записывает результат в приемный интервал [destBeg,..,).

О Вторая форма вызывает ор для каждого элемента в интервале [sourceBeg, sourceEnd) и его предшественника и записывает результат в приемный интервал [destBeg,...).

О Первый элемент просто копируется.

О Таким образом, пусть мы имеем следующие значения:

al а2 аЗ а4 ...

Для этих значений соответственно вычисляются и записываются такие величины:

al. а2 - al. аЗ - а2. а4 - аЗ. ... al. а2 ор al, аЗ ор а2, а4 ор аЗ...

О Обе формы возвращают позицию за последним записанным элементом в приемном интервале (то есть позицию первого элемента, который не был заменен).

О Первая форма эквтшалентна преобразовагшю серии абсолютных значений в серию относительных значений. В этом отнотпенин алгоритм adjacent difference() является логическим дополнением алгоритма partiaLsum().

О Исходный и приемный интервалы могут быть идентичными.