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