对于对称差集的实现方式:
// 对于vector容器,两个容器都要进行排序,才能求对称差集
std::sort(v1.begin(), v1.end(), CmpCoordinate<int>());
std::sort(v2.begin(), v2.end(), CmpCoordinate<int>());
// 1、对于新创建的临时存放结果元素的vector,使用back_inserter动态扩充
// 2、对于自定义类型的元素集合求对称差集,必须指定排序方式
// 3、set_difference对称差集,底层使用的是std::copy()函数,对应存放结果的vector容量必须足够保存
// 差集元素,因此,对于刚创建的result vector使用back_inserter()是必须的。
std::vector<Coordinate<int>> result;
std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(),
std::back_inserter(result), CmpCoordinate<int>());
对称差集的底层代码实现:
template<class InputIterator1,class InputIterator2,class OutputIterator>
OutputIterator set_symmetric_difference(InputIterator1 first1,InputIterator1 last1,InputIterator2 first2,InputIterator2 last2,OutputIterator result)
{
while (first1!=last1 && first2!=last2) //若均未到达尾端,则进行以下操作
{
//在两个区间内分别移动迭代器。若二者值相同用result记录该值,移动first1,first2和result
//若first1较小,则移动first1,其他不动
//若first2较小,则移动first2,其他不动
if (*first1<*first2)
{
*result=*first1;
first1++;
result++;
}
else if (*first2<*first1)
{
*result=*first2;
first2++;
result++;
}
else
{
first1++;
first2++;
}
}
return copy(first2,last2,copy(first1,last1,result));
}