数组相减

template <class InputIterator1, class InputIterator2, class OutputIterator>
  OutputIterator set_difference (InputIterator1 first1, InputIterator1 last1,
                                 InputIterator2 first2, InputIterator2 last2,
                                 OutputIterator result)
{
  while (first1!=last1 && first2!=last2)
  {
    if (*first1<*first2)
    {
        *result = *first1;
        ++result;
        ++first1;
    }
    else if (*first2<*first1)
    {
        ++first2;
    }
    else
    {
        ++first1;
        ++first2;
    }
  }
  return std::copy(first1,last1,result);
}

两个数组，先做好排序，

然后分别从头对比，对于两集合中相同的元素，就添加到result集合中去，否则继续调整两个集合的指针，以便找到下一个可能相同的位置。