/* 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