set_difference

 

// set_difference.cpp -- 2011-10-05-13.56#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, 5, 6} ;vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;int arr2[] = {0, 0, 0, 5, 7, 7, 7} ;vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;vector<int> vec3((sizeof arr1 + sizeof arr2) / sizeof (int)) ;//set_difference (beg1,end1,beg2,end2,dest) ;//操作前:[beg1,end1)和[beg2,end2)标示已按非降序排序的输入序列.[dest,...)标示输出序列.//操作后:向输出序列写入在[beg1,end1)序列中但不在[beg2,end2)中的元素.输出序列按非降序排列.//返回值:返回指向输出序列最后一个被写入元素下一个位置的迭代器.//备注:如果[beg1,end1)序列中的某个元素连续多次出现,则向输出序列写入的该元素的//数=[beg1,end1)中该元素的数量-[beg2,end2)该元素的数量.如果[beg2,end2)中该元素//的数量>[beg1,end1)中该元素的数量,则不向输出序列写入该元素.//写入到输出序列的元素间的相对位置不变.//必须保障输出序列足够大能够容纳输入的元素.否则将触发异常.vector<int> ::iterator destEnd = set_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, 7, 6, 6, 6, 5, 1} ;vector<int> vec4(arr4, arr4 + sizeof arr4 / sizeof (int)) ;int arr5[] = {7, 6, 6, 1} ;vector<int> vec5(arr5, arr5 + sizeof arr5 / sizeof (int)) ;vector<int> vec6((sizeof arr4 + sizeof arr5) / sizeof (int)) ;//set_difference (beg1,end1,beg2,end2,dest,greater<int> ()) ;//操作前:[beg1,end1)和[beg2,end2)标示已按非升序排序的输入序列.[dest,...)标示输出序列.greater<int> ()是二元函数对象.//操作后:向输出序列写入在[beg1,end1)序列中但不在[beg2,end2)中的元素.输出序列按非降序排列.//返回值:返回指向输出序列最后一个被写入元素下一个位置的迭代器.//备注:如果[beg1,end1)序列中的某个元素连续多次出现,则向输出序列写入的该元素的//数量=[beg1,end1)中该元素的数量-[beg2,end2)该元素的数量.如果[beg2,end2)中该元素//的数量>[beg1,end1)中该元素的数量,则不向输出序列写入该元素.//写入到输出序列的元素间的相对位置不变.//必须保障输出序列足够大能够容纳输入的元素.否则将触发异常.destEnd = set_difference(vec4.begin(), vec4.end(), vec5.begin(), vec5.end(), vec6.begin(), greater<int> ()) ;for_each(vec6.begin(), destEnd, Print<int> ()) ;std ::cin.get() ;return 0 ;}