unique

 

// unique.cpp -- 2011-10-03-16.05
#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, 1, 7, 7, 8, 5, 0} ;
	vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;

	//	unique (beg, end) ;
	//	操作前:[beg,end)标示输入序列.
	//	操作后:删除输入序列中每个单个元素的连续子序列中除第一次出现元素外的其余元素.
	//					后续元素向前逐个进行填充.使用==来判断连续子序列.
	//	返回值:返回一个指向最后一个单一元素的下一个位置的迭代器.
	//	备注:		原输入序列的大小不变.返回的迭代器到end序列的元素是未指定的.
	for_each(vec1.begin(), unique(vec1.begin(), vec1.end()), Print<int> ()) ;
	std ::cout << std ::endl ;
	for_each(vec1.begin(), vec1.end(), Print<int> ()) ;

	//	unique (beg, end, binaryPred) ;
	//	操作前:[beg,end)标示输入序列.binaryPred是二元函数对象.
	//	操作后:删除输入序列中每个单个元素的连续子序列中除第一次出现元素外的其余元素.
	//					后续元素向前逐个进行填充.使用unaryPred判断连续子序列.
	//	返回值:返回一个指向最后一个单一元素的下一个位置的迭代器.
	//	备注:		原输入序列的大小不变.返回的迭代器到end序列的元素是未指定的.
	for_each(vec1.begin(), unique(vec1.begin(), vec1.end(), equal_to<int> ()), Print<int> ()) ;
	std ::cout << std ::endl ;
	for_each(vec1.begin(), vec1.end(), Print<int> ()) ;

	std ::cin.get() ;

	return 0 ;
}