C++ STL-algorithm.mismatch()函数介绍

在C++的STL库中，algorithm头文件提供了许多用于处理序列数据的函数。其中一个非常有用的函数是mismatch()函数。本文将介绍mismatch()函数的使用方法及其效用。

1. 简介

mismatch()函数的作用是在两个序列中查找第一个不匹配的元素，并返回这两个序列中第一个不匹配的元素的迭代器对。它使用两个迭代器对来指定序列，一个表示第一个序列的起始位置，另一个表示第二个序列的起始位置。如果两个序列完全匹配，则返回一个指向两个序列末尾的迭代器对。mismatch()函数的语法如下：

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

其中，

• first1, last1：指定第一个序列的开始和结束位置的迭代器；
• first2：指定第二个序列的开始位置的迭代器。

mismatch()函数返回一个pair对象，其中first元素是指向第一个不匹配元素的第一个序列的迭代器，second元素是指向第一个不匹配元素的第二个序列的迭代器。如果两个序列匹配，则返回一对迭代器，它们指向各自的末尾。

2. 使用示例

下面是一个使用mismatch()函数查找两个数组中第一个不匹配元素的示例：

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    int arr1[] {1, 2, 3, 4, 5};
    int arr2[] {1, 2, 3, 0, 5};
    vector<int> v1 {1, 2, 3, 4, 5};
    vector<int> v2 {1, 2, 3, 0, 5};

    // 在两个数组中查找第一个不匹配元素
    auto p = mismatch(begin(arr1), end(arr1), begin(arr2));
    if (p.first != end(arr1)) {
        cout << "arr1 不等于 arr2，第一个不匹配元素为：" << *p.first << " " << *p.second << endl;
    }

    // 在两个vector中查找第一个不匹配元素
    auto q = mismatch(begin(v1), end(v1), begin(v2));
    if (q.first != end(v1)) {
        cout << "v1 不等于 v2，第一个不匹配元素为：" << *q.first << " " << *q.second << endl;
    }
    return 0;
}

代码输出结果为：

arr1 不等于 arr2，第一个不匹配元素为：4 0
v1 不等于 v2，第一个不匹配元素为：4 0

可以看到，两个序列中4和0是不匹配的元素。

3. 注意事项

• mismatch()函数要求输入序列的元素类型支持等于操作符（==）；
• 如果两个序列的长度不同，mismatch()函数将只比较长度相同的部分。

4. 总结

mismatch()函数是C++ STL中非常有用的序列比较函数，可以方便地查找两个序列中的第一个不匹配元素。使用mismatch()函数可以避免手动编写循环来比较序列，从而简化了代码。