c++ - 在不包含在另一个范围内的范围内查找第一个元素

在STL中，我可以使用std::includes来检查第二个范围是否完全包含在第一个范围中。

2个范围已排序。

 std::includes( r1.begin(), r1.end(), rng2.begin(), r2.end()); // returns a bool

如果我想知道发生此故障的确切位置怎么办？

本质上，我正在寻找r2中不包含在r1中的第一个元素或返回迭代器的东西。

我找不到为此的任何STL算法。

我是否必须使用find编写自己的代码，或者已经有东西？

最佳答案

基于std::set_difference我写了这样的东西:

/*
* first difference of elements: element present in first container
* and not present in second
*/
template <class T>
T first_difference (T* first1, T* last1,
                                 T* first2, T* last2)
{
  while (first1!=last1 && first2!=last2)
  {
    if (*first1<*first2) { return *first1; }
    else if (*first2<*first1) ++first2;
    else { ++first1; ++first2; }
  }
  if ( first1 != last1 && first2 == last2) return *first1;
  return 0;
}

用法:

int main(int argc, char** argv) {

    int first[] = {5, 10, 15, 20, 25};
    int second[] = {50, 40, 30, 20, 10};

    std::sort(first, first + 5); //  5 10 15 20 25
    std::sort(second, second + 5); // 10 20 30 40 50

    int i = first_difference( first, first + 5, second, second + 5);
    assert( i == 5);
    return 0;
}