mismatch
Compare l'élément de plusieurs plages par l'élément pour l'égalité ou l'équivalent dans une certaine mesure spécifié par un attribut binaire et recherche la première position où une différence se produit.
template<class InputIterator1, class InputIterator2>
pair<InputIterator1, InputIterator2> mismatch(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2
);
template<class InputIterator1, class InputIterator2, class BinaryPredicate>
pair<InputIterator1, InputIterator2> mismatch(
InputIterator1 _First1,
InputIterator1 _Last1,
InputIterator2 _First2
BinaryPredicate _Comp
);
Paramètres
_First1
Un itérateur d'entrée adressage la position du premier élément de la première plage à tester._Last1
Un itérateur d'entrée adressage la position une après l'élément final dans la première plage à tester._First2
Un itérateur d'entrée adressage la position du premier élément dans la deuxième plage à tester._Comp
Objet de la fonction définie par l'utilisateur de prédicat qui définit la condition à répondre si deux éléments doivent être pris comme équivalent. Un prédicat binaire a besoin de deux arguments. Il renvoie true lorsqu'il est satisfait et false dans le cas contraire.
Valeur de retour
Une paire d'itérateurs adressage les positions d'une incohérence dans les deux plages, le premier composant itérateur situé à la position de la première plage et le deuxième itération composant à la position dans la deuxième plage s'il n'existe aucune différence entre les éléments des plages comparées ou si l'attribut prédictible binaire dans la deuxième version est satisfaite à toutes les paires d'éléments de plusieurs plages, les points premiers composants d'itérateur à la position une après l'élément final dans la première plage et le deuxième itération composant pour placer un après l'élément dernier a testé dans la deuxième plage.
Notes
La plage à la recherche doit être valide ; tous les pointeurs doivent être deréférençables et la dernière position est accessible la collection contenue par l'augmentation.
La complexité de l'algorithme est linéaire au nombre d'éléments contenus dans la plage.
operator== utilisé pour déterminer l'égalité entre les éléments doit appliquer une relation d'équivalence entre ses opérandes.
Exemple
// alg_mismatch.cpp
// compile with: /EHsc
#include <vector>
#include <list>
#include <algorithm>
#include <iostream>
// Return whether second element is twice the first
bool twice ( int elem1, int elem2 )
{
return elem1 * 2 == elem2;
}
int main( )
{
using namespace std;
vector <int> v1, v2;
list <int> L1;
vector <int>::iterator Iter1, Iter2;
list <int>::iterator L1_Iter, L1_inIter;
int i;
for ( i = 0 ; i <= 5 ; i++ )
{
v1.push_back( 5 * i );
}
int ii;
for ( ii = 0 ; ii <= 7 ; ii++ )
{
L1.push_back( 5 * ii );
}
int iii;
for ( iii = 0 ; iii <= 5 ; iii++ )
{
v2.push_back( 10 * iii );
}
cout << "Vector v1 = ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")" << endl;
cout << "List L1 = ( " ;
for ( L1_Iter = L1.begin( ) ; L1_Iter!= L1.end( ) ; L1_Iter++ )
cout << *L1_Iter << " ";
cout << ")" << endl;
cout << "Vector v2 = ( " ;
for ( Iter2 = v2.begin( ) ; Iter2 != v2.end( ) ; Iter2++ )
cout << *Iter2 << " ";
cout << ")" << endl;
// Testing v1 and L1 for mismatch under identity
pair<vector <int>::iterator, list <int>::iterator> results1;
results1 = mismatch (v1.begin( ), v1.end( ), L1.begin( ));
if ( results1.first == v1.end( ) )
cout << "The two ranges do not differ."
<< endl;
else
cout << "The first mismatch is between "
<< *results1.first << " & " << *results1.second
<< endl;
// Modifying L1
L1_inIter = L1.begin( );
L1_inIter++;
L1_inIter++;
L1.insert(L1_inIter, 100);
cout << "Modified L1 = ( " ;
for ( L1_Iter = L1.begin( ) ; L1_Iter!= L1.end( ) ; L1_Iter++ )
cout << *L1_Iter << " ";
cout << ")" << endl;
// Testing v1 with modified L1 for mismatch under identity
results1 = mismatch ( v1.begin( ), v1.end( ), L1.begin( ) );
if ( results1.first == v1.end( ) )
cout << "The two ranges do not differ."
<< endl;
else
cout << "The first mismatch is between "
<< *results1.first << " & " << *results1.second
<< endl;
// Test v1 and v2 for mismatch under the binary predicate twice
pair<vector <int>::iterator, vector <int>::iterator> results2;
results2 = mismatch ( v1.begin( ), v1.end( ), v2.begin( ), twice );
if ( results2.first == v1.end( ) )
cout << "The two ranges do not differ under the binary "
<< "predicate twice." << endl;
else
cout << "The first mismatch is between "
<< *results2.first << " & " << *results2.second
<< endl;
}
Configuration requise
En-tête : <algorithme>
Espace de noms : std