stl插入迭代器

Question

也许我错过了一些完全明显的东西，但我不明白为什么要使用 back_inserter/front_inserter/inserter， 而不仅仅是从容器接口提供适当的迭代器。 这就是我的问题。

Answer 1

因为那些调用push_back、push_front和insert是容器的“普通”迭代器不能（或者至少不能）的。

例子：

int main() {
  using namespace std;
  vector<int> a (3, 42), b;

  copy(a.begin(), a.end(), back_inserter(b));

  copy(b.rbegin(), b.rend(), ostream_iterator<int>(cout, ", "));
  return 0;
}

Answer 2

主要原因是常规迭代器会迭代容器中的现有元素，而 *inserter 系列迭代器实际上会在容器中插入新元素。

std::vector<int> v(3);  // { 0, 0, 0 }
int array[] = { 1, 2, 3 };
std::copy( array, array+3, std::back_inserter(v) ); // adds 3 elements
   // v = { 0, 0, 0, 1, 2, 3 }
std::copy( array, array+3, v.begin() ); // overwrites 3 elements
   // v = { 1, 2, 3, 1, 2, 3 } 
int array2[] = { 4, 5, 6 };
std::copy( array2, array2+3, std::inserter(v, v.begin()) );
   // v = { 4, 5, 6, 1, 2, 3, 1, 2, 3 }

Answer 3

迭代器指向一个元素，并且通常不知道它附加到哪个容器。 （迭代器基于指针，您无法从指针判断它与什么数据结构相关联。）

向 STL 容器添加元素会更改容器的描述。例如，STL 容器有一个 .size() 函数，该函数必须更改。由于某些元数据必须更改，因此无论插入什么新元素都必须知道它要添加到哪个容器。

Answer 4

这完全取决于您真正需要什么。两种迭代器都可以使用，具体取决于您的意图。

当您使用“普通”迭代器时，它不会在容器中创建新元素。它只是将数据一个接一个地写入容器的现有连续元素中。它会覆盖容器中已有的任何数据。如果允许它到达序列的末尾，则任何进一步的写入都会使其“从末尾脱落”并导致未定义的行为。即它崩溃了。

另一方面，每次通过插入器迭代器写入内容时，插入器迭代器都会创建一个新元素并将其插入到当前位置（前面、后面、中间的某个位置）。他们从不覆盖现有元素，而是添加新元素。