在调试和发布模式下从列表中删除迭代器？

Question

我有一个奇怪的问题。我正在尝试从粒子系统（std::list）中删除迭代器。当粒子离开屏幕时，我删除了一个迭代器。在debug模式下查看粒子大小，发现是release模式下的两倍，不知道为什么。

请找到以下代码

 void ParticleManager::update(std::vector<ci::Vec2f> masses)
    {
        int targetDifference = masses.size() - m_Targets.size();

        if (masses.size() == 1 && targetDifference == 1)
        {
            addTarget();
        }
        else if (targetDifference > 1)
        {
            addTarget();
        } 
        else if (targetDifference < 0)
        {
            deleteTarget();
        }

        Vec2f currVec, offset;
        float fCurrLengthSquared;
        bool bAllTargetsActive = true;

        std::list<Particle>::iterator p = m_Particles.begin();
        while( p != m_Particles.end() ) 
        {
            p->update();

            float fMinSquaredLength = 0.0f;

            // influence of the masses
            for( int i = 0; i < (int) masses.size(); ++i )
            {
                currVec = masses[i] - p->m_Position;
                fCurrLengthSquared = currVec.lengthSquared();

                if (fCurrLengthSquared < ParamMgr.m_fForceMinDist * ParamMgr.m_fForceMinDist)
                {
                    fCurrLengthSquared = ParamMgr.m_fForceMinDist * ParamMgr.m_fForceMinDist;
                }

                if(fCurrLengthSquared < ParamMgr.m_fForceMaxDist * ParamMgr.m_fForceMaxDist)
                {
                    offset = currVec.normalized() / (fCurrLengthSquared / 500.0f);  // 1000.0f      
                    p->m_Direction += offset * ((float) TimerMgr.getDeltaTime() * ParamMgr.m_fGravity * ParamMgr.m_fGravity );
                }

                /*if( i == 0 )
                    fMinSquaredLength = fCurrLengthSquared;

                if( fCurrLengthSquared < fMinSquaredLength )
                    fMinSquaredLength = fCurrLengthSquared;*/
            }

            if( masses.size() > 0 )
            {
                float fSquareColorRadius = ParamMgr.m_fColorRadius * ParamMgr.m_fColorRadius;
                if( fMinSquaredLength > fSquareColorRadius )
                fMinSquaredLength = fSquareColorRadius;

                float fIntensity = 1.0f - (fMinSquaredLength / fSquareColorRadius) * 0.9f;
                //p->m_Color = ci::Color(0.0f, fIntensity, 0.0f);
                //p->m_Color = ci::Color(0.0f, 1.0f, 0.0f);
            }

            p->m_fAge += (float) TimerMgr.getDeltaTime();

            // outside the window
            if( p->m_Position.x < 0.0f - m_fCollisionOffsetX || p->m_Position.x > getWindowWidth() + m_fCollisionOffsetX ||
                p->m_Position.y < 0.0f - m_fCollisionOffsetY || p->m_Position.y > getWindowHeight() + m_fCollisionOffsetY )
            {
                p->m_bIsDead = true;
            }
            else
            { 
                // check targets
                for( std::list<Target>::iterator t = m_Targets.begin(); t != m_Targets.end(); t++ )
                {
                    if( t->checkParticle( p->m_Position ) )
                    {
                        p->m_ColorChange = Color( CM_HSV, t->m_fHue, t->m_fSat * 0.9f, 1.0f );
                        if( p->checkTarget( *t ) )
                        {
                            t->addParticleHit();
                        }
                    }
                    else
                    {
                        if( t != m_Targets.end() )
                        {
                            p->m_Targets.remove( *t );
                            //std::cout << "Try to erase: " << (*t).m_Position << " from target list." << std::endl;
                        }
                    }
                }
            }   

            if( p->m_bIsDead )
            {
                p = m_Particles.erase(p);

            }   
                p++;
}

Answer 1

两点：

1. 您应该使用p->m_Targets.erase(t); 而不是p->m_Targets.remove(*t)。特别是，由于您使用的是 remove()，它接受一个值，因此 std::list 类必须扫描整个列表以找到您指定的值。

2. 从列表中删除一个元素会使指向该元素的任何迭代器失效。因此，您的 t 迭代器将失效。使用无效的迭代器具有未定义的行为。幸运的是，它（相对）容易解决。试试这样的：

   std::list<Target>::iterator t = m_Targets.begin(); 
   while (t != m_Targets.end())
   {
       if( t->checkParticle( p->m_Position ) )
       {
           p->m_ColorChange = Color( CM_HSV, t->m_fHue, t->m_fSat * 0.9f, 1.0f );
           if( p->checkTarget( *t ) )
           {
               t->addParticleHit();
           }
           ++t;
       }
       else
       {
           t = p->m_Targets.erase(t);
       }
   }
   

请注意，如果我们不删除元素，我们只会执行“++t”（并且不在循环的每次迭代中，就像您在 for 循环中所做的那样）。

在您的外循环中有一个类似的错误。替换这个：

        if( p->m_bIsDead )
        {
            p = m_Particles.erase(p);
        }   
        p++;

用这个：

        if( p->m_bIsDead )
            p = m_Particles.erase(p);
        else
            ++p;