insert_iterator对back_insert_iterator

Question

我现在正在学习C++ STL迭代器，还有教back_insert_iterator的代码片段：

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

//vector<int> original = {100, 99, 98}; /* Initially empty */

/* Create a back_insert_iterator that inserts values into myVector. */

back_insert_iterator< vector<int> > itr(original);

for (int i = 0; i < 10; ++i) {
    *itr = i + 1; // "Write" to the back_insert_iterator, appending the value.
    ++itr; }
vector<int> destination;

reverse_copy(original.begin(), original.end(),
             back_insert_iterator< vector<int> >(destination));

reverse_copy(original.begin(), original.end(),
             insert_iterator< vector<int> >(destination));

/* Print the vector contents; this displays 0 1 2 3 4 5 6 7 8 9 */ copy(destination.begin(), destination.end(), ostream_iterator<int>(cout, " "));

cout << endl;

然后，我想将back_insert_iterator更改为insert_iterator，看看会发生什么，所以我替换了这一行代码：

reverse_copy(original.begin(), original.end(),
             back_insert_iterator< vector<int> >(destination));

使用以下代码：

reverse_copy(original.begin(), original.end(),
             insert_iterator< vector<int> >(destination));

然而，我的IDE报告说，“从‘向量’到'insert_iterator<向量‘的函数样式转换没有匹配的转换。”

我不明白为什么会发生这种情况，因为我认为insert_iterator应该是back_insert_iterator的“父亲式”迭代器，如果back_insert_iterator可以应用，那么insert_iterator也可以同样地应用？

Answer 1

Iterator适配器insert_iterator只有以下构造函数

insert_iterator(Container& x, typename Container::iterator i);

如您所见，它有两个参数，第二个参数设置容器中插入新元素的位置。

所以你得写

reverse_copy(original.begin(), original.end(),
             insert_iterator< vector<int> >(destination, destination.end()));

迭代器适配器的赋值操作符

insert_iterator<Container>&
operator=(const typename Container::value_type& value);

执行以下操作

iter = container->insert(iter, value);
++iter;

也就是说，它使用容器的方法insert，而后者又有两个参数。

与迭代器front_insert_iterator和back_insert_iterator不同的是，对于这两个迭代器适配器，插入新元素的位置是已知的，而对于迭代器适配器insert_iterator，您必须自己指定插入位置。

Answer 2

insert_iterator的格式应该同时指定容器和容器的开始迭代器作为参数，如下所示：