C++ mismatch()
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)的last元素的输入迭代器。
first2 : 它是第一个元素的输入迭代器。 [first2,last2)的元素。
pred : 它是一个二进制函数,接受两个元素作为参数并执行该函数设计的任务。
返回值
如果函数发现一对不匹配的元素,则它返回此类元素的第一对,即每个容器中的一个。
如果容器中的所有元素都不匹配,则该函数返回pair(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
复杂度
该函数具有从first1元素到last1元素的线性复杂度。
数据竞争
访问两个范围内的对象。
异常
如果任何参数抛出一个异常,该函数就会引发异常。