Поделиться через


is_permutation

Определяет, совпадают ли элементы в определенном формате диапазона допустимых пермутирование. Пермутирование набор элементов, в которых все элементы, которые определяют значение true для условия предшествуют элементы, которые возвращают значение false.

template<class FwdIt1, class FwdIt2>
    bool is_permutation(FwdIt first1, FwdIt last1,
        FwdIt first2); 
template<class FwdIt1, class FwdIt2, class Pr>
    bool is_permutation(FwdIt first1, FwdIt last1,
        FwdIt first2, Pr pred);

Параметры

  • first1
    Передний итератор, ссылающийся на первый элемент заданного диапазона.

  • last1
    Передний итератор, ссылающийся на не включительному последнему элементу заданного диапазона.

  • first2
    Передний итератор, ссылающийся на первый элемент второго диапазона, для сравнения.

  • pred
    Предикат, возвращает bool.

Возвращаемое значение

true, если все элементы в заданном диапазоне для тестирования true для условия выполняется перед всеми элементами, для false; в противном случае false.

Заметки

Первая высказывать существуют шаблонная функция столько элементов в диапазоне начиная с first2 как можно назначить изменяется в диапазоне [first1, last1). Она возвращает true только если, для каждого элемента x в диапазоне, обозначенное [first1, last1) имеется столько элементов Y в том же диапазон, для которого x == Y как существуют в диапазоне начинается с first2. Здесь, operator== должно выполняться pairwise сравнение между ее операндами.

Вторая шаблонная функция работает одинаково, за исключением того, что он заменил operator==(X, Y) с pred(X, Y).

Требования

Заголовок: <algorithm>

Пространство имен: std

См. также

Ссылки

<algorithm>

Библиотека стандартных шаблонов