threadsafety VS迭代器有效性

Question

我有两个线程：

• 线程A插入到std::map
• 线程B从std::map

消除由于std::map::erase和std::map::insert保持地图有效的所有迭代器，我似乎无法理解在这种情况下可能发生的竞争状况。

Answer 1

评论指出是正确的。我将它们与你的声明相结合：

std::map::erase和std::map::insert保持地图有效它们只能顺序执行的所有迭代器。

如果它们并行执行，则一个线程（当它开始工作时）可能会面对一个部分修改的对象（另一个线程正在处理它）。对部分修改的对象的操作结果未定义。这是问题的根源。

如果你同步访问你的对象与说mutex一切都会正常工作。容器没有内置同步，因为这会显着减慢他们的工作，而这只是有时需要的。