随机循环访问映射会导致段错误

Iterating through a map randomly causes segfault

本文关键字：段错误 错误 循环 访问 映射 随机      更新时间：2023-10-16

我一直在努力解决一个相当令人困惑的问题：当我的实体管理器遍历更新循环中的实体映射时，我偶尔会遇到分段错误。奇怪的是，这种情况并非一直发生;有时它会在加载时崩溃，有时我可以在应用程序状态之间切换（并多次加载和卸载实体）几次，然后再出现段错误。在调试模式下，我似乎也得到了更多的段错误。我的实体由指向行为和可绘制对象类的指针组成。

段错误后的调用堆栈：

#0 6FCB4986 libstdc++-6!_ZSt18_Rb_tree_incrementPSt18_Rb_tree_node_base() (C:MinGWbinlibstdc++-6.dll:??)
#1 0040A1D7 std::_Rb_tree_iterator<std::pair<unsigned int const, Entity*> >::operator++(this=0x28fe94) (c:/mingw/bin/../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_tree.h:196)
#2 00401F55 EntityManager::onLoop(this=0x417238) (C:UsersNelariusDocumentsKurssitMiinaharavasrcengineEntityManager.cpp:75)
#3 00401640 App::onLoop(this=0x417040) (C:UsersNelariusDocumentsKurssitMiinaharavasrcengineApp.cpp:38)
#4 0040160C App::execute(this=0x417040) (C:UsersNelariusDocumentsKurssitMiinaharavasrcengineApp.cpp:30)
#5 00403BD7 main(argc=1, argv=0x642908) (C:UsersNelariusDocumentsKurssitMiinaharavasrcmain.cpp:15)

这是我的更新循环：

void EntityManager::onLoop()
{
    std::map<const unsigned int, Entity*>::iterator it;
    for (it = _gameObjects.begin(); it != _gameObjects.end(); it++)
    {
        Behavior* behavior = it->second->getBehavior();
        if (behavior)
        {
            behavior->update();
        }
    }
}

我得到段错误在

for (it = _gameObjects.begin(); it != _gameObjects.end(); it++)

顺便问一下，当我不使用任何多线程时，有两个线程是否正常？我正在查看Code::Blocks调试窗口，碰巧看到线程监视窗口中有两个线程（尽管只有一个线程处于活动状态）。

通常，

这种事情归结为behavior->update()能够通过一系列嵌套函数调用来生成正在修改的_gameObjects容器（例如，如果在游戏对象中检测到的某些条件导致出于任何原因创建或删除游戏对象）。

如果您从map中删除了一个元素，这可能会使您的迭代器无效并破坏您的循环，并且很难在这样的"内核"代码中发现。

常见的解决方案是复制循环的游戏对象列表。当然，您不会复制对象本身，但您可以保护它们的列表在更新运行过程中不被改变。

它在调度方面也"更公平"——你基本上避免了心怀不满的自我复制游戏对象发起DDoS攻击的可能性。 :)

您正在迭代非本地数据，然后调用非本地函数。

创建本地地图。 将类映射swap其中。 遍历该本地地图。 断言在迭代完成后类映射被更改（您还需要断言所有从类映射中删除内容的尝试都成功）。

然后将本地映射交换回类的映射。

这将告诉您崩溃是否由您的不良设计引起。 即使这不会生成任何断言，设计仍然存在问题，因为远离上述代码的无害代码更改可能会导致出现上述问题：代码正确性的非局部性会导致问题。 通过充分的测试，可以容忍断言代码正确性的非局部性。

一般回调问题

要求您对注册回调的含义做出妥协，并涉及以类似于多线程代码的方式思考问题。 如果您不愿意妥协，代码复杂性可能会变得非常高。 建议使用智能指针来简化事情。

相关文章：