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.