c++ - vector 的 std::copy 无法正常工作

Question

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> a{ 1, 2, 3 };
    copy(a.begin(), a.end(), back_inserter(a));
    for (const int& x : a)
        cout << x << ' ';
}

输出:

1 2 3 1 -572662307 -572662307

预期输出:

1 2 3 1 2 3

我不知道为什么会这样。这种行为的原因是什么？

Answer 1

问题在于，随着 vector 的增长，您提供的迭代器可能会失效。您可以使用 reserve 解决此问题.一般来说，最好使用 reserve如果您提前知道大小，那么分配会减少:

#include <algorithm>
#include <vector>

int main() {
  std::vector<int> a{1, 2, 3};
  a.reserve(a.size() * 2);

  a.insert(a.end(), a.begin(), a.end());
}

请注意 insert通常比 back_inserter 更好、更简单.