STL学习之mismatch();

Posted 2020-11-25 working-in-heart

std::mismatch

定义于头文件 <algorithm>

一、定义：（共八种定义方式，一开始先了解两种即可）

1.

template< class InputIt1, class InputIt2 >

constexpr   std::pair<InputIt1,InputIt2>     mismatch( InputIt1 first1, InputIt1 last1,InputIt2 first2 );//constexpr关键字在很早就出来了，但是直到C++20才开始在STL中使用，所有声明之前都有

2.

template< class InputIt1, class InputIt2 >

constexpr std::pair<InputIt1,InputIt2>       mismatch( InputIt1 first1, InputIt1 last1,InputIt2 first2, InputIt2 last2 );

这两者有什么差别呢？

首先我们要知道正常情况下，这个函数是找到两个容器里面的值不匹配的迭代器并且返回，返回的是指向二个不相等元素的迭代器的 std::pair，对，是两个迭代器，分别指向前后两个容器。

当没有InputIt2 last2 返回来自二个范围：一个以 [first1, last1) 定义而另一个以 [first2,last2) 定义，的首个不匹配对。若不提供 last2 ，则它指代 first2 + (last1 - first1) 。

二、注意事项：

对于 第一种:

• 返回 pair<end_iter1，(iter2 + (end_ter1 - iter1))>，pair 的成员 second 等于 iter2 加上第一个序列的长度。如果第二个序列比第一个序列短，结果是未定义的。

对于第二种：

• 当第一个序列比第二个序列长时，返回 pair<end_iter1, (iter2 + (end_iter1 - iter1))>，所以成员 second 为 iter2 加上第一个序列的长度。
• 当第二个序列比第一个序列长时，返回 pair<(iter1 + (end_iter2 - iter2)),end_iter2>， 所以成员 first 等于 iter1 加上第二个序列的长度。
• 当序列的长度相等时，返回 pair<end_iter1, end_iter2>