问题场景:
以vector为例,有时候我们会把原始数据列表作为vector数组,同时把需要排序或其他处理的数组使用指向原始vector的迭代器数组
示例代码:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Person
{
public:
Person()
{
age = 0;
}
string name;
int age;
};
typedef vector<Person>::iterator PersonPtr;
int main(int argc, char* argv[])
{
vector<Person> personArray;
Person p1;
p1.age = 10;
p1.name = "小明";
Person p2;
p2.age = 30;
p2.name = "王亮";
Person p3;
p3.age = 12;
p3.name = "小丽";
Person p4;
p4.age = 9;
p4.name = "小华";
personArray.push_back(p1);
personArray.push_back(p2);
personArray.push_back(p3);
personArray.push_back(p4);
vector<PersonPtr> personItArray;
for(auto it = personArray.begin(); it != personArray.end(); ++it)
{
personItArray.push_back(it);
}
std::stable_sort(personItArray.begin(), personItArray.end(), [](PersonPtr a, PersonPtr b){return a->age < b->age;});
//在后面处理中又插入了一个新的person
Person p5;
p5.name = "李雷";
p5.age = 15;
personArray.push_back(p5);
cout << personArray.capacity() << endl;
for(auto personPtr : personItArray)
{
cout << "name:" << personPtr->name << ", age:" << personPtr->age << endl;
}
return 0;
}
运行结果, 程序core掉:
问题原因:
4个元素的时候,vector内部处于需要renew的边界,当再插入1个的时候,出发了renew,之前的迭代器数组中插入的迭代器指向了错误的地址
解决方式:
尽量避免使用非临时场景的vector迭代器、指针,如果必须要使用,确保vector不会再次renew而导致指向错误内存
可以根据需要提前reserve一个足够的空间, 中前面问题代码中增加 reserve:
Person p4;
p4.age = 9;
p4.name = "小华";
personArray.reserve(20); //提前reserve足够空间
personArray.push_back(p1);
得到正确结果: