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您必須自己指定插入位置。

Answer 2

insert_iterator的格式應同時指定容器和容器的begin迭代器作為參數，如下所示： reverse_copy(original.begin(), original.end(), insert_iterator< vector<int> >(destination, destination.begin()));