C++ Primer 学习笔记(5): 插入iterator

1、在unique_copy中使用插入inserter

下面这段程序存在问题：

int ia[] = {0, 1 ,2 ,3, 3, 5, 6, 6}; vector< int> ivec (ia,ia+8), vec; //由于vec中没有已分配的空间来保存从ivec中拷贝过来的8个整型值，下面的代码会出问题 //unique_copy(ivec.begin(),ivec.end(),vec.begin());

问题在于vec中并没有分配空间来保存从ivec中拷贝过来的数据，要解决这个问题可以使用你哦个unique_copy的另一个版本，

//下面这条代码可以将元素插入到容器之后，他使用的是容器的push_back()操作来实现的 unique_copy(ivec.begin(),ivec.end(), back_inserter(vec)); print(vec);

同时还有front_inserter和inserter可用，它使用push_front()操作来实现，不过vector类不支持push_front操作，所以下面的代码也是错误的。

//从容器的起始位置插入元素，不过不幸的是vector容器不支持push_front()操作 unique_copy(ivec.begin(), ivec.end(), front_inserter(vec));

 

2、插入inserter的使用

参考一下msdn，有以下例子，介绍了back_inserter的使用，front_inserter类似

// iterator_back_inserter.cpp// compile with: /EHsc#include <iterator>#include <vector>#include <iostream>int main( ){ using namespace std; int i; vector<int> vec; for ( i = 0 ; i < 3 ; ++i ) { vec.push_back ( i ); } vector <int>::iterator vIter; cout << "The initial vector vec is: ( "; for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++) cout << *vIter << " "; cout << ")." << endl; // Insertions can be done with template function back_insert_iterator<vector<int> > backiter ( vec ); *backiter = 30; backiter++; *backiter = 40; // Alternatively, insertions can be done with the // back_insert_iterator member function back_inserter ( vec ) = 500; back_inserter ( vec ) = 600; cout << "After the insertions, the vector vec is: ( "; for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ ) cout << *vIter << " "; cout << ")." << endl;}/*The initial vector vec is: ( 0 1 2 ).After the insertions, the vector vec is: ( 0 1 2 30 40 500 600 ).*/

可直接使用back_inserter(vec) = val 来向容器尾部添加元素，back_inserter会找到容器的结调用push_back()操作来实现功能