возвращает пару, член >first
которой содержит наименьшее значение в списке, a >second
— наибольшее.
>min_element(beg, end)
>min_element(beg, end, comp)
>max_element(beg, end)
>max_element(beg, end, comp)
>minmax_element(beg, end)
>minmax_element(beg, end, comp)
Алгоритмы >min_element()
и >max_element()
возвращают итераторы на наименьший и наибольший элементы в исходной последовательности соответственно. Алгоритм >minmax_element
возвращает пару, член >first
которой содержит наименьший элемент, а член >second
— наибольший.
Этот алгоритм сравнивает две последовательности в поисках первой неравной пары элементов. Используется либо оператор ><
типа элемента, либо заданная функция сравнения. Обе последовательности обозначаются итераторами ввода.
>lexicographical_compare(beg1, end1, beg2, end2)
>lexicographical_compare(beg1, end1, beg2, end2, comp)
Алгоритм возвращает значение >true
, если первая последовательность лексикографически меньше второй. В противном случае возвращается значение >false
. Если одна последовательность короче второй и все ее элементы совпадают с соответствующими элементами более длинной последовательности, то более короткая последовательность лексикографически меньше. Если размер последовательностей совпадает и совпадают соответствующие элементы, то ни одна из них лексикографически не меньше другой.
А.2.10. Числовые алгоритмы
Числовые алгоритмы определены в заголовке >numeric
. Этим алгоритмам требуются итераторы ввода; если алгоритм осуществляет запись в вывод, он использует итератор вывода для получателя.
>accumulate(beg, end, init)
>accumulate(beg, end, init, binaryOp)
Возвращает сумму всех значений в исходном диапазоне. Суммирование начинается с исходного значения, заданного параметром >init
. Тип возвращаемого значения задает тип параметра >init
. Первая версия использует оператор >+
типа элемента, а вторая — указанный бинарный оператор.
>inner_product(beg1, end1, beg2, init)
>inner_product(beg1, end1, beg2, init, binOp1, binOp2)
Возвращает сумму элементов, полученных как произведение двух последовательностей. Обе последовательности обрабатываются совместно и элементы из каждой последовательности умножаются. Результат умножения суммируется. Исходное значение суммы определяет >init
. Тип >init
определяет тип возвращаемого значения.
Первая версия использует операторы умножения (>*
) и сложения (>+
) элементов. Вторая версия применяет заданные бинарные операторы, используя первый оператор вместо суммы и второй вместо умножения.
>partial_sum(beg, end, dest)
>partial_sum(beg, end, dest, binaryOp)
Пишет в >dest
новую последовательность, каждое значение элемента которой представляет собой сумму всех предыдущих элементов до (и включая) своей позиции в пределах исходного диапазона. Первая версия использует оператор >+
типа элемента, а вторая — заданный бинарный оператор. Возвращает итератор >dest
, увеличенный так, чтобы указывать на следующий элемент после последнего записанного.
>adjacent_difference(beg, end, dest)
>adjacent_difference(beg, end, dest, binaryOp)
Пишет в >dest
новую последовательность, каждое значение элемента которой, кроме первого, представляет собой разницу между текущими и предыдущим элементами. Первая версия использует оператор