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＆lt; vector＆gt;'

我无法理解为什么会发生这种情况，因为我认为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，您必须指定你自己插入的位置。

Answer 2

insert_iterator的格式应该是指定容器和容器的开始迭代器作为参数，如下所示：reverse_copy(original.begin(), original.end(), insert_iterator< vector<int> >(destination, destination.begin()));

insert_iterator VS back_insert_iterator

2 个答案: