C++代码规范:集合运算

参考博客 

 对于对称差集的实现方式:


// 对于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)); 	
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值