关于如何在vector中的某些元素（这些元素均是相同的值）之前插入一个特定的值

源于C++ primer。 

大清早的， 无意中看到C++ Primer上的一个关于在一vector上插入元素的例子捉急。  看了一下， 基本上是关于插入引起迭代器失效的应用。

下面， 摘自C++primer 中文版第309页习题9.3.1的练习题。

假定iv是一个int的vector， 下面程序存在什么错误？ 如何修改

vector<int>::iterator iter = iv.begin(), mid = iv.begin() + iv.size() / 2;
while(iter != mid) 
	if(*iter == some_val)
		iv.insert(iter, 2 * some_val);

不难看出程序的意思就是， 在原向量的开头到中间部分(不含mid)， 搜索到值为some_val的元素，然后在这些元素之前插入2 * some_val的意思。 

要解决这个问题， 须知insert插入之后， 后面的迭代器均可能失效了。 例如mid就失效了。 

为了解决这个问题， 首先需要看看std::vector::insert的声明：

关于上述的原型， 我们必须清楚插入都插在pos之前。

另外， 插入之后， 如果 导致新的size()大于旧的capacity()的时候， 就需要重新配置空间。 这就会导致所有的iterators和references都invalidated。 否则， 只有在插入点之前的的iterators和references都是保持valid， past_the_end变得invalidated。 所以我们如下修改：

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

int main() {
    vector<int> ivec = {1, 2, 2, 2, 3, 4};
    for(auto i: ivec)
        cout << i << " ";
    cout << endl;

    vector<int>::iterator iter = ivec.begin(), mid = ivec.begin() + ivec.size() /2;

    while(iter != mid) {
        if(*iter == 2) {
            iter = ivec.insert(iter, 2 * 2);
            mid = ivec.begin() + ivec.size() / 2 + 1 ; // 插入完成后mid 指向的也向前移动了， 需要重新更新
            iter++; //++ 使得继续保持在之前指向的那个位置

        }
        iter ++; 
    }
    for(auto i: ivec)
        cout << i << " ";


    return 0;
}