InputIterator2 first2, InputIterator2 last2,
Compare comp );
includes() проверяет, каждый ли элемент последовательности [first1,last1) входит в последовательность [first2,last2). Первый вариант предполагает, что последовательности отсортированы в порядке, определяемом оператором “меньше”; второй - что порядок задается параметром-типом comp.
#include algorithm
#include vector
#include iostream.h
int main()
{
int ia1[] = { 13, 1, 21, 2, 0, 34, 5, 1, 8, 3, 21, 34 };
int ia2[] = { 21, 2, 8, 3, 5, 1 };
// алгоритму includes следует передавать отсортированные контейнеры
sort( ia1, ia1+12 ); sort( ia2, ia2+6 );
// печатает: каждый элемент ia2 входит в ia1? Да
bool res = includes( ia1, ia1+12, ia2, ia2+6 );
cout "каждый элемент ia2 входит в ia1? "
(res ? "Да" : "Нет") endl;
vector int, allocator ivect1( ia1, ia1+12 );
vector int, allocator ivect2( ia2, ia2+6 );
// отсортирован в порядке убывания
sort( ivect1.begin(), ivect1.end(), greaterint() );
sort( ivect2.begin(), ivect2.end(), greaterint() );
res = includes( ivect1.begin(), ivect1.end(),
ivect2.begin(), ivect2.end(),
greaterint() );
// печатает: каждый элемент ivect2 входит в ivect1? Да
cout "каждый элемент ivect2 входит в ivect1? "
(res ? "Да" : "Нет") endl;
}
template class InputIterator1, class InputIterator2
class Type
Type
inner_product(
InputIterator1 first1, InputIterator1 last,
InputIterator2 first2, Type init );
template class InputIterator1, class InputIterator2
class Type,
class BinaryOperation1, class BinaryOperation2
Type
inner_product(
InputIterator1 first1, InputIterator1 last,
InputIterator2 first2, Type init,
BinaryOperation1 op1, BinaryOperation2 op2 );
Первый вариант суммирует произведения соответственных членов обеих последовательностей и прибавляет результат к начальному значению init. Первая последовательность ограничена итераторами [first1,last1), вторая начинается с first2 и обходится синхронно с первой. Например, если даны последовательности {2,3,5,8} и {1,2,3,4}, то результат вычисляется следующим образом:
2*1 + 3*2 + 5*3 + 8*4
Если начальное значение равно 0, алгоритм вернет 55.
Во втором варианте вместо сложения используется бинарная операция op1, а вместо умножения - бинарная операция op1. Например, если для приведенных выше последовательностей применить вычитание в качестве op1 и сложение в качестве op2, то результат будет вычисляться так:
(2+1) - (3+2) - (5+3) - (8+4)
inner_product() - это один из численных алгоритмов. Для его использования в программу необходимо включить заголовочный файл .
#include numeric
#include vector
#include iostream.h
int main()
{
int ia[] = { 2, 3, 5, 8 };
int ia2[] = { 1, 2, 3, 4 };
// перемножить пары элементов из обоих массивов,
// сложить и добавить начальное значение: 0
int res = inner_product( &ia[0], &ia[4], &ia2[0], 0 );
// печатает: скалярное произведение массивов: 55
cout "скалярное произведение массивов: "
res endl;
vectorint, allocator vec( ia, ia+4 );
vectorint, allocator vec2( ia2, ia2+4 );
// сложить пары элементов из обоих векторов,
// вычесть из начального значения: 0
