c++ - std::transform 产生奇怪的输出

Question

今天我在玩一些标准的库函数.. 发现每当容器使用(在本例中为 vector)中有超过 2 个元素时，std::transform() 和 std::back_inserter 的奇怪输出.我不明白这种行为，那里的任何人都可以帮助我......

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

/* this version of change works fine for me when i store the incoming value into a   
   static variable  
int change(int n){  
 static int m=n;
 return m * m;  
}*/  

int change(int n){  
return n*n;  
}  

int main(){  
 vector<int> v2(3,3),  
            v1;  

 transform(v2.begin(),v2.end(),back_inserter(v2),change);  

 for(auto v: v2)  
  {   
    cout << v <<"  ";  // prints out a strange random 5th value in v2.  

  }  
 return 0;  
}  

Answer 1

最可能的原因是当您将 push_back 元素放入其中时，vector 的存储被重新分配(这就是分配给 back_insert_iterator 结果)。这会使传递给 transform 的 begin 和 end 迭代器无效，后续赋值会导致未定义的行为。

如果在调用 transform 之前 reserve() 在 vector 中留出足够的空间，您的问题就可以解决

vector<int> v2(3,3);

v2.reserve(v2.size() * 2);
transform(v2.begin(),v2.end(),back_inserter(v2),change);

这会产生所需的输出。

3 3 3 9 9 9

Live demo