unique_copy算法

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 <<' ';