for带来的重复遍历

最近在调试一份代码时，遇到了类似了代码：

#include <iostream>   

using namespace std;

int main()
{
    int cnt = 0;

    while(1)
    {   
        int idx = 0;

        for( ; cnt < 20; ++cnt )
        {
            cout << "cnt = " << cnt << endl;
            if( ++idx >= 5 )
            {
                break;
            }
        }

        if( cnt >= 20 )
            break;
    }   

    return 0;
}

上面的代码看上去没有任何问题。实际for相当于do{}while结构，如下所示：

#include <iostream>   

using namespace std;

int main()
{
    int cnt = 0;

    while(1)
    {   
        int idx = 0;
#if 1
        do{ 
            if( cnt >= 20 )
            {   
                break;
            }   

            cout << "cnt = " << cnt << endl;
            if( ++idx >= 5 ) 
            {   
                break;
            }   

            ++cnt;
        }while(1);
#else
        for( ; cnt < 20; ++cnt )
        {
            cout << "cnt = " << cnt << endl;
            if( ++idx >= 5 )
            {
                break;
            }
        }
#endif

        if( cnt >= 20 )
            break;
    }   

    return 0;
}

代码中的两个循环是等效的。转换后，问题就比较容易看出来了。当cnt＝4时，++idx后会进入break，但cnt并没有加1，下次再进入循环时cnt仍为4，这样就会导致cnt＝4输出两次。

例子中只是输出一个数，但在实际项目中如果能类似代码遍历数组或链表，会现出某些节点被重复遍历。