书上看到:
vector执行insert或erase后迭代器应该重新获取, 这是为什么呢?
因为执行insert以后可能内存重新分配了,原先的迭代器自然也就失效了。
代码片段:
vector<string> array;
array.reserve(5); //修改容量为5, 若容量小于5,则该段程序将崩溃
cout<<array.capacity()<<endl;
int ii=0;
for(vector<string>::iterator p = array.begin(); ii<5; ii++,p++)
{//插入5个元素
array.insert(p,"aa");
}
以上代码执行以后,完全没有任何问题,因为容量是5,足够放下5个元素,所以不需要重新分配内存,迭代器指向的仍然是有效地址。
如果将
array.reserve(5);
修改为
array.reserve(3);
那么在插入第4个元素时,由于容量不够,要重新分配内存,而迭代器指向的还是以前的内存地址,程序将会崩溃。
std::reserve_iterator::base() 该函数返回反向迭代器所指位置的后一位置的正向迭代器
1 2 3 4 5
比如
reserve_iterator ri;
iterator i;
//假定ri指向3
i = ri.base(); // i指向 4