c++ - insert_iterator VS 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 报告说“没有从‘vector’到‘insert_iterator< vector >’的函数式转换的匹配转换

我不明白为什么会这样，因为我认为 insert_iterator 应该是 back_insert_iterator 的“父类”迭代器，如果可以应用 back_insert_iterator，那么也可以类似地应用 insert_iterator？

Answer 1

迭代器适配器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 必须自己指定插入的位置。