Libreria di algoritmi C ++ - funzione is_permutation ()

Descrizione

La funzione C ++ std::algorithm::is_permutation()verifica se una sequenza è permutazione di altro o meno. Usa predicato binario per il confronto.

Dichiarazione

Di seguito è la dichiarazione per std :: algoritmo :: is_permutation () modulo std :: intestazione algoritmo.

C ++ 11

template <class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
bool is_permutation(ForwardIterator1 first1, ForwardIterator1 last1,
   ForwardIterator2 first2, BinaryPredicate pred);

Parametri

  • first1 - Input iteratore nella posizione iniziale della prima sequenza.

  • last1 - Input iteratore alla posizione finale della prima sequenza.

  • first2 - Input iteratore alla posizione iniziale della seconda sequenza.

  • pred - Un predicato binario che accetta due argomenti e restituisce bool.

Valore di ritorno

Restituisce vero se il primo intervallo è una permutazione di un altro, altrimenti restituisce falso.

Eccezioni

Genera un'eccezione se il predicato binario o un'operazione su un iteratore genera un'eccezione.

Tieni presente che i parametri non validi causano un comportamento indefinito.

Complessità temporale

Quadratico.

Esempio

L'esempio seguente mostra l'utilizzo della funzione std :: algoritmo :: is_permutation ().

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool ignore_case(char a, char b) {
   return (tolower(a) == tolower(b));
}

int main(void) {
   vector<char> v1 = {'A', 'B', 'C', 'D', 'E'};
   vector<char> v2 = {'a', 'b', 'c', 'd', 'e'};
   bool result;

   result = is_permutation(v1.begin(), v1.end(), v2.begin());

   if (result == false)
      cout << "Both vector doesn't contain same elements." << endl;

   result = is_permutation(v1.begin(), v1.end(), v2.begin(), ignore_case);

   if (result == true)
      cout << "Both vector contains same elements." << endl;

   return 0;
}

Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:

Both vector doesn't contain same elements.
Both vector contains same elements.