492_____________________Часть HI. Современное программирование на C++

элемент из второй последовательности [first2, last2) меньше, возвращается ложь.

template <class Inputlteratorl, class Inputlterator2> bool lexicographical_compare (Inputlteratorl firsti,

Inputlteratorl lasti,

InputIterator2 first2,

Inputlterator2 last2);

template <class Inputlteratorl, class Inputlterator2,

class Compare> bool lexicographical_compare (Inputlteratorl firsti,

Inputlteratorl lasti,

Inputlterator2 first2,

Inputlterator2 last2,

Compare comp) ;

next_permufation. Создает все перестановки в последовательности. На вход функции подается упорядоченная последовательность. Каждый'вызов создает следующую перестановку, пока все перестановки не будут произведены. Следующий после этого вызов next_pennutation снова создаст упорядоченную последовательность, а возвращаемое значение будет false.

template <class Bidirectionallterator> bool next permutation (Bidirectionallterator first Bidirectionallterator last);

template <class Bidirectionallterator, class Compare> bool next_permutation (Bidirectionallterator first

Bidirectionallterator last,

Compare comp) ;

prev_permutation. Отменяет действие next_pennutation. Отменяет перестановку, которая явилась результатом последнего вызова next_permutation.

template <class Bidirectionallterator> bool prev_permutation (Bidirectionallterator first Bidirectionallterator last);

template <class Bidirectionallterator, class Compare> bool prev_permutation (Bidirectionallterator first

Bidirectionallterator last,

Compare comp) ;

Численные алгоритмы. Все алгоритмы этой категории производят численные операции. Действия алгоритмов ясно из их имен, заголовочный файл для этих функций — numeric, h.

accumulate. Прибавляет все элементы последовательности к заданному элементу init, используя операцию +, и возвращает результат. Вторая вер-