utputlterator result. BinaryFu

Автор admin Среда, 3 июня 2009 11:32

utputlterator result. BinaryFunction op): Алгоритм вычисляет обобщенную частичную сумму и создает новый интервал, начинающийся с result. Значение n-го элемента этого интервала равно сумме всех элементов интервала [firstlast) от 1 до п. Например, для исходной последовательности {1,1,2,2,3} генерируется последовательность {1,1 + 1,1 +1 + + 2,1 +1 +2 +2,1 +1 +2 +2 + 3}, то есть {1,2,4,6,9}. Во второй форме алгоритма вместо оператора + используется бинарная функция ор. Она получает накопленное значение и объединяет его с текущим элементом. Например, если задействовать объект multiplies() с предшествую- Каталог алгоритмов STL 321 щим интервалом, вы получите интервал {1,1,2,4,12}. Обратите внимание: первый элемент в выходном интервале всегда равен первому элементу исходного интервала. Возвращаемое значение представляет собой конечный итератор выходного интервала [resultresult+(last-first)). Outputlterator adjacent_difference(Inputlterator first. Inputlterator last. Outputlterator result): Outputlterator adjacent_difference(Inputlterator first. Inputlterator last. Outputlterator result. BinaryFunction op