mismatch

Sintaxis:

    #include <algorithm>
    pair <input_iterator1,input_iterator2> mismatch( input_iterator1 ini1, input_iterator1 fin1, input_iterator2 ini2 );
    pair <input_iterator1,input_iterator2> mismatch( input_iterator1 ini1, input_iterator1 fin1, input_iterator2 ini2, BinPred igualdad );

La función mismatch() compara elemento a elemento los elementos de dos rangos, uno empezando en ini1 y el otro en ini2, del mismo tamaño, terminando el primero en fin1, en busca de una falla de coincidencia.

El valor retornado por mismatch es un std::pair compuesto por un input_iterator1 y un input_iterator2 que contienen:

• La primera posición donde los dos rangos difieren, o...
• fin1 el iterador correspondiente en el segundo rango ("fin2") si los rangos no difieren.

Dado esto, está garantizado que, siendo el valor retornado un pair X, si X.first != fin1 entonces X->first != X->second.

Un predicado binario igualdad puede ser provisto para que sea usado para comparar los elementos en vez del operador ==.

TODO: ejemplo.

El algoritmo mismatch() corre en tiempo lineal.

Tópicos Relacionados: equal, find, lexicographical_compare, search