unique_copy用法

/* template <class InputIterator, class OutputIterator>
  OutputIterator unique_copy ( InputIterator first, InputIterator last,
                               OutputIterator result );

template <class InputIterator, class OutputIterator, class BinaryPredicate>
  OutputIterator unique_copy ( InputIterator first, InputIterator last,
                               OutputIterator result, BinaryPredicate pred );//pred参数对函数的使用无任何影响*/
// unique_copy example
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool myfunction (int i, int j) {
  return (i==j);
}

int main () {
  int myints[] = {10,20,20,20,30,30,20,20,10};
  vector<int> myvector (9);                            // 0  0  0  0  0  0  0  0  0
  vector<int>::iterator it;

  // using default comparison:
  it=unique_copy (myints,myints+9,myvector.begin());   // 10 20 30 20 10 0  0  0  0
                                                       //                ^

  sort (myvector.begin(),it);                          // 10 10 20 20 30 0  0  0  0
                                                       //                ^

  // using predicate comparison:
  it=unique_copy (myvector.begin(), it, myvector.begin(), myfunction);
                                                       // 10 20 30 20 30 0  0  0  0
                                                       //          ^

  myvector.resize( it - myvector.begin() );            // 10 20 30

  // print out content:
  cout << "myvector contains:";
  for (it=myvector.begin(); it!=myvector.end(); ++it)
    cout << " " << *it;

  cout << endl;

  return 0;
}

unique_copy根据字面意思就是去除重复元素在执行copy运算。

int ia[] = { 0, 1, 1, 2, 3, 5, 5, 8 };
vector< int > ivec( ia, ia+8 ), vres;
// 执行下面操作程序异常终止

unique_copy( ivec.begin(), ivec.end(), vres.begin() );

因为vres 没有被分配空间，

unique_copy()算法的两个版本一个赋位元素而另一个插入元素,上面用到的就是前者，所以可以先声明大小。

int ia[] = { 0, 1, 1, 2, 3, 5, 5, 8 };
vector< int > ivec( ia, ia+8 ), vres(8);
// 执行下面操作程序异常终止

unique_copy( ivec.begin(), ivec.end(), vres.begin() );

但是copy的元素明显少于原来的大小，这样输出后为用“0”来填补后续空间，所以用插入元素的方式最好，这就用到插入迭代器了。

插入迭代器提供三个适配器函数，返回类型为insert_iterator类型

(1)back_inserter() 它使用容器的push_back()插入操作

unique_copy( ivec.begin(), ivec.end(),back_inserter( vres );//现在用 vres.push_back() 插入

(2)front_inserter() 它使用容器的push_front()插入操作

但是注意vector 类不支持push_front()次vector 上的操作是错误
unique_copy( ivec.begin(), ivec.end(),
front_inserter( vres );

(3)inserter() 它调用容器的insert()插入操作代替赋值操作符inserter()要求两个实参
容器本身以及它的一个iterator 指示起始插入的位置例如
unique_copy( ivec.begin(), ivec.end(),
inserter( vres, vres.begin() );

然后用如下测试代码

int _tmain(int argc, _TCHAR* argv[])
{
int ia[] = { 0, 1, 1, 2, 3, 5, 5, 8 };
vector< int > ivec( ia, ia+8 ), vres;
vector< int >::iterator ite_int;
// 导致未定义的运行时刻行为
ite_int = unique_copy( ivec.begin(), ivec.end(), back_inserter(vres) );
for(vector <int>::iterator iter = vres.begin(); iter!=ite_int; ++iter)
cout <<*iter <<' ';   

}

上面程序运行后除了点问题 看了MSDN上给的unique_copy返回值后恍然大悟

An output iterator addressing the position one past the final element in the destination range that is receiving the copy with consecutive duplicates removed.

它返回的并不是原先类型的迭代器，而是后来copy的目的容器迭代器，而back_inserter（）返回的目的迭代器是back_insert_iterator<int>类型的 和接收类型vector< int >::iterator ite_int不匹配故出错。

所以将后面几句做如下修改 运行成功

unique_copy( ivec.begin(), ivec.end(), back_inserter(vres) );
for(vector <int>::iterator iter = vres.begin(); iter!=vres.end(); ++iter)
cout <<*iter <<' ';

#include <iostream> 
#include <vector> 
#include <algorithm> 
#include <iterator> 
using namespace std; 

int main(int argc, char* argv[])
{
	vector<int> ivec; 

	ivec.push_back(1);
	ivec.push_back(3);
	ivec.push_back(5);
	ivec.push_back(2);
	ivec.push_back(4);
	ivec.push_back(3);
	ivec.push_back(6);

	/*

    //copy(istream_iterator<int>(cin),istream_iterator<int>(),back_inserter(ivec)); 
    sort(ivec.begin(),ivec.end());
	
    vector<int>::iterator iter = unique(ivec.begin(), ivec.end()); 

    ivec.erase(iter,ivec.end()); 

    copy(ivec.begin(),ivec.end(),ostream_iterator<int>(cout," ")); 

    system("pause"); 

	*/

	//
	vector<int> bvec;

	sort(ivec.begin(), ivec.end());

	vector<int>::iterator iter = ivec.begin();

	for( ; iter != ivec.end(); ++ iter) {
		printf("%d  ", *iter);
	}

	printf("\n");

	unique_copy(ivec.begin(), ivec.end(), back_inserter(bvec));

	iter = bvec.begin();

	for( ; iter != bvec.end(); ++ iter) {
		printf("%d  ", *iter);
	}

	return 0;
}

详细出处参考： http://www.itqun.net/content-detail/118248.html