Libreria di algoritmi C ++ - funzione equal ()

Descrizione

La funzione C ++ std::algorithm::equal()verifica se due insiemi di elementi sono uguali o meno. La dimensione di entrambi i set non deve essere uguale. Usa predicato binario per il confronto.

Dichiarazione

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

C ++ 98

template <class InputIterator1, class InputIterator2, class BinaryPredicate>
bool equal(InputIterator1 first1, InputIterator1 last1,
   InputIterator2 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 un valore bool.

Valore di ritorno

Restituisce vero se tutti gli elementi nell'intervallo da first1 a last1 sono uguali a quelli dell'intervallo che inizia da first2 altrimenti restituisce false.

Eccezioni

Genera un'eccezione se il confronto di elementi (o predicato) o un'operazione su un iteratore genera un'eccezione.

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

Complessità temporale

Lineare nella distanza tra il primo e l' ultimo .

Esempio

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

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

using namespace std;

/* Binary predicate which always returns true */
bool binary_pred(string s1, string s2) {
   return true;
}

int main(void) {
   vector<string> v1 = {"one", "two", "three"};
   vector<string> v2 = {"ONE", "THREE", "THREE"};
   bool result;

   result = equal(v1.begin(), v1.end(), v2.begin(), binary_pred);

   if (result == true)
      cout << "Vector range is equal." << endl;

   return 0;
}

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

Vector range is equal.