C++向量迭代器:erase() 最后一个项目崩溃

C++ vector iterator: erase() last item crash

本文关键字:最后一个 项目 崩溃 erase 向量 迭代器 C++      更新时间:2023-10-16

下面的代码检查球是否与砖重叠。如果发生重叠,砖块将突出显示并从列表中擦除。

仅擦除矢量砖墙中的最后一项时,我遇到了核心转储。注释 erase() 行,代码似乎运行良好。
在浏览了论坛上的类似问题后,我相信我正在正确迭代和擦除矢量中的项目,但我怀疑情况可能并非如此。

对此代码的任何建议将不胜感激!

void Game::updateEntities()
{
    ballMother.update();
    for (std::vector<gdf::Entity>::iterator it = brickWall.begin(); it != brickWall.end(); ++it) 
    {
        if (it->getRect().intersects(ballMother.getRect())) {
            it->rect.setFillColor(sf::Color::Red);
            it = brickWall.erase(it);
        }
        else {
            it->rect.setFillColor(it->colour);                
        }
    }
}

通常的成语是

for (std::vector<gdf::Entity>::iterator it = brickWall.begin(); it != brickWall.end(); /*note nothing here*/) 
{
    if (it->getRect().intersects(ballMother.getRect())) {
        it->rect.setFillColor(sf::Color::Red);
        it = brickWall.erase(it);
    }
    else {
        it->rect.setFillColor(it->colour);                
        ++it;
    }
}

否则,您将跳过元素,并最终因超过终点而崩溃。

K-ballo 发现了这个错误,并提出了一个很好的成语,但你可能会发现使用标准算法和擦除删除成语更容易。

struct Pred {
    Pred(const BallMother& ballMother) { 
        //save refs to whatever you need for the compare 
    }
    bool operator()(const gdf::Entity& item) {
        //collision logic here, return true if you want it erased
    }
};

现在在您的函数中:

std::vector<gdf::Entity>::iterator end_iter =
    std::remove_if(brickWall.begin(), brickWall.end(), Pred(ballMother));
brickWall.erase(end_iter, brickWall.end());

或者更简洁地说:

brickWall.erase(std::remove_if(brickWall.begin(), brickWall.end(), Pred(ballMother)),
                brickWall.end());