vector执行insert或erase后迭代器应该重新获取

书上看到:

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