[C++][经验总结]vectory迭代器（iterator）失效
在我们所熟悉的STL中，vector有自己的一套分配策略。1）当vector被创建的时候，vector会根据用户的设置进行分配内存；通常申请的内存空间是制定值的两倍；
2）当vector插入数据的时候，如果内存空间不足，它会自动重新申请一块内存（2倍于当前大小），然后把原来的内存内容拷贝到新的内存中区，最后在释放原来的内存空间；
3）动态释放内存就导致一个问题的出现，那就是迭代器失效，因为vector已经偷偷的把地址给换了；
所以我们使用迭代器的原则是：
（1）尽量不做写的工作；
（2）不可避免使用写工作的时候，在做完写工作的同时必须重新初始化迭代器；
这部分是测试代码：
typedef vector<string> NameVec;class TestForVector{public: TestForVector(unsigned int size = 5) :mSize(size>5 ? size:5) { mNameVec.reserve(size); OutPutVectorySize(string("TestForVector()")); } void insertFullItems() { string name("name"); char tmp=""; OutPutVectorySize(string("insertFullItems()->begin")); for (unsigned int i = 0; i< mSize; i++) { name.clear(); _itoa(i+1, tmp, sizeof(tmp)); name.append("name "); name.append(tmp); mNameVec.push_back(name); } OutPutVectorySize(string("insertFullItems()<-end")); } void TestForInvalidVectorIterator() { NameVec::const_iterator itr = mNameVec.begin()+1;// point to the second element cout << "1)Theaddress of itr is 0x"<< hex << &(*itr) << "context is: " << *itr << endl; OutPutVectorySize(string("TestForInvalidVectorIterator()->begin")); mNameVec.push_back(string("one more name")); OutPutVectorySize(string("TestForInvalidVectorIterator()<-end")); NameVec::const_iterator itr2 = mNameVec.begin()+1;// point to the second element cout << "2)Theaddress of itr is 0x"<< hex << &(*itr2) <<"context is: " << *itr2 << endl; //the memory of mNameVec has been re-allocated, so the context of itr has been removed //Crash cout << "3)Theaddress of itr is 0x"<< hex << &(*itr) <<"context is: " << *itr << endl; }private: void OutPutVectorySize(string funName) { cout<<":"<<funName.c_str()<<" mNameVec size = " << mNameVec.capacity() << endl; }private: NameVec mNameVec; unsigned int mSize;};
页:
[1]