Biblioteca de Algoritmo C ++ - função equal ()

Descrição

A função C ++ std::algorithm::equal()testa se dois conjuntos de elementos são iguais ou não. O tamanho de ambos os conjuntos não precisa ser igual. Ele usa predicado binário para comparação.

Declaração

A seguir está a declaração para o cabeçalho da função std :: algorithm :: equal () std :: algorithm.

C ++ 98

template <class InputIterator1, class InputIterator2, class BinaryPredicate>
bool equal(InputIterator1 first1, InputIterator1 last1,
   InputIterator2 first2, BinaryPredicate pred);

Parâmetros

  • first1 - Insira o iterador na posição inicial da primeira sequência.

  • last1 - Insira o iterador na posição final da primeira sequência.

  • first2 - Insira o iterador na posição inicial da segunda sequência.

  • pred - Um predicado binário que aceita dois argumentos e retorna um bool.

Valor de retorno

Retorna true se todo o elemento da gama de first1 para last1 são iguais às da gama a partir de first2 caso contrário ele retorna falso.

Exceções

Lança exceção se a comparação de elemento (ou predicado) ou uma operação em um iterador lança exceção.

Observe que os parâmetros inválidos causam um comportamento indefinido.

Complexidade de tempo

Linear na distância entre o primeiro e o último .

Exemplo

O exemplo a seguir mostra o uso da função std :: algorithm :: 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;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

Vector range is equal.