unique_copy

 

// unique_copy.cpp -- 2011-10-03-22.42
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::equal_to ;

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, 2, 3, 4, 5, 3, 8, 8, 9} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
	vector<int> vec2(sizeof arr1 / sizeof (int), 0) ;

	//	unique_copy (beg,end,dest) ;
	//	操作前:[beg,end)标示输入序列.[dest,...)标示输出序列.
	//	操作后:输入序列中只出现一次的元素被复制到目标序列中.
	//	返回值:返回指向目标序列中最后一个被赋值元素下一个位置的迭代器.
	//	备注:		必须保证目标序列足以容纳复制进来的值,否则将抛出异常.
	//					输出序列中未被赋予新值的位置保持原值不变.
	vector<int> ::iterator vec2NewEnd = unique_copy(vec1.begin(), vec1.end(), vec2.begin()) ;
	for_each(vec2.begin(), vec2NewEnd, Print<int> ()) ;
	std ::cout << std ::endl ;

	//	unique_copy (beg,end,dest,binaryPred) ;
	//	操作前:[beg,end)标示输入序列.[dest,...)标示输出序列.binaryPred是二元函数对象.
	//	操作后:输入序列中同其他元素运行binaryPred都返回false的元素被复制到目标序列中.
	//	返回值:返回指向目标序列中最后一个被赋值元素下一个位置的迭代器.
	//	备注:		必须保证目标序列足以容纳复制进来的值,否则将抛出异常.
	//					输出序列中未被赋予新值的位置保持原值不变.
	vec2NewEnd = unique_copy(vec1.begin(), vec1.end(), vec2.begin(), equal_to<int> ()) ;
	for_each(vec2.begin(), vec2NewEnd, Print<int> ()) ;

	std ::cin.get() ;

	return 0 ;
}