Libreria di algoritmi C ++ - funzione is_permutation ()

Descrizione

La funzione C ++ std::algorithm::is_permutation()verifica se una sequenza è permutazione di altro o meno. Utilizza l' operatore == per il confronto.

Dichiarazione

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

C ++ 11

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

Parametri

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

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

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

Valore di ritorno

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

Eccezioni

Genera un'eccezione se il confronto degli elementi 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;

int main(void) {
   vector<int> v1 = {1, 2, 3, 4, 5};
   vector<int> v2 = {5, 4, 3, 2, 1};
   bool result;

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

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

   v2[0] = 10;

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

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

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

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