set_symmetric_difference

 

// set_symmetric_difference.cpp -- 2011-10-05-14.24
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::greater ;

template<class T>
class Print
{
public:
	void operator () (const T & t) const
	{
		std ::cout << t << " " ;
	}
} ;

int _tmain(int argc, _TCHAR* argv[])
{
	int arr1[] = {1, 1, 1, 2, 4, 6} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
	int arr2[] = {1, 2, 2, 3, 5, 6} ;
	vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
	vector<int> vec3((sizeof arr1 + sizeof arr2) / sizeof (int)) ;

	//	set_symmetric_difference (beg1,end1,beg2,end2,dest) ;
	//	操作前:[beg1,end1)和[beg2,end2)标示已按非降序排序的输入序列.[dest,...)标示输出序列.
	//	操作后:向输出序列中写入在任一输入容器中存在但不同时在两个输入容器中存在的元素.输出序列按非降序排列.
	//	返回值:返回指向输出序列最后一个被写入元素下一个位置的迭代器.
	//	备注:		如果同一个元素在两个输入序列中都出现.则向输出序列中写入该元素的数量为:
	//					|[beg1,end1)中出现的次数 - [beg2,end2)中出现的次数|.写入到输出序列的元素间的相对位置不变.
	//					必须保障输出序列足够大能够容纳输入的元素.否则将触发异常.		
	vector<int> ::iterator destEnd = set_symmetric_difference(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), vec3.begin()) ;
	for_each(vec3.begin(), destEnd, Print<int> ()) ;
	std ::cout << std ::endl ;

	int arr4[] = {7, 7, 5, 4, 3, 2} ;
	vector<int> vec4(arr4, arr4 + sizeof arr4 / sizeof (int)) ;
	int arr5[] = {9, 8, 7, 4, 4, 4, 1} ;
	vector<int> vec5(arr5, arr5 + sizeof arr5 / sizeof (int)) ;
	vector<int> vec6((sizeof arr4 + sizeof arr5) / sizeof (int)) ;
	//	set_symmetric_difference (beg1,end1,beg2,end2,dest) ;
	//	操作前:[beg1,end1)和[beg2,end2)标示已按非升序排序的输入序列.[dest,...)标示输出序列.greater<int> ()是二元函数对象.
	//	操作后:向输出序列中写入在任一输入容器中存在但不同时在两个输入容器中存在的元素.输出序列按非升序排列.
	//	返回值:返回指向输出序列最后一个被写入元素下一个位置的迭代器.
	//	备注:	如果同一个元素在两个输入序列中都出现.则向输出序列中写入该元素的数量为:
	//			|[beg1,end1)中出现的次数 - [beg2,end2)中出现的次数|.写入到输出序列的元素间的相对位置不变.
	//			必须保障输出序列足够大能够容纳输入的元素.否则将触发异常.		
	destEnd = set_symmetric_difference(vec4.begin(), vec4.end(), vec5.begin(), vec5.end(), vec6.begin(), greater<int> ()) ;
	for_each(vec6.begin(), destEnd, Print<int> ()) ;
	std ::cout << std ::endl ;

	std ::cin.get() ;

	return 0 ;
}