不匹配

类别：算法	组件类型：函数

原型

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 binary_pred);

说明

两者的第一个版本不匹配查找第一个迭代器我在[first1, last1)使得*i != *(first2 + (i - first1))。返回值是一个对，其第一个元素是我，其第二个元素是*(first2 + (i - first1))。如果不存在这样的迭代器我，返回值是一个对，其第一个元素是last1，其第二个元素是*(first2 + (last1 - first1)).

的第二个版本不匹配查找第一个迭代器我在[first1, last1)使得binary_pred(*i, *(first2 + (i - first1))是错误。返回值是一个对，其第一个元素是我，其第二个元素是*(first2 + (i - first1))。如果不存在这样的迭代器我，返回值是一个对，其第一个元素是last1，其第二个元素是*(first2 + (last1 - first1)).

定义

对类型的要求

• InputIterator1是 输入迭代器 的一个模型。
• InputIterator2是 输入迭代器 的一个模型。
• InputIterator1的值类型是 相等可比较 的一个模型。
• InputIterator2的值类型是 相等可比较 的一个模型。
• InputIterator1的值类型可与InputIterator2的值类型比较相等。

• InputIterator1是 输入迭代器 的一个模型。
• InputIterator2是 输入迭代器 的一个模型。
• BinaryPredicate是 二元谓词 的一个模型。
• InputIterator1的值类型可转换为BinaryPredicate的第一个参数类型。
• InputIterator2的值类型可转换为BinaryPredicate的第二个参数类型。

条件前提

• [first1, last1)是一个有效的范围。
• [first2, first2 + (last2 - last1))是一个有效的范围。

复杂性

示例

int A1[] = { 3, 1, 4, 1, 5, 9, 3 };
int A2[] = { 3, 1, 4, 2, 8, 5, 7 };
const int N = sizeof(A1) / sizeof(int);

pair<int*, int*> result = mismatch(A1, A1 + N, A2);
cout << "The first mismatch is in position " << result.first - A1 << endl;
cout << "Values are: " << *(result.first) << ", " << *(result.second) << endl;

注意

另请参阅