C++算法 mismatch()函数

C++算法mismatch()函数用于比较两个容器，查找是否存在值的不匹配。该函数返回第一个不匹配的元素。

语法

template<class InputIterator1, classInputIterator2>
pair<InputIterator1, InputIterator2> mismatch(InputIterator1 first1, InputIterator2 first2>

template<class InputIterator1, class InputIterator2, class BinaryPredicate> pair<InputIterator1,InputIterator2>
mismatch(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2,BinaryPredicate pred);

参数

first1 ：它是[first1，last1）范围第一个元素的输入迭代器。

last1 ：它是[first1，last1）范围最后一个元素的输入迭代器。

first2 ：它是[first2，last2）范围第一个元素的输入迭代器。

pred ：它是一个接受两个元素作为参数并执行函数任务的二元函数。

返回值

如果函数找到一对不匹配的元素，则返回这样的元素对，一个来自每个容器。

如果容器中的元素都不匹配，则函数返回对(first1, first2)。

如果一对元素全部匹配，则函数返回一对last1和与第二个容器中相同位置的元素。

示例1

#include<iostream>
#include<algorithm>
#include<vector>
#include<utility>
bool newpredicate(int m, int n)
{
    return(m==n);
}
int main()
{
    std::vector<int> newvector;
    for (int m=1; m<6; m++)
    newvector.push_back(m*10);
    int newints[]={10,20,80,320,1024};
    std::pair<std::vector<int>::iterator,int*> newpair;
    newpair=std::mismatch(newvector.begin(),newvector.end(),newints);
    std::cout<<"Out of the given elements the first mismatching pair is:"<<*newpair.first;
    std::cout<<" and "<<*newpair.second<<"\n";
    ++newpair.first; ++newpair.second;
    newpair=std::mismatch(newpair.first, newvector.end(),newpair.second, newpredicate);
    std::cout<<"The next pair of mismatching elements are:"<<*newpair.first;
    std::cout<<" and "<<*newpair.second<<"\n";
    return 0;
}

输出:

Out of the given elements the first mismatching pair is: 30 and 80
The next pair of mismatching elements are: 40 and 320

示例2

#include<iostream>
#include<algorithm> 
#include<vector>
using namespace std;
bool comp(int c, int d)
{   
    return (c>d);
}
 int main()
{
    vector<int> u1 = { 23, 13, 15, 20 };
    vector<int> u2 = { 1, 10, 25, 30, 45 };
    vector<int> u3 = { 12, 100, 152, 204 };
    vector<int> u4 = { 1, 10, 15, 20, 24 };
    pair< vector<int>::iterator,
    vector<int>::iterator > unpair;
     unpair = mismatch(u1.begin(), u1.end(), u2.begin());


    cout << "From the first container the element that does not match is: ";
    cout << *unpair.first << endl;
     cout << " From the second container the element that does not match container is: ";
    cout << *unpair.second << endl;
    unpair = mismatch(u3.begin(), u3.end(), u4.begin());
    cout << "From first container return value is:";
    cout << *unpair.first << endl;
    cout << " From second container return value is: ";
    cout << *unpair.second << endl;
   }

输出结果:

From the first container the element that does not match is: 23                                 
From the second container the element that does not match container is: 1                      
 From firt container return value is:12         
From second container return value is: 1