Partilhar via


is_permutation

Determina se os elementos em um determinado intervalo formam uma permutaçãoválido. Uma permutação é uma série de elementos em que todos os elementos que testam true para uma condição precedem os elementos que retornam 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);

Parâmetros

  • first1
    Um iterador para que se refere ao primeiro elemento de determinado intervalo.

  • last1
    Um iterador para que se refere ao elemento o último não inclusivo do intervalo especificado.

  • first2
    Um iterador para que se refere ao primeiro elemento de um intervalo, usado para comparação.

  • pred
    Um predicado que retorna bool.

Valor de retorno

true quando todos os elementos no determinado intervalo que testam true para uma condição vierem antes de todos os elementos que deverá testar false; caso contrário, false.

Comentários

A primeira função do modelo pressupõe que há quantos elementos no início do intervalo em first2 porque existe no intervalo designado por [first1, last1). Retorna true apenas se, porque cada elemento X no intervalo designado por [first1, last1) há quantos elementos Y no mesmo intervalo para que o == X Y como localizada está no início do intervalo em first2. Aqui, operator== deve executar em pares uma comparação entre seus operandos.

A segunda função do modelo se comportará da mesma forma, exceto que substitui operator==(X, Y) com pred(X, Y).

Requisitos

Cabeçalho: <algoritmo>

Namespace: std

Consulte também

Referência

<algorithm>

Biblioteca de Modelos Padrão