迭代器无效的同时循环vs为循环

Question

迭代器无效是如何处理的，而不是循环？

例如，这段代码不起作用，因为迭代器在插入后无效：

    vector <int> v = {1,5,5,5,5,2,3,4,5,6,7};
    vector<int> :: iterator iter = v.begin();
    vector <int> :: iterator mid = v.begin() + (v.end()-v.begin())/2;

    while(iter != mid){
        if(*iter == 5){
            iter = v.insert(iter, 0);
            iter++;
        }
        iter++;
    }

但是，如果我用这个for循环替换while循环，它会正确编译和运行：

   for(auto curr = iter; curr != mid; ++curr){
        if(*iter == 5){
            iter = v.insert(iter, 0);
            iter++;
        }
        iter++;
    }

为什么for循环有效而while循环无效？

Answer 1

这两个循环都是不正确的，因为在向量中插入元素后，迭代器中间变得无效。为向量的元素分配的内存可以重新分配。

为了实现你正在尝试做的事情，最好引入一个迭代计数，例如

auto n = v.size() / 2;

for ( auto iter = v.begin(); n != 0; n-- )
{
    if( *iter == 5 )
    {
        iter = v.insert(iter, 0);
        iter++;
    }
    iter++;
}

这是一个演示程序。

#include <iostream>
#include <vector>

int main() 
{
    std::vector <int> v = { 1, 5, 5, 5, 5, 2, 3, 4, 5, 6, 7 };

    for ( const auto &item : v ) std::cout << item << ' ';
    std::cout << '\n';

    auto n = v.size() / 2;

    for ( auto it = v.begin(); n != 0; n-- )
    {
        if ( *it == 5 )
        {
            it = v.insert( it, 0 );
            ++it;
        }

        ++it;
    }

    for ( const auto &item : v ) std::cout << item << ' ';
    std::cout << '\n';

    return 0;
}

程序输出为

1 5 5 5 5 2 3 4 5 6 7 
1 0 5 0 5 0 5 0 5 2 3 4 5 6 7

或者这个循环看起来像

for ( auto it = v.begin(); n--; ++it )
{
    if ( *it == 5 )
    {
        it = v.insert( it, 0 );
        ++it;
    }
}