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.