Biblioteca de algoritmos de C ++ - función equal ()

Descripción

La función C ++ std::algorithm::equal()comprueba si dos conjuntos de elementos son iguales o no. El tamaño de ambos conjuntos no tiene por qué ser igual. Utiliza un predicado binario para la comparación.

Declaración

A continuación se muestra la declaración de la función std :: algorítmo :: igual () del encabezado std :: algoritmo.

C ++ 98

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

Parámetros

  • first1 - Introduzca el iterador en la posición inicial de la primera secuencia.

  • last1 - Introduzca el iterador en la posición final de la primera secuencia.

  • first2 - Introduzca el iterador en la posición inicial de la segunda secuencia.

  • pred - Un predicado binario que acepta dos argumentos y devuelve un bool.

Valor devuelto

Devuelve true si todo el elemento en el rango de first1 a last1 son iguales a los de la gama a partir de las primero2 lo contrario, devuelve falso.

Excepciones

Lanza una excepción si la comparación de elementos (o predicado) o una operación en un iterador arroja una excepción.

Tenga en cuenta que los parámetros no válidos provocan un comportamiento indefinido.

Complejidad del tiempo

Lineal en la distancia entre el primero y el último .

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: algorítmo :: igual ().

#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;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

Vector range is equal.