c++ - STL 中的 vector push_back？

Question

我找到了一个用于 STL Vectors 的示例程序

#include <vector>
#include <iostream>

using namespace std;

/* This one may well work with some compilers/OS, and crash with
   others. Who said the STL was safe ?? */

int main() {
  vector<int> v;
  v.push_back(1);
  v.push_back(2);
  v.push_back(3);
  v.push_back(4);
  for (vector<int>::iterator i = v.begin();
       i != v.end(); i++) {
    cout << *i << endl;
    if (*i == 1) {
      v.push_back(5);
    }
  }
}

我期待的结果是:1 2 3 4 5

但是，结果很奇怪 - 1 0 3 4 0 0 33 0 0 0 0 0 0 0 49 0 1 2 3 4 5 5

我猜，这有一些我遗漏的逻辑，因为这些看起来不像垃圾值，因为结果总是一样的。执行 push_back 后，迭代器是否会重置或发生什么？我在某个地方读到它，在迭代它的同时附加到一个 vector 不是一个好主意。我的问题是为什么？

经过网络搜索，

     if (*i == 1) {
       size_t diff = i-v.begin();
       v.push_back(5);
       i = v.begin()+diff;
     }

这将解决问题。

Answer 1

您正在修改 std::vector 并循环遍历它。当调用 std::vector::push_back() 时，如果其当前 size() 等于其当前 capacity()，则 std::vector 将不得不重新分配其内部数据存储以增加其容量，然后才能存储新值。该重新分配将使循环 iterator 无效(end() 迭代器始终无效，但您在每次迭代时重新评估它，因此在这种情况下没问题) .

要执行您正在尝试的操作，可以:

1. reserve() vector 在进入循环之前的容量，以避免重新分配，从而避免使循环 iterator 无效。

2. 在每次重新分配后重置迭代器。

3. 改用std::list，因为循环iterator 不会被std::list::push_back().